척척석사의 코딩기록

N = int(input()) A = [] for i in range (0,N): a = list(map(int,input().split())) A.append(a) def f(n): if n == 0: return A[0][0] else: for i in range (1,n): for j in range (0,len(A[i])): if j == 0: A[i][j] += A[i-1][j] elif j == len(A[i-1]): A[i][j] += A[i-1][j-1] else: a = A[i][j] + A[i-1][j-1] b = A[i][j] + A[i-1][j] A[i][j] = max(a,b) ans = max(A[n-1]) return ans print(f(N)) 먼저, 삼각형의 끝부분의 합에 ..

이번에도 C까지만 풀고 쉬러 다녀왔습니다. 어제 인적성 검사만 두개를 보고왔어서 상당히 피곤했었네요. 결론적으로 x부터 시작하는 길이 M의 half-open interval에 몇개의 선물이 들어있는지 물어보는 문제입니다. import sys input = sys.stdin.readline N,M = map(int,input().split()) A = list(map(int,input().split())) dict = {} for i in range (0,N): if A[i] in dict: dict[A[i]] += 1 else: dict[A[i]] = 1 A = list(set(A)) A.sort() answer = [] if len(A) == 1: print(dict[A[0]]) else: ans = ..

import sys input = sys.stdin.readline N = int(input()) A = [] for i in range (0,N): a = int(input()) A.append(a) b = max(A) result = [0] * (b+1) dp = [0] * (b+1) for i in range (1,b+1): for j in range (i,b+1,i): result[j] += i dp[i] = dp[i-1] + result[i] for i in range (0,N): print(dp[A[i]]) 어렵지는 않았지만 시간을 얼마나 줄이는지가 중요했던 문제. 결국 Pypy로 풀었습니다.

#10164 격자상의 경로 import sys import math input = sys.stdin.readline A,B,K = map(int,input().split()) if K == 0: print(math.comb(A+B-2,B-1)) else: x = (K-1) // B y = (K-1) % B a = math.comb(x+y,y) b = math.comb(A+B-x-y-2,B-y-1) print(a*b) 격자상의 경로를 조합 (Combination)을 이용하여 구하는 방식입니다. 마커가 단 하나기에 쉽게 풀립니다. 마커 다수의 경우에는 분기를 나누어 풀거나, 혹은 수학적 지식을 사용하지 않고 풀어야 할 것 같습니다. 예를 들어 DP라던가? 2차원 배열을 가지고 생각해야할 것 같습니다.

#3130 붙인드롬 import sys from itertools import product input = sys.stdin.readline N , M = map(int,input().split()) #2m 짝수자리의 palin def palin_even(m): palin_list = [] for palin in product(range(0,10),repeat = m): palin = list(palin) mirror = palin[::-1] palin = palin + mirror palin_list.append(palin) return palin_list #2m-1 홀수자리의 palin def palin_odd(m): palin_list = [] for palin in product(range(0,1..

#3671 산업스파이의 편지 import sys import math from itertools import permutations from itertools import combinations N = int(input()) A = [] def f(n): if n == 0: return False elif n == 1: return False else: for i in range (2,int(math.sqrt(n))+1): if n % i == 0: return False else: continue return True for i in range (0,N): a = input() A.append(a) for i in range (0,N): prime = [] for j in range (1,len(A[i..

import sys import math input = sys.stdin.readline A,B = map(int,input().split()) x = math.gcd(A,B) y = math.lcm(A,B) z = y // x result = [] divisor = [] for i in range (1,int(math.sqrt(z))+1): if z % i == 0: if math.gcd(i,z // i) == 1: b = [x*i,x*(z // i)] divisor.append(b) y = i + (z // i) result.append(y) else: continue else: continue z = min(result) c = result.index(z) d = " ".join(str(s) for..

#10422 괄호 import sys import math input = sys.stdin.readline p = 1000000007 def catalan(n): return (math.factorial(2*n) // (math.factorial(n+1) * math.factorial(n))) % p N = int(input()) result = [] for i in range (0,N): a = int(input()) if a % 2 != 0: result.append(0) else: result.append(catalan(a//2)) for i in range (0,N): print(result[i]) 카탈랑 수에 대한 내용이다. 과거 KMO (이젠 추억이 되어버린 올림피아드 ㅋㅋ;)를 준비하면서 공..

문제는 이하와 같습니다. import sys input = sys.stdin.readline N = int(input()) A = [] maximum = [] for i in range (0,N): a = list(map(int,input().split())) A.append(a) b = max(a) maximum.append(b) M = max(maximum) prime_cnt = [0] * (2*M +1) num = [0] * (2*M + 1) num[0] = 1 num[1] = 1 for i in range (2,2*M+1): if num[i] == 0: prime_cnt[i] = prime_cnt[i-1] + 1 for j in range (2*i,2*M+1,i): num[j] = 1 else: ..

import sys import math input = sys.stdin.readline N = int(input()) if int(math.sqrt(N)) - math.sqrt(N) == 0: print(-1) else: cnt1 = 0 #N이 빗변인 경우 for i in range (1,int(math.sqrt(N/2))+1): j = N - i**2 #j가 어떤 정수의 제곱꼴인지 판단하는 방법# if math.sqrt(j) - int(math.sqrt(j)) == 0: cnt1 += 1 else: continue #N이 빗변이 아닐 경우 #N = B ** 2 - A ** 2 = (B+A)(B-A)로 계산된다. 두 수의 기우성이 동일해야함. cnt2 = 0 for i in range (1,int(ma..