premiummina   4년 전

테스트 케이스를 돌리면요.

5 7
0 0 0 0 0 0 0
0 2 4 5 3 0 0
0 3 0 2 5 2 0
0 7 6 2 4 0 0
0 0 0 0 0 0 0

처음에는 아래와 같이 잘 나옵니다.

0 0 0 0 0 0 0 
0 0 2 4 1 0 0 
0 1 0 1 5 0 0 
0 5 4 1 2 0 0 
0 0 0 0 0 0 0
코드를 보면 while문에서 빙하개수 확인과 빙하녹인 후에 
녹여진 행렬을 original 배열에 넣어서 다시 while문을 돌릴때
입력한 행렬이 아닌 녹여진 행렬이 다시 빙하개수 확인과 빙하녹이는 작업을 하도록 했습니다.
( 풀이 설명)
original = 빙하 정보
after = original 빙하에서 0의 개수를 파악해서 녹인 정보를 담습니다.
visit = 빙하의 개수를 세기위해서 0인 경우는 빙하가 없기 때문에 넘어가도록 설정


근데 문제는 모든 예제가 한번 실행될때만 정상으로 실행되고 2번째 while문 실행이 잘 되지 않는 점입니다.
숏코딩을 통해서 다른 분들의 풀이법을 보면 큐 사용 등 다양했는데요. 이해는 됐지만
제가 푼 방식도 맞는듯 한데 왜 틀린지 잘 모르겠어서 질문합니다.

감사합니다~!

p.s 제가 설명을 잘했는지 모르겠지만 부디 이해가 되시길.. 코멘트 해주시면 감사히 이해하겠습니다:D

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