백준/투포인터5 백준 1940 c++ "주몽" -PlusUltraCode- https://www.acmicpc.net/problem/1940 [필자 사고]투포인터 문제이다. 다만 투포인터 알고리즘을 적용하기 이전에 무작위로 입력된 배열의 값들을 정렬해야 된다. 현재 N의 값은 15000이다. N^2알고리즘을 적용하게 되면 시간초과가 발생한다. 이로 인해 NlogN 알고리즘을 사용해야 된다. 현재 c++내장 정렬함수인 sort 함수를 사용하였다. 이제 startIdx 와 endIdx 를 사용하여 sum보다 작으면 startIdx 를 하나 증가시키고 반대의 경우는 endIdx를 감소시킨다. 여기서 중요한 부분은 startIdx [소스코드]#include #include #include using namespace std;vector arr;int startIdx, endIdx;i.. 2024. 8. 13. 이전 1 2 다음
