https://www.acmicpc.net/problem/1743간단한 전형적인 bfs 문제이다. 지문의 핵심은 인접한 가장큰 음식물 쓰레기를 구하는 것입니다. 이런 문제들을 접하다보면, 인접하면서 붙어있는 음식물쓰레기들이 여러개의 그룹으로 있다는걸 미리 알 수 있어요. ( 문제의 예시도 그렇습니다. )(음식물쓰레기는 1, 아닌것은 0 으로 2차원배열을 만듭니다 ) 그래서 2차원배열을 순회하면서, 음식물쓰레기가 나오면 bfs를 돌려줍니다.그래서 인접한 음식물쓰레기들을 0으로 바꿔주고, count를 샙니다. bfs가 끝난다면, 아직 2차원배열의 순회가 끝나지 않았다면 이제 다음 음식물쓰레기들을 찾아나겠죠, 이전에 탐색한 음식물쓰레기들은 0으로 바..........
음식물피하기 - 백준 1743 - swift에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 음식물피하기 - 백준 1743 - swift
네이버 블로그
티스토리
커뮤니티