2467번 (2) 썸네일형 리스트형 [백준/C++/KOI] 2470번 두 용액 이분탐색 풀이 input은 최대 10억 최소 -10억의 정수값으로 10만개 이하가 들어온다. int로 처리할 수 있으며 투포인터로 처리하기 전에 이분탐색으로 풀었는데 투포인터 풀이가 조금 더 쉬운 것 같다. 이분탐색은 푸는데 하루종일 걸렸는데 투포인터는 30분 내로 풀어졌다. (같은 문제라서 그럴지도 모른다.) 투포인터 풀이 링크: https://readble-ko.tistory.com/147 #include using namespace std ; class Best { public: int first ; int second ; int val ; Best(){ first = 0, second = 0, val = 2e31 - 2; } }; int N ; Best best = Best() ; int main() { ios.. [백준/C++/KOI] 2467번 용액 투포인터 풀이 input은 최대 10억 최소 -10억의 정수값으로 10만개 이하가 들어온다. int로 처리할 수 있으며 투포인터로 처리하기 전에 이분탐색으로 풀었는데 투 포인터가 더 쉬운 것 같다. 생각해보면 정렬한 후에 각 용액에 대한 페어를 찾아내면서 최소값을 찾는다는 그리디함이 보장되는 문제였다. 이분탐색 풀이 링크: https://readble-ko.tistory.com/148 #include using namespace std ; int N ; class Best //합이 가장 적은 경우를 best 클래스에 저장했다. { public: int val = 2e9 ; //최대 + 최대 case를 생각해 20억으로 맞춰주었다. int first = 0 ; int second = 0 ; }; int main() { .. 이전 1 다음
