그랬었습니다

https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 str1 = input() str2 = input() dp = [[0] * (len(str1) + 1) for _ in range(len(str2) + 1)] for i in range(1, len(str2) + 1): for j in range(1, len(str1) + 1): dp[i][j] = max(dp..

https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 import heapq import sys input = sys.stdin.readline INF = int(1e9) v, e = map(int, input().split()) s..

https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 import sys input = sys.stdin.readline n, m = map(int, input().split()) graph = [list(map(int, input().split())) for _ in ..

https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 영문자 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 n = int(input()) tree = dict() for _ in range(n): parent, left, right = input().split() tree[parent] = [left, right] d..

https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 a, b, c = map(int, input().split()) answer = 1 mul = a % c while b > 0: if b % 2 == 1: answer *= mul answer %= c mul = ((mul % c) ** 2) % c b //= 2 print(answer) cs 직관적으로 b번만큼 루프 돌리면 터진다. a^4 = (a^2)^2 이걸 이해하면 조금 수월하다.

https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 from collections import deque n = int(input()) arr = [list() for _ in range(n + 1)] answer = [-1] * (n + 1) for _ in range(n - 1): a, b = map(int, input().split()) arr[a].append(b) arr[b].append(a) q = ..

https://www.acmicpc.net/status?from_mine=1&problem_id=9465&user_id=wnsghk1025 채점 현황 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 t = int(input()) for _ in range(t): n = int(input()) graph = [list(map(int, input().split())) for _ in range(2)] answer = [[0] * n for _ in range(2)] answer[0][0], answer[1][0] = graph[0][0], graph[1][0] ans = max(answer[0][0], answer[1][0]) for i in range(1,..

https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 1 2 3 4 from math import factorial n, m = map(int, input().split()) print(factorial(n) // (factorial(n - m) * factorial(m))) cs 그냥 하라는거 하면 된다. 혹시 조합 nCr 계산을 못하는 분이 계실까 하여 추가로 공식을 알려드리면

v https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 from itertools import permutations n, m = map(int, input().split()) arr = list(map(int, input().split())) arr.sort() # for perm in permutations(arr..

https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 from itertools import combinations from copy import deepcopy n, m = map(int, input().split()) # for comb in combinations(range(1, n + 1), m): # for i in comb: ..