[백준][Python] 11123번 양 한마리... 양 두마리...

문제 https://www.acmicpc.net/problem/11123 11123번: 양 한마리... 양 두마리... 문제 얼마전에 나는 불면증에 시달렸지... 천장이 뚫어져라 뜬 눈으로 밤을 지새우곤 했었지. 그러던 어느 날 내 친구 광민이에게 나의 불면증에 대해 말했더니 이렇게 말하더군. "양이라도 세봐!" 정말 도움이 안되는 친구라고 생각했었지. 그런데 막상 또 다시 잠을 청해보려고 침대에 눕고 보니 양을 세고 있더군... 그런데 양을 세다보니 이걸로 프로그램을 하나 짜볼 수 있겠단 생각이 들더군 후후후... 그렇게 나는 침대에서 일어나 컴퓨터 앞으로 향했지. 양을 # 으로 나타내고 . 으로 풀을 표현하는 거야. 서로 다른 # 두 개 이상... www.acmicpc.net 풀이 아주 오랜만에 그래프 이론 문제다 양의 무리를 세는 문제로 bfs와 dfs로 풀 수 있지만 bfs로 풀어보았다. 코드 from collections import deque def bfs(graph,x,...

원문링크 : [백준][Python] 11123번 양 한마리... 양 두마리...