[2023-08-16] sumin #112

[ksumini]

PR Summary

풀이시간: 40분

<input>

• n: 행의 개수(3 <= m <= 300)
• m: 열의 개수(3 <= m <= 300)

<solution>

1. 각 빙산 좌표에서 BFS를 통해 빙산과 인접한 바다가 있는 만큼 빙산을 녹여준다.
2. 빙산이 모두 녹을 때까지 또는 빙산이 두 개 이상으로 분리될 때까지 시간을 증가시키며 반복한다.

<시간복잡도>
O(10 * k * n*m)

• 10: 빙산 한 겹이 사라지는데 걸리는 시간
• k: 빙산의 겹은 최대 100
• n*m: 빙산 하나에 대한 BFS

[Woo-Yeol]

생각에 대한 정리가 리뷰를 하면서 되는 것 같아서 갑자기 힘이 빠지네요... 좋은 코드로 가독성 너무 좋게 작성해주셔서 많은 도움이 되었습니다. 감사합니다. 수민님!

[Woo-Yeol]

와 생각해보니 꼭 덱을 안써도 괜찮네요 순서를 보장하지 않아도 좋으니 set을 써서 시간을 조금 더 올리는 것이 좋아보입니다!

[ksumini]

ice는 말씀해주신 것처럼 현재 남아있는 빙산의 좌표를 유지하는 역할이라 순서는 중요하지 않아요!
BFS함수에서 빙산이 녹아버리면(0이 되면) ice에서 해당 빙산의 좌표를 remove 해줘 최신 상태의 빙산 좌표를 유지할 수 있어요~!!!

[zsmalla]

왜 ice라는 set을 활용했는지 풀이를 보면서 의문이었는데, 값이 0인 위치가 빙산이었는지, 애초에 바다였는지 구분하기 위함이군요! 좋은 풀이라고 생각합니다. set을 활용한 이유를 조금 더 명시적으로 작성해주시면 코드를 처음 보는 입장에서 더 좋을 것 같다고 생각합니다. 수민님 고생하셨습니다!

[ksumini]

왜 ice라는 set을 활용했는지 풀이를 보면서 의문이었는데, 값이 0인 위치가 빙산이었는지, 애초에 바다였는지 구분하기 위함이군요! 좋은 풀이라고 생각합니다. set을 활용한 이유를 조금 더 명시적으로 작성해주시면 코드를 처음 보는 입장에서 더 좋을 것 같다고 생각합니다. 수민님 고생하셨습니다!

주석이 부족했던 것 같아요!! ㅜㅜ
ice는 항상 현재 남아있는 빙산의 좌표를 유지하는 역할을 위해 사용했어요!