[백준][2573][C++] 빙산

https://www.acmicpc.net/problem/2573 바로바로 mp에서 빼줘서 0이 되어버리면 그 뒤에 영향을 미치기에, 따로 melt_map을 만들어서 복사 한 후에 다 하고 반영해줘야한다. 이 점을 헷갈려서 틀렸었다. 전체를 구하고 이를 반영한다 (실시간 반영 X) 이 점만 유의하면 쉽게 풀 수 있는 문제다. 파이썬으로 풀면 같은 로직인데 메모리 초과가 난다. 참 어떤 건 풀리고 어떤 건 안풀리고,,, 맞은 지를 보여주는 코테는 상관없지만 모르는 경우 이런 문제를 내면 같은 로직임에도 파이썬으로 푸는 사람은 패널티를 받게 된다. 이런 경우가 없게 알아서 잘 내겠지만, 이런 경우가 있다면 화날 거 같다. 녹는 것을 계산해서 dfs를 돌린 후 contin이 1..........

[백준][2573][C++] 빙산에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][2573][C++] 빙산