[백준 2667번] 단지 번호 붙이기 (파이썬)
https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 먼저, 문제를 보겠습니다. 이렇콤 문제가 나와있네요. 이 문제는 DFS,BFS로 풀 수 있는데 저는 BFS를 선택해서 풀었습니다. 여러번 뻘짓을 하다가 드디어 통과되었습니다. 컴파일 에러는... 들여쓰기 잘못해서... 틀렸을 때는 왜 틀렸는지 도무지 알지 못했습니다. 그러다가 차근차근 코드를 보면서 문제를 해결해나갔습니다. from collections import deque def bfs(a, b..
알고리즘 공부
2022. 2. 15. 22:42
