본문 바로가기

Algorithm/Etc

최대값 구하기

탐색하기 전 먼저 해를 저장할 변수인 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