psh0258   8년 전

이 문제와 비슷한 1012번 유기농 배추 문제는 풀었습니다.

이 문제와 풀이는 같은 알고리즘이였습니다. 재귀로 오른쪽 하단 왼쪽 상단의 순서대로 검사하였고

이미 검사한 곳은 check 변수를 두어서 다시 검사하지 못하게 하고

검사가 된 횟수를 출력하는 알고리즘이였습니다.

이 문제는 유기농 배추 문제에서 재귀로 검사하는 부분을

오른쪽, 오른쪽 하단, 하단, 왼쪽 하단, 왼쪽 , 왼쪽 상단, 상단, 오른쪽 상단을 검사하고

유기농 배추 문제와 같이 check변수를 두어 한번 검사한 섬은 재방문하지 못하게 하였습니다.

현재 많은 테스트케이스를 넣어보았는데 결과는 잘 나오고 있습니다.

제가 어딘가 놓치고 있는 부분이 있는 것같으니 능력자분들 도와주시면 감사하겠습니다.


// 근데 c# 소스는 안올라가는건가요? 제 글을 읽어보았는데 제 소스가 안보이는군요?

baekjoon   8년 전

소스는 이제 나옵니다

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