https://www.acmicpc.net/problem/1932
- 삼각형의 위에서 부터 길을 만들어 각 수 를 더하였을 때 가장 큰 값이 되도록 하는 길을 쫓아가서
- 그 값을 출력하는 문제입니다.
- vector 두개를 이용하여 들어오는 값과 vector 0과 들어오는 값을 비교하여 vector 1에 저장하고
- 그다음 들어오는 값들은 vector 1과 들어오는 값들을 비교하고 더해 vector 0에 저장하는 작업을 반복한 후
- 물론 작업이 끝난 배열은 초기화를 해야 합니다 (그 다음 줄에서 넣어야하므로)
- 마지막에 n의 값에 따라서 vector 0 또는 vector 1 을 내림차순 으로 정렬 한후 index 0의 값을 출력하였습니다.
- 값을 더하고 저장하고 더하고 저장하고 를 반복하는 작업이라고 생각 하시면 될거 같습니다.
- 그리고 각 입력의 처음과 마지막은 비교를 할 필요없이 바로 0번쨰 index그리고 마지막 index랑 더해서 넣으면 됩니다.
<필기>
<코드>
'알고리즘 문제풀이 > 다이나믹 프로그래밍' 카테고리의 다른 글
백준 11726 [C++] (0) | 2020.12.14 |
---|---|
백준 7570 [C++] (0) | 2020.12.02 |
백준 12865 [C++] (0) | 2020.11.29 |
백준 2579 (0) | 2020.02.01 |
백준 9095 (0) | 2020.02.01 |