짱아의 개발 기록장

비교적? 간단한 bfs문제이다. 지뢰가 없는 곳을 방문하고 그와 인접한 8곳 중에서도 지뢰가 없다면 bfs로 방문처리를 한다. 그리고 최종적으로 방문하지 못한 곳 중 지뢰가 없는 곳을 세어주면 값을 구할 수 있다. 코드 첨부 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 // 1868. 파핑..

처음에는 전혀 감을 잡지 못하고 결국.. 다른 분의 코드를 약간 참고해서 구현했다. dp를 사용하여 "SAMSUNG"을 dp[0]~dp[6]으로 잡아서 1) "S" 일때는 0, 3이니까 dp[0] = dp[0]+1; dp[3] = dp[2]+dp[3] 2) "A"일때는 1이니까 dp[1] = dp[0]+dp[1] ....이런식으로 dp를 이용하면 된다. 코드 첨부 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 // 8676. 동현이와 한결이는 아이돌 #include #include #include using namespace std; int t..

간단한 문자열 처리 문제입니다. 앞의 두 글자와 뒤의 두 글자를 나눠서 1) 둘 다 01~12에 해당한다면, "AMBIGUOUS" 2) 앞에만 01~12에 해당한다면, "MMYY" 3) 뒤에만 01~12에 해당한다면, "YYMM" 4) 둘 다 해당되지 않는다면, "NA" 코드 첨부 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 // 10059. 유효기간 #include #include using namespace std; int testc..