wookcode

문제 https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 코드 import collections n, m = map(int, input().split()) graph = [list(map(int,input().split())) for _ in range(n)] dx, dy = [-1, 1, 0, 0], [0, 0, -1, 1] queue = collections.deque() day = 0 check = False def bfs(a,b): q..

문제 https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 코드 import sys sys.setrecursionlimit(10**6) n = int(input()) graph = [[] for _ in range(n+1)] visited = [False for _ in range(n+1)] parents = [0 for _ in range(n+1)] for i in range(n-1): x,y = map(int, input().split()) graph[x].append(y) graph[y].append(x) ..

문제 https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 코드 import sys input = sys.stdin.readline INF = sys.maxsize n = int(input()) demo = [list(map(int,input().split())) for _ in range(n)] graph = [[INF for _ in range(n)] for _ in range(n)] for i in range(n): for j in range(n): if demo[i][j] == 1: ..

문제 https://www.acmicpc.net/problem/15900 15900번: 나무 탈출 평소에 사이가 좋지 않던 성원이와 형석이가 드디어 제대로 한 판 붙으려고 한다. 성원이와 형석이 둘과 모두 똑같이 친한 인섭이가 대결 종목을 정해 가져왔다. 바로 '나무 탈출' 이라는 보드게 www.acmicpc.net 코드 import sys input = sys.stdin.readline sys.setrecursionlimit(10**5) n = int(input()) answer = 0 graph = [[] for _ in range(n+1)] visited = [False for _ in range(n+1)] distance = [0 for _ in range(n+1)] for i in range(n..