- 문제설명 - 해결과정 첫 번째 시도 호수 배열을 모두 돌며 녹아야 하는 빙하를 찾고 녹이는 메소드 작성 백조의 초기 위치부터 매번 BFS를 돌며 서로 만날 수 있는지 확인하는 메소드 작성 메인문에서 백조가 서로 만날 수 있을 때 까지 1,2번을 반복 이 방법으로 정확한 정답은 얻을 수 있었다. 그러나 시간초과가 발생했다. 이유가 뭘까? 빙하를 녹이는 메소드와 BFS 메소드 모두, 매번 처음부터 모든 배열을 다 뒤지면서 원하는 결과를 찾아간다. 문제 설명에 배열의 크기는 최대 1,500X1,500인데 최악의 경우 매번 1,250,000개의 좌표를 모두 탐색해야 하는 것이다. 백조가 서로 만나기까지 100일이 걸린다고 쳐도 시간복잡도가 12억이 넘어버린다. 그럼 어떻게 개선해야 할까? 1,2번 메소드 모..
