[1227] 2573번 - 빙산

[jiminnimij]

📎 문제 링크

https://www.acmicpc.net/problem/2573

📝 풀이 내용

풀이 내용, 고민한 부분 등을 작성해주세요

빙산이 녹는게 한번에 배연에 반영되야한다고 생각해서 그 부분 로직을 고민했습니다!

이제와 생각해보니... melt 큐에 time을 저장할 필요가 없는거 같아서... 좀 코드가 아쉽네요!!

그리고, 이번에도 시간 초과 방지를 위해 최대한 시간 복잡도를 고려해 풀이를 해봤는데
대략 O(T.N.M) 정도의 시간 복잡도였고
최악의 경우를 고려하면 N * M 은 300 * 300
T의 경우 300 300에서 전체 10으로 채워질 경우
약 1,500 정도
그럼 10^8 이하라 통과할 것이라 생각했습니다!

💬 리뷰 요구사항

리뷰어가 특별히 봐주었으면 하는 부분이 있다면 작성해주세요