N = int(input()) nums = list(map(int,input().split())) dp = [1]*N for i in range(N): for j in range(i): #이전까지 작았다면 해당 dp것에 +1해서 max값 넣기 if nums[i] > nums[j]: dp[i] = max(dp[i],dp[j]+1) #메모이제이션 print(max(dp)) 처음 dp배열을 1로 세팅해준다. 이유는? 각 원소값이 자기자신이여도 한번 카운트 된다 생각하기 때문 초기 nums = [10, 20, 10, 30, 20, 50] dp = [1,1,1,1,1,1] 이중 배열로 비교 대상 원소nums[i]보다 그전에 있었던 배열의 원소가 작았던게 있으면 그 비교 대상이 더 큰거니까 +1 해주면서 최댓값을 ..
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] = 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번째 요소를 기준으로 또 정렬한다.
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]
- Total
- Today
- Yesterday
- Java
- AWS
- DOM
- 트리
- 세션 스토리지
- git
- Pyhton
- 자바
- Python
- SSAFY퇴소
- 알고리즘
- 백준
- 안드로이드스튜디오
- 배포
- 위클리챌린지2주차
- django
- N과M
- 프로그래머스
- SSAFY
- javascript
- vue
- commit되돌리기
- 비동기패턴
- splide
- 독학
- SQL
- 파이썬
- SWEA
- 싸피
- vue.js
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |