개발 공부하는 빙빙

N = int(input()) dp = [0]*(N+1) dp[1] = 1 if N > 1: dp[2] = 1 if N > 2: for i in range(3, N+1): dp[i] = dp[i-1]+dp[i-2] print(dp[N]) 이런식으로 다 써보았더니 N(자리수) 이친수 (개) 1 1 2 1 3 2 4 3 5 5 로 나왔다. 따라서 생각해보니 N이 1,2일 때만 지정해주고 3일 때 부터는 이전꺼와 두번째 이전꺼의 합이다. 점화식 dp[i] = dp[i-1]+dp[i-2]

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]

def solution(s): s = list(map(int, s.split(' '))) return '{} {}'.format(min(s), max(s)) a = "1 -2 -3 -4" print(solution(a)) 그냥 파이썬 spilt과 min,max를 사용하면 쉬운문제!!

def solution(board, moves): answer = 0 bag = [] for k in moves:#moves원소안에 있는걸로 i = k-1 #세로 for j in range(len(board)): #가로 # print(i,j) if board[j][i] == 0: #0일 땐 넘김 continue else: #0이 아닐때 bag.append(board[j][i]) board[j][i] = 0 #0으로 대체해주기 if len(bag) >= 2: b1 = bag.pop(-1) #맨끝 b2 = bag.pop(-1) #두번째 끝 if b1 == b2: #앞꺼와 같으면 없애고 카운트 answer += 2 else: bag.append(b2) #아니면 두번째 끝꺼부터 다시 넣어줌 bag.append(..

s1 = [1, 2, 3, 4, 5] s2 = [2, 1, 2, 3, 2, 4, 2, 5] s3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] def solution(answers): n1, n2, n3, c1, c2, c3 = 0, 0, 0, 0, 0, 0 for i in range(len(answers)): if c1 == len(s1): c1 = 0 if c2 == len(s2): c2 = 0 if c3 == len(s3): c3 = 0 if s1[c1] == answers[i]: n1 += 1 if s2[c2] == answers[i]: n2 += 1 if s3[c3] == answers[i]: n3 += 1 c1 += 1 c2 += 1 c3 += 1 answer = [] if max..