풀캠정글러

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 import sys input = sys.stdin.readline testcase = int(input()) for t in range(testcase) : n = int(input()) l = [] for i in range(n) : l.append(list(map(int, input().split()))) l.sort() top = sys.maxsize count = 0 for a, b in l : if b

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 import sys input = sys.stdin.readline n = int(input()) l = [] for i in range(n) : l.append(list(map(int, input().split()))) l.sort(key = lambda x : x[0]) l.sort(key = lambda x : x[1]) now = 0 count = 0 for start, end in l : if start >= now : count = count + 1 now = end print(count) Colored by Color Scripter cs IDEA 회의들을 종료점이 빠른 순서대로 (=일찍 끝나는 순서대로) 정렬한다. 시간 ..

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 l = input() i = 0 sum = 0 sign = 1 while i

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 import sys input = sys.stdin.readline from math import gcd n, k = map(int, input().split()) C = [] lcm = 1 maxc = 0 for i in range(n) : c = int(input()) C.append(c) lcm = lcm * c // gcd(lcm, c) maxc = max(maxc, c) cycle = lcm // maxc cycnt = (k // lcm) * cycle k = k % lcm count = [0 for i in range(k + 1)] for now in range..

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 import sys input = sys.stdin.readline from collections import defaultdict n, m = map(int, input().split()) TF = [True for i in range(n + 1)] for i in range(m) : TF[int(input())] = False jump = int((2 * n - 2) ** 0.5) + 1 DP = [[n for i in range(jump + 1)] for i in range(n + 1)] DP[1][0] = 0 for i in range(2, n+ 1) : if TF[i] : jum..

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 import sys input = sys.stdin.readline sys.setrecursionlimit(10**8) n = int(input()) W = [] for i in range(n) : W.append(list(map(int, input().split()))) max = sys.maxsize DP = [[max for i in range(1

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 import sys input = sys.stdin.readline n = int(input()) M = [] for i in range(n) : M.append(list(map(int, input().split()))) max = sys.maxsize DP = [[max for i in range(n)] for i in range(n)] for i in range(n) : DP[i][i] = 0 for len in range(1, n) : for i in range(n) : if i + len

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 import sys input = sys.stdin.readline n, k = map(int, input().split()) C = [] for i in range(n) : C.append(list(map(int, input().split()))) f = [[0 for i in range(k + 1)] for i in range(n)] for i in range(n) : w, v = C[i][0], C[i][1] for j in range(1, k + 1) : if j >= w : f[i][j] = max(f[i-1][j], f[i-1][j - w] + v) else : f[i][j] = f[i-1][j] print(f[n-1]..

1 2 3 4 5 6 7 8 9 10 11 testcase = int(input()) for t in range(testcase) : n = int(input()) C = list(map(int, input().split())) m = int(input()) DP = [0 for i in range(m + C[-1] + 1)] DP[0] = 1 for coin in C : for i in range(1, m + 1) : DP[i] = DP[i] + DP[i - coin] print(DP[m]) cs IDEA 50원, 100원, 500원 동전이 있다고 하자. 5000원을 만드는 경우는, 4500원을 만드는 경우에 500원 하나를 더하거나, 4900원을 만드는 경우에 100원 하나를 더하거나, 4950원을 ..

1 2 3 4 5 6 n = int(input()) list = [0, 1, 0] for i in range(n) : list[2] = (list[0] + list[1]) % 15746 list[0], list[1] = list[1], list[2] print(list[min(n, 2)]) cs IDEA 길이 n의 수열은 길이 n-1의 수열에 1을 붙이거나, 길이 n-2의 수열에 00을 붙여서 만들어진다. 점화식으로 나타내면 f(n) = f(n-1) + f(n-2)인 피보나치 수열이다. n-2 이전의 값은 f(n)을 구하는데 필요없으므로, dp는 3칸만 있으면 된다.