https://www.acmicpc.net/problem/13398
13398번: 연속합 2
첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.
www.acmicpc.net
dp 배열을 이차원배열로 만들어서
연속합을 이루는 원소 중 하나가 없는 경우랑
그냥 연속합을 이루는 경우랑
나눠서 구하면 되는구나ㅠㅠㅠ
풀이를 보고 풀었는데 풀이랑 거의 똑같이 써서 제출했다ㅋㅋㅠㅠㅠ
참고
13398번 풀이: https://junbastick.tistory.com/8
'코딩테스트 > 백준' 카테고리의 다른 글
| [백준] 11060번: 점프 점프 (0) | 2023.11.15 |
|---|---|
| [백준] 17404번: RGB거리 2 (1) | 2023.11.14 |
| [백준] 14002번: 가장 긴 증가하는 부분 수열 4 (0) | 2023.11.10 |
| [백준] 1932번: 정수 삼각형 (0) | 2023.10.13 |
| [백준] 2293번: 동전 1 (0) | 2023.10.06 |