[백준] 부분합

개인적으로 정말로 추천하는 투포인터의 정석과도 같은 문제이다. 이 문제는 내가 군복무를 하던 당시 GP에서 처음 풀었던 문제였는데 맨 처음에 풀었을때는 정말 어려웠지만 나중에 푸는 방식을 알다보니 이런 비슷한 문제에서 파생되는 비슷한 문제또한 풀 수 있는 자신감이 생겼었다.

여기서 가장 주목할 점은 "합이 S 이상이 되는 것 중" 이지 합이 S가 될필요는 없다 이 말이다. 아마 이 문장을 안읽은 사람 때문에 정답 비율이 저렇게 낮은거라고 확신할 수 있을거같다.

이미 이전 블로그 포스팅에서도 한번 언급한 비슷한 리트코드 문제가 있기때문에 Two Pointer 태그를 확인해보길 바란다.

배운점:
1. 이미 풀어본 문제에 대한 활용
2. 문제를 잘 읽기