4963번 - 섬의 개수
이 문제와 비슷한 1012번 유기농 배추 문제는 풀었습니다.
이 문제와 풀이는 같은 알고리즘이였습니다. 재귀로 오른쪽 하단 왼쪽 상단의 순서대로 검사하였고
이미 검사한 곳은 check 변수를 두어서 다시 검사하지 못하게 하고
검사가 된 횟수를 출력하는 알고리즘이였습니다.
이 문제는 유기농 배추 문제에서 재귀로 검사하는 부분을
오른쪽, 오른쪽 하단, 하단, 왼쪽 하단, 왼쪽 , 왼쪽 상단, 상단, 오른쪽 상단을 검사하고
유기농 배추 문제와 같이 check변수를 두어 한번 검사한 섬은 재방문하지 못하게 하였습니다.
현재 많은 테스트케이스를 넣어보았는데 결과는 잘 나오고 있습니다.
제가 어딘가 놓치고 있는 부분이 있는 것같으니 능력자분들 도와주시면 감사하겠습니다.
// 근데 c# 소스는 안올라가는건가요? 제 글을 읽어보았는데 제 소스가 안보이는군요?
소스는 이제 나옵니다
댓글을 작성하려면 로그인해야 합니다.
psh0258 8년 전
이 문제와 비슷한 1012번 유기농 배추 문제는 풀었습니다.
이 문제와 풀이는 같은 알고리즘이였습니다. 재귀로 오른쪽 하단 왼쪽 상단의 순서대로 검사하였고
이미 검사한 곳은 check 변수를 두어서 다시 검사하지 못하게 하고
검사가 된 횟수를 출력하는 알고리즘이였습니다.
이 문제는 유기농 배추 문제에서 재귀로 검사하는 부분을
오른쪽, 오른쪽 하단, 하단, 왼쪽 하단, 왼쪽 , 왼쪽 상단, 상단, 오른쪽 상단을 검사하고
유기농 배추 문제와 같이 check변수를 두어 한번 검사한 섬은 재방문하지 못하게 하였습니다.
현재 많은 테스트케이스를 넣어보았는데 결과는 잘 나오고 있습니다.
제가 어딘가 놓치고 있는 부분이 있는 것같으니 능력자분들 도와주시면 감사하겠습니다.
// 근데 c# 소스는 안올라가는건가요? 제 글을 읽어보았는데 제 소스가 안보이는군요?