[백준][C++] 1806번: 부분합 <129>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 이번 문제는 투포인트 알고리즘을 활용하면 O(N) 시간안에 해결이 가능한 문제이다! 사람마다 방법이 조금 다르겠지만, 나같은 경우 포인터의 초기 위치값을 -1로 잡는다. 그리고 sum값은 0으로 지정해 둔다. 의미상 [a, b) 를 나타내기에는 두 포인터의 index를 -1로 잡아야 적합하다 생각하기 때문이다. 혹시 투포인터 알고리즘에 대해 아직 모른다면 해당 알고리즘에 관한 설명 먼저 읽어보길 권장하다. 위의 글을 읽었다면 해결책은 쉽게 떠오를 것 이다! 나의 코드...

[백준][C++] 1806번: 부분합 <129>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][C++] 1806번: 부분합 &lt;129&gt;