아무코딩

풀이과정 1. dfs를 통해 모든곳을 완탐한다. 2. 크기가 큰 색종이 부터 확인한다. 소스코드 더보기 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 #include #include #include #include #define ATTACH 0 #define DETACH 1 using namespace std; int map[10][10]; i..

풀이과정 검사는 단위별로 진행한다. 일치하는 경우에는 그대로 다음 단위를 검사 일치하지 않는 경우에는 출력할 string에 출력한다. 이때, 1인경우에는 숫자를 출력하지 않으므로 따로 처리해준다. 주의사항 문자열의 길이가 1인경우가 존재한다 이를 잘 처리해줘야됨. 테스트 케이스 5번이 아마 문자열 길이가 1일것일거같다. 소스코드 더보기 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 #include #include #include #include using namespace std; int u..

매우 참신한 문제이다. 처음에는 메모리 제한이 적길래 bfs를 쓰지 말라는 건 줄 알았는데 이후 문제를 읽다 보니 그런 문제가 아니었다. 풀이 방법 입력을 나중에 방문 처리하기 유리하게 하나의 int로 받는다. 여기서 0은 9로 변경하여 받는다. 왜냐하면 012345678처럼 0이 맨 앞에 오는 경우에는 int로 처리했을 때 12345678이 되기 때문에 9자리 숫자가 아니라 8자리 숫자가 된다. 방문 체크는 map을 이용한다. map을 사용하지 않으면 매번 찾아야 된다. index를 따로 저장하기보다는 map을 사용하여 한번에 찾는 것이 유리하다. 현재 9(원래 0)의 위치는 string으로 변환한 뒤 find 하여 찾는다. string으로 변환한 이유는 0의 위치를 쉽게 찾기 위해서이다. string..