sch0115   5년 전

알고리즘은 이렇습니다. 처음 입력을 box에 받고, 입력과 동시에 가장 높이가 높은 녀석을 저장합니다.

이후 높이에 따라 침수되는 녀석들을 0으로 마킹하면서 cbox에 복사합니다. 0보다 큰 녀석에 대해 dfs를 실행하여 안전구역을 구한 후 방문된 안전구역은 k로 마킹합니다. (k는 음수) , 하나의 높이에서 dfs가 모두 끝나면 -k가 해당 높이에 대한 안전구역 개수가 됩니다... 테스트 케이스에서도 잘 동작하고, 비가 오지 않을 때 역시 잘 동작하는데 제출만하면 바로 틀렸습니다 가 나오네요... 도와주세요 ㅠ

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