개발 공부하는 빙빙

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]

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,M = map(int,input().split()) N_string = [] M_string = [] N_string = list(int(input())for _ in range(N)) M_string = [list(map(int,input().split()))for _ in range(M)] # print(N_string) # print(M_string) for i in range(M): a = min(N_string[M_string[i][0]-1:M_string[i][1]]) b = max(N_string[M_string[i][0]-1:M_string[i][1]]) print(a,b) 시간초과 코드인데 파이썬 리스트 슬라이싱으로 풀었는데 시간을 많이 먹는 건가,,모르겠당

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..