yon11b

17626번 - Four Squares pypy3로 내면 통과한다. import sys import math n = int(sys.stdin.readline()) dp = [0]*(n+1) dp[0]=0 dp[1]=1 for i in range(2, n+1): minValue = int(1e9) sqrtNum = int(math.sqrt(i)) for j in range(1,sqrtNum+1): minValue = min(minValue, dp[i-j*j]) dp[i] = minValue + 1 print(dp[n]) dp[] = 0 1 2 3 1 2 3 4 2 1 num= 0 1 2 3 4 5 6 7 8 9 dp는 num을 제곱수들의 합으로 표현했을 때 표현한 제곱수의 개수를 의미한다. 문제에서 자연수..

N=int(input()) stack=[] wantSeq=[] seqIdx=0 PushPop=[] flag=0 for i in range(N): wantSeq.append(int(input())) for i in range(N): stack.append(i+1) PushPop.append('+') #print(stack[-1],wantSeq[seqIdx],seqIdx) if stack[-1]wantSeq[seqIdx]: flag=-1 break while stack and stack[-1] == wantSeq[seqIdx]: stack.pop() PushPop.append('-') seqIdx=seqIdx+1 #print(stack) if seqIdx==N and not stack: flag=1 brea..

문제 풀이 나는 처음과 끝 수를 구해서 N이 처음~끝 수 사이에 있으면 리턴하는 걸로 했는데 N=int(input()) start=1 last=1 for i in range(1,1000): if (start

11050번 문제 풀이 from math import factorial N,K=map(int,input().split()) print(factorial(N)//(factorial(N-K)*factorial(K))) python에는 factorial이라는 아주 훌륭한 내장 함수가 있다…..