공부 기록장

https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 코드 import sys sys.setrecursionlimit(10**6) n = int(input()) graph = [[] for i in range(n+1)] visited = [False] * (n+1) a, b = map(int, input().split()) m = int(input()) for _ in range(m): x, y = map(int, input()...

https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 코드 import sys sys.setrecursionlimit(10**6) n = int(input()) mat = [[] for _ in range(n)] for i in range(n): row = input() for r in row: mat[i].append(int(r)) dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] result = [] cnt = 1 def dfs(..

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

https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 코드 from collections import deque while True: w, h = map(int, input().split()) if w == 0 and h == 0: break mat = [] for i in range(h): mat.append(list(map(int, input().split()))) dx = [-1, 1, 0, 0, -1, -1, 1, 1] dy = [0, ..