nwk1541   11달 전

따로 재귀로 구현하지 않고 단순하게 현재 위치 하나씩 순회하면서 상하좌우 지렁이 있는지 검사하는식으로 풀었습니다.

배추가 아닌 부분은 따로 검사하지 않고요, 현재 위치가 배추인데 상하좌우에 지렁이가 존재한다면 배추를 지렁이로 값을 바꿔줍니다.

상하좌우에 없는 경우엔 똑같이 값을 바꿔주고 결과값 카운트를 증가시킵니다.

여러 케이스를 테스트 해본것 같은데 어떤 케이스에서 틀렸는지 도저히 모르겠어서 질문 올립니다.

답변주시면 감사하겠습니다.

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