말랑한 하루

※ 소스코드는 각 문제 설명 하단에 를 통해 확인하실 수 있습니다. [gold4, 1253 좋다] - 두 포인터최대한 이분탐색의 핵심 값인 mid를 활용하여 수행시간을 줄여보려 했으나, mid를 활용하는 경우, 값을 건너뛰는 과정에서 기준 값과 두 수의 합이 일치하는 경우를 전부 확인할 수 없기 때문에, 예외 케이스가 존재합니다. 따라서, 가장 합리적인 방법이 두 포인터를 활용하는 것이며 자기 자신을 제외한 값을 활용해야 한다는 점에 주의하고 algorithm 헤더에 포함된 upper와 lower를 활용하여 동일한 케이스를 합산하는 방법을 활용하세요.더보기#include #include #pragma warning(disable:4996)using namespace std;int N, answer;int..

※ 소스코드는 각 문제 설명 하단에 를 통해 확인하실 수 있습니다.[gold4, 1477 휴계소 세우기] - 이분탐색처음엔 우선순위 큐로 접근했으나, 휴계소 사이에 정확히 1개가 아닌 여러개의 휴계소를 설치함으로써  최대 거리를 좁혀나갈 수 있는 방법이 존재하기 때문에 정확한 답을 도출할 순 없다. 그래서 이분탐색으로 풀어야 한다. 가장 키..