javasiro   1년 전

입력은 얼음을 -1로, 최초 물을 0으로 두고 매일매일 n+day 지날때마다의 n을 얼음에 표기해주었습니다.
day++ 하여서 -1인 경우 day로 변경하여 초기맵 만들었습니다.

이후에 각 백조들 위치를 각각의 union-find 정점으로 두고 하나의 while 내부에 day=0 부터 시작해서 순회하게 하였습니다
처음에 고려못한게 이미 지나간 날이어도 당시에는 열리지 않은 얼음 때문에 지나갈수 없었던 부분을 순회하도록 허용안해서 heap OOM 났었네요(java)

댓글을 작성하려면 로그인해야 합니다.