[BOJ_2003] 수들의 합 2

 

📌 문제 링크: https://www.acmicpc.net/problem/2003

2003번: 수들의 합 2

 

✅ 내 풀이(Success) :

 

🧐 Review:

 문제를 읽자마자 투포인터를 이용한 풀이가 떠올랐고 구현하는 것도 어렵지 않았다. 하지만 문제에서 주어진 두 번째 예제의 답이 어떻게해서 3이 나오는지 이해가 안됐다. 계속 계산해봐도 2로 나오는데 고민을 하다가 두 개의 포인터가 같은 위치를 가리킬 수 있게 변경하니 문제의 예시의 답과 같이 나왔다. 투포인터 문제를 풀때는 포인터가 꼭 서로 다른 위치를 가리키지 않아도 된다는 것을 기억하자.

 

🚩 Idea:

 - 문제를 읽고 투포인터를 떠올릴 수 있다면 어렵지 않게 해결할 수 있을 것이다.