Algorithm/문제 풀이
[BAEKJOON_16234 - JAVA] 인구 이동
풀이 map을 돌며, 연합을 찾는것 -> BFS 활용. visit관리를 boolean이 아닌 int형으로 체크하면서 -> 인구이동 발생과 동일. (visit과 반복회수 동시에 관리) 연합의 좌표값을 Queue에 넣어 일괄적으로 관리. 연합에 넣을 값 = Queue의 사이즈로 계산 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 8..
2020. 4. 24. 20:12