공부 기록장

https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 코드 from collections import deque import sys input = sys.stdin.readline # 입력 받고 저장 n = int(input()) mat = [] for _ in range(n): mat.append(list(map(int, input().split()))) safe = [] # 내리는 비의 양에 따라 생기는 안전 영역의 개수 저장 하는 리스트 dx = [-..

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..