[백준/파이썬] 2667 단지번호붙이기

bye9·2021년 1월 19일
0

알고리즘(코테)

목록 보기
11/130

https://www.acmicpc.net/problem/2667


알고리즘 분류

  • BFS

접근 아이디어

지도 전체를 돌면서 1인 경우 bfs함수를 실행한다.
bfs함수는 상하좌우를 살펴 이어진 단지를 0으로 바꿔준다.

각 단지내 집의 수는 오름차순으로 정렬 후 출력

소스 코드

0개의 댓글