4963번 - 섬의 개수
제가 생각한 아이디어는
하나씩 입력 받고 입력 받은 값이 1이면 그 주위의 값이 1인지 0인지 count 해 주는데
0이 8개이면 섬의 개수를 하나 늘려줍니다.
이러면 대각선으로 이어진 섬의 예외가 생기는데
그 부분을 예외처리 해주었습니다.
감사합니다..
댓글을 작성하려면 로그인해야 합니다.
pink 6년 전
제가 생각한 아이디어는
하나씩 입력 받고 입력 받은 값이 1이면 그 주위의 값이 1인지 0인지 count 해 주는데
0이 8개이면 섬의 개수를 하나 늘려줍니다.
이러면 대각선으로 이어진 섬의 예외가 생기는데
그 부분을 예외처리 해주었습니다.