wookcode

문제 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 코드 n = int(input()) answer = list(map(int, input().split())) m = int(input()) check = list(map(int, input().split())) answer.sort() result = [] for target in check: l = 0 r = len(answer)-1 while l target..

문제 https://www.acmicpc.net/problem/1162 1162번: 도로포장 첫 줄에는 도시의 수 N(1 ≤ N ≤ 10,000)과 도로의 수 M(1 ≤ M ≤ 50,000)과 포장할 도로의 수 K(1 ≤ K ≤ 20)가 공백으로 구분되어 주어진다. M개의 줄에 대해 도로를 연결짓는 두 도시와 도로를 통과하 www.acmicpc.net 코드 import heapq import sys input = sys.stdin.readline INF = sys.maxsize n, m, k = map(int, input().split()) graph = [[] for _ in range(n+1)] distance = [[INF for _ in range(k+1)] for _ in range(n+1)] ..

문제 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) ..