[백준][C++] 2003번: 수들의 합 2 <128>


[백준][C++] 2003번: 수들의 합 2 <128>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 수열로 총 가능한 input의 수는 10000개 까지라고 되어있다. 따라서 이 문제는 O(n^2) 의 시간이 걸리는 알고리즘으로도 해결이 가능하다. 직관적으로 떠오르는 2중 for문 방식으로 해결하면 그냥 풀리는 문제이긴 하다. 다만 이 문제는 O(n) 시간에도 해결이 가능한 문제이다. 바로 투포인터 알고리즘 을 이용하면 된다! 나의 코드...

[백준][C++] 2003번: 수들의 합 2 <128>에 대한 요약내용입니다.

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



원문링크 : [백준][C++] 2003번: 수들의 합 2 &lt;128&gt;