glanceyes   3년 전

대개 bfs 또는 dfs로 매년마다 loop를 실행하여 그 시점에 몇 개의 빙하로 구분되어 있는지 구하는 과정을 작성하셨을 텐데, 이 loop를 계속 실행하는 조건이 다음과 같은 경우 '틀렸습니다'가 뜰 수 있습니다.

1. 처음 입력받을 때 저장한 빙하의 최대 높이 만큼만 loop를 실행할 경우

2. 빙하 최대 높이 제한이 10이어서 10번만 loop를 실행할 경우


바다와 닿아 있지 않고 여러 겹의 빙하로 둘러싸인 빙하 칸은 녹을 수 있는 시점이 10년을 훌쩍 넘을 수도 있습니다.

다른 부분에서 문제가 없는 이상, 모든 칸의 높이가 0이 될 때까지 loop를 실행하는 코드로 바꿔주면 해결됩니다.

게시판에 있는 반례 모두 실행해봤는데 계속 '틀렸습니다'가 뜨는 분들 참고하세요. 저도 같은 이유로 고생했습니다...

pjhisgod   1년 전

와 ㅠㅠ 정말 감사합니다 3시간만의 지옥에서 탈출했어요.. 2년 전이라 보실지는 모르겠지만 정말 감사하다는 말 전해드리고싶네요.,.

qkr0677   11달 전

2023년에 감사 댓글 남깁니다.. 덕분에 '틀렸습니다' 무한 루프에서 탈출했습니다..

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