16234번

[백준] 16234번 인구 이동 풀어보기 [Java]

구현과 BFS문제이다. 두 문제 연속으로 한번에 맞춰서 기분이 좋다. 하지만, 효율성이 극악인거 같다,,,,좀 더 효율이 어떻게 좋게 만들지 고민을 해야겠다!! 👨‍🏫 풀이 어느 나라가 국경을 서로 여는지 알기 위해서, BFS로 현재 연 국경에 대해서 모두 구했다. 그래서 국경을 연 나라끼리는 동일한 숫자를 저장해줬다. 서로 국경을 연 나라를 조각으로 봤다. 그리고 조각에는 국경을 연 나라들의 인구수 합과 나라 갯수를 저장했다. 조각들의 갯수가 N*N이라면, 모든 나라가 국경을 연 것이 아니기 때문에 시뮬레이션을 끝냈고, 그렇지 않다면, 저장한 조각들의 나라들에게 인구수의 합 / 나라 갯수를 해줘서 저장을 해줬다. 조각들의 갯수가 N*N이 될때까지 계속 해주었다. 👨🏻‍💻 코드 package 번16234..