1. 1912번: 연속합
:max 두번 사용하는 아이디어는 얻었으나, 시간초과로 풀지 못함 -> 빠른 속도로 구현하는 방법 익히기
문제: https://www.acmicpc.net/problem/1912
1912번: 연속합
첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.
www.acmicpc.net
-정답:
==> i+1번째 값(d[i+1])이랑 이전 누적값(m[i])이랑 합을 비교해서 최댓값 넣고, 그중에서 최댓값 출력하기
-시간초과 풀이(사실 틀릴 수도 있음):
2. 2156번: 포도주 시식
-문제: https://www.acmicpc.net/problem/2156
2156번: 포도주 시식
효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규
www.acmicpc.net
==> 계단 오르기와 비슷한 유형의 문제 공부하자!!
-정답 풀이:
3. 2748번 : 피보나치 수2
-문제 : https://www.acmicpc.net/problem/2748
2748번: 피보나치 수 2
피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가
www.acmicpc.net
==> 이전 피보니치와 같은 문제라고 생각해 재귀함수로 구현했으나 시간초과했음
==> 이럴땐 리스트에 접화식 append하는 형식으로 진행하면 됨
-정답 풀이:
-틀린풀이
: 인덱스 문제로 틀림. 인덱스도 주의하자.
- for문의 마지막 인덱스가 n이 아니라 n+1d인 이유: 문제 설명에 보면 n=17일때, F17을 구하는 것이므로 총 18개의 숫자출력함. 따라서 n+1까지 인덱스 구해야함
'백준 > DP' 카테고리의 다른 글
| [코딩테스트]#8. 백준 1010번,11052번,1904번 (0) | 2021.12.17 |
|---|---|
| [코딩테스트] #7. 백준 10844번,2193번,11727번 (0) | 2021.12.14 |
| [코딩테스트]#5. 2579번, 11053번, 1932번 (0) | 2021.12.13 |
| [코딩테스트] #4. 백준 9095번, 10870번, 11726번,1149번 (0) | 2021.12.11 |
| [코딩테스트]#3. 백준 2839번, 1463번, 1003번 (0) | 2021.12.10 |