Step by Step

문제링크 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net from collections import deque import sys n = int(sys.stdin.readline()) //컴퓨터의 갯수 l = int(sys.stdin.readline()) //연결선의 갯수 graph = [[] for i in range(n + 1)] //연결선들의 그래프 visited = [0] * (n + 1) //방문노드 for i in range(l): a,b..

문제링크 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 사실 bfs 문제들은 처음 접해본다. 이러한 문제들은 어떻게 푸는지 자문을 구해보았을 때 문제를 보고 답을 한번 본 후 코드를 뜯어보라는 조언을 받았다. graph라는 리스트를 만든 후 2차배열로 graph안에 넣어주는 것이 첫번째 순서이다. 2차원 배열에서 인덱스는 밑으로 가면서 증가하고 위로 가면서 감소하므로 dx = [-1,1,0,0] 으로 위 아래 방향으로 설정해준다. 같은 방식으로 dy = [0,0,-1,1] ..