방향을 상하좌우뿐만 아니라
대각선까지 여덟방향을 탐색해가는 문제다
앞에 문제는 각각의 주택단지의 집의 숫자를 출력해야해서
변수를 갖고다녀야 해서 DFS를 썼지만
이 문제는 몇개의 섬이 있는지만 알면되기때문에 BFS가 더 낫다
리스트에 행렬정보를 입력받고
이중포문을 돌면서 1을 발견하면 BFS가 퍼져나가도록 하면
처음 0,0부터 섬이니까
0,0을 큐에넣고 자료를 꺼내면서 tmp에 담은뒤에
여덟방향중에 조건에 해당하는 좌표를 찾으면 0을주고
이미 방문한 섬의 위치를 지워나간다
같은행의 다음열을 큐에 넣는것을 반복하면서
큐를 이용해 탐색한다
꿈★은 이루어진다
내일채움공제 되는 중소기업 가자 화이팅!
댓글 0