백준 2667. 단지번호붙이기 :: 돼지개발자
출저 : https://www.acmicpc.net/problem/2667 "단순 BFS" BFS를 돌려서 상하좌우로 인접해 있는 집들을 탐색한다. 탐색하는 과정에서 각 단지를 넘버링 할 수 있는 변수를 하나 두고, BFS 탐색이 끝날 때마다 변수를 증가 시켜 넘버링을 이루게 한다. 이와 비슷한 형식으로 매 BFS 탐색마다 단지의 개수를 세는 count 변수를 하나 두어 단지의 개수를 세고, 아래 풀이에서는 이 카운트 값을 Array List에 넣어두고, 나중에 sort 하였다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768..
Study/알고리즘 문제풀이
2018. 12. 3. 10:02
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday