백준온라인저지1 [백준] 단지번호붙이기-2667번 백준온라인저지 단지번호붙이기 - 2667번 풀이 문제 링크 ↓↓↓ https://www.acmicpc.net/problem/2667 N과 N*N형태의 인풋이 주어지고, 연결되어 있는 '1'들의 그룹을 찾아 넘버링 한 뒤, 총 갯수와 그룹넘버를 출력하는 문제 분류는 BFS와 DFS로 되어있으며, 둘 중 아무거나 사용하여도 문제 없음 이제 막 BFS와 DFS를 배웠다면, 연습하기에 나쁘지않은 것 같다. 나의 경우, 0,0부터 탐색해서 1이 존재하면 그 지점부터 탐색을 시작하는데, 방문여부 체크는 필수적으로 해주어야 한다 놀라운 점은 이 문제가 96년 정보올림피아드 초등부 1번이었다는 사실이다.. 소스코드 ↓↓↓ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 .. 2018. 12. 4. 이전 1 다음