Step by Step

문제출처 https://www.acmicpc.net/problem/2468 실버 1 문제 치고 생각을 많이 했다. 문제가 이해되지 않아 몇번 읽으니 이해가 되었다. 전부 잠길 수 있으니 높이는 0부터 최대 높이 -1까지 실행(최대 높이가 9라면 9보다 큰 수만 추출할 때 전부 잠기므로) 2차원 배열 내에서 가장 큰 값을 추출 후 bfs() 함수 내에서 x,y좌표와 최댓값을 활용해 코드를 짜보았다. from collections import deque import sys n = int(sys.stdin.readline()) graph = [] for _ in range(n): graph.append(list(map(int,sys.stdin.readline().split()))) w_max = 0 // 그래..

문제링크 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] ..