[알고리즘] 투 포인터 (Two pointers) 알고리즘, 2467번 용액 문제 풀이

투 포인터 (Two pointers) 알고리즘은 1차원 배열에 순차적인 접근을 해야 하는 경우 두 개의 포인터를 이용해서 기록 및 처리를 하며 문제를 해결하는 방식을 의미한다고 합니다. 보통 배열에 대한 완전 탐색으로 풀어야 될 것 같은데, 해당 방식으로 풀이하는 경우 시간 초과가 발생할 때 투 포인터 방식으로 문제를 풀이해야 한다고 합니다. 제가 풀어본 예시 문제로는 BOJ의 2467번 용액 문제가 있습니다. 2467번: 용액 2467번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 용액 스페셜 저지 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 13166 4577 3540 35.574% 문제 KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고, 알칼리성 용액의 특성값은...

원문링크 : [알고리즘] 투 포인터 (Two pointers) 알고리즘, 2467번 용액 문제 풀이