1012번 - 유기농 배추
배추가 심어져있으면(1) 그 위치의 배추를 없애고(1을 0으로 변경(이후 중복확인을 막기위해))
그 위치를 중심으로 상하좌우가 1인지 0인지 확인을 합니다.
1인 부분이 있다면 재귀함수를 이용해서 위 내용을 반복하고 더이상 1이 접촉된 부분이 없다면 지렁이 수(cnt)를 1증가시킵니다.
0,0 -> 0,1 ->0,2 ....1,0 -> 1,1 -> 1,2 ...................................
이런식으로 쭉 이동하면서 모든 지점을 확인한 후 종료
이런 방법으로 하고있습니다.
좀 비효율적인 방법같긴 한데 다른방법은 생각나지 않아서..
일단 예제나 이런저런 테스트 했을때는 이상이 없는 것 같은데
제출하면 틀렸다고 나오네요..
어느부분이 틀렸을까요??
상하좌우 이동할때 맵밖으로 나갔는지 검사하셔야 할것 같네요.
아 감사합니다.
맵 밖으로 나가는걸 신경 안써서 그랬네요.
이것만 고치니 바로 해결됐습니다.
댓글을 작성하려면 로그인해야 합니다.
hansj29 7년 전
배추가 심어져있으면(1) 그 위치의 배추를 없애고(1을 0으로 변경(이후 중복확인을 막기위해))
그 위치를 중심으로 상하좌우가 1인지 0인지 확인을 합니다.
1인 부분이 있다면 재귀함수를 이용해서 위 내용을 반복하고 더이상 1이 접촉된 부분이 없다면 지렁이 수(cnt)를 1증가시킵니다.
0,0 -> 0,1 ->0,2 ....
1,0 -> 1,1 -> 1,2 ....
...............................
이런식으로 쭉 이동하면서 모든 지점을 확인한 후 종료
이런 방법으로 하고있습니다.
좀 비효율적인 방법같긴 한데 다른방법은 생각나지 않아서..
일단 예제나 이런저런 테스트 했을때는 이상이 없는 것 같은데
제출하면 틀렸다고 나오네요..
어느부분이 틀렸을까요??