입력은 얼음을 -1로, 최초 물을 0으로 두고 매일매일 n+day 지날때마다의 n을 얼음에 표기해주었습니다. day++ 하여서 -1인 경우 day로 변경하여 초기맵 만들었습니다.
이후에 각 백조들 위치를 각각의 union-find 정점으로 두고 하나의 while 내부에 day=0 부터 시작해서 순회하게 하였습니다 처음에 고려못한게 이미 지나간 날이어도 당시에는 열리지 않은 얼음 때문에 지나갈수 없었던 부분을 순회하도록 허용안해서 heap OOM 났었네요(java)
javasiro 1년 전 1
입력은 얼음을 -1로, 최초 물을 0으로 두고 매일매일 n+day 지날때마다의 n을 얼음에 표기해주었습니다.
day++ 하여서 -1인 경우 day로 변경하여 초기맵 만들었습니다.
이후에 각 백조들 위치를 각각의 union-find 정점으로 두고 하나의 while 내부에 day=0 부터 시작해서 순회하게 하였습니다
처음에 고려못한게 이미 지나간 날이어도 당시에는 열리지 않은 얼음 때문에 지나갈수 없었던 부분을 순회하도록 허용안해서 heap OOM 났었네요(java)