탐색하기 전 먼저 해를 저장할 변수인 ans를 0으로 초기화한다. 여기서 주의할 점은 각 원소들 중 음수값이 존재할 경우 최댓값을 구하기 위해 ans를 0으로 초기화하면 안 된다는 점이다. 이 문제는 음수값이 존재하지 않기 때문에 ans를
0으로 초기화하고 문제를 해결한다.
'Algorithm > Etc' 카테고리의 다른 글
배낭 문제 (0) | 2020.08.10 |
---|---|
오른편 절단 가능 소수 (0) | 2020.08.10 |
BFS - 너비 우선 탐색 (0) | 2020.08.03 |
[C++ / STL] sort (0) | 2020.08.03 |
백트랙 (0) | 2020.08.03 |