pink   6년 전

제가 생각한 아이디어는

하나씩 입력 받고 입력 받은 값이 1이면 그 주위의 값이 1인지 0인지 count 해 주는데

0이 8개이면 섬의 개수를 하나 늘려줍니다.

이러면 대각선으로 이어진 섬의 예외가 생기는데

그 부분을 예외처리 해주었습니다.

sgchoi5   6년 전

이 문제는 2 차원 배열에 값을 주고 dfs 로 검색해 나가는 문제 (4 방향 이나 8 방향으로) 의 전형인데요,
while 문으로 하셨네요... @.@
이런 유형의 문제 풀이 방식을 원하시면 좋은 예가 

테스트 데이터만 필요하시면 아래 링크 가서 받아서 해보시길.. 원래 대회에서 대회에서 사용했던 TC 를 제공합니다.

pink   6년 전

감사합니다..

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