개발 공부하는 빙빙

N = int(input()) dp = [0]+list(map(int,input().split())) #합이 N인것의 조합, dp[i]에 최솟값 갱신 for i in range(N+1): for j in range(1,i+1): dp[i] = min(dp[i],dp[i-j]+dp[j]) print(dp[N]) 11052 카드 구하기 문제에서 최솟값으로 max를 min을 바꿨다.

N = int(input()) dp = [0]+list(map(int,input().split())) #합이 N인것의 조합, dp[i]에 최댓값 갱신 for i in range(N+1): for j in range(1,i+1): dp[i] = max(dp[i],dp[i-j]+dp[j]) print(dp[N]) 인덱스를 맞추기위해 [0]앞에 더해줬다. N을 만들 수 있는 조합을 찾기 위해 j 인덱스를 해당 인덱스i까지 증가시키면서 반복문을 돌린다. 여기서 점화식dp[i-j]+dp[j]가 쓰인다.

N = int(input()) list = [] for tc in range(N): x,y = map(int,input().split()) list.append([x,y]) # print(list) list.sort(key = lambda x : (x[0],x[1])) for i in range(N): print(list[i][0],list[i][1]) 오랜만에 문제 푸니까 예전에 했던 것들인데도 헷갈렸다..ㅎㅎ 파이썬 특정 기준으로 정렬하는 함수 중요!! 정말 유용하다!! .sort(key = lambda x : (x[0],x[1])) 이렇게하면 0번째 먼저 정렬한 뒤, 같은게 있으면 1번째 요소를 기준으로 또 정렬한다.

N = int(input()) dp = [0] * (N+1) dp[1] = 1 if N > 1: dp[2] = 3 for i in range(3,N+1): dp[i] = (dp[i-1] + 2*dp[i-2])%10007 print(dp[N]) N블럭 1 1 2 3 3 5 이므로 점화식 dp[i] = (dp[i-1] + 2*dp[i-2])

T = int(input()) for tc in range(T): N = int(input()) dp = [0]*(N+1) dp[1] = 1 if N >1: dp[2] = 2 if N > 2: dp[3] = 4 if N >= 4: for i in range(4,N+1): dp[i] = dp[i-1]+dp[i-2]+dp[i-3] print(dp[N]) 풀이 N방법개수 1 1 2 2 4 7 5 13 점화식은 dp[i] = dp[i-1]+dp[i-2]+dp[i-3]

N = int(input()) #점화식 dp[i] = dp[i-1]+dp[i-2] dp = [0] * (N+1) dp[1] = 1 if N > 1: dp[2] = 2 for i in range(3,N+1): dp[i] = (dp[i - 1] % 10007 + dp[i - 2] % 10007) % 10007 # print(dp) print(dp[N]) 다 세어보아서 점화식을 구하는 dp문제이다. N = 1 일 때 1 N = 2 일 때 2 N = 3 일 때 3 N = 4 일 때 5 N = 5 일 때 8 이므로 점화식 dp[i] = dp[i-1]+dp[i-2]

n = int(input()) #약수의 개수 #진짜 약수들 num = list(map(int,input().split())) num.sort() if n%2 == 0: print(num[0]*num[-1]) else: print(num[n//2]*num[n//2]) 정렬해서 맨 처음과 맨마지막을 곱하면 된다. 만약 9같이 1과 9를 제외한 약수 3하나밖에 없는 숫자라면 그 숫자를 곱하기 두 번을 해줘야한다. 그래서 홀수일때로 뺐다.

N = int(input()) res = 2 #초기 n = 1일 때 분할 면은 2임 add = 2 #초기 증가 수는 2 cnt = 0 # cnt == N-1이 되면 끝 odd = False while(cnt != N-1): res = res + add cnt += 1 if odd == True: #더하는 값이 홀수일 때 두번 더해줬으니까 다음 더할 값에는 +=1헤주고 넘어감 odd = False add += 1 continue if add % 2 == 1: #더하는 값이 홀수이면 다음거에 +=1 안해줌 odd = True # True로 바꿔주고 continue add += 1 #더하는 값이 짝수이면 다음 더할 값에 +=1 print(res) N이 1일 때 최대 분할면은 2 N이 2일 때 최대 분할면은 4..

piece = list(input().split()) temp = 0 while(1): if sorted(piece) == piece: break for i in range(len(piece)-1): if piece[i] > piece[i+1]: temp = piece[i] piece[i] = piece[i+1] piece[i+1] = temp print(*piece)

N = int(input()) #no, no 중복제외하기 위해 set w = set(input()for _ in range(N)) words = list(w) # 사전 순으로 정렬 words.sort() # print(words) # 길이 순으로 정렬 words.sort(key=len) # print(words) for i in range(len(words)): print(words[i]) 처음에는 문제에 나와있는 대로 1.길이가 짧은 순 2. 사전 순 으로 풀어보려고 했는데 마음대로 안됐다. words.sort(key=len) 한다음 words.sort()이렇게 하면 길이 순으로 한게 물거품이 된다. 그래서 그냥 먼저 사전순으로 정렬하고 그것을 다시 길이순으로 정렬을 했다. 그랬더니 되네? 그리고 예제..