개발자 퉁이리

https://www.acmicpc.net/problem/2467 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 이분 탐색 두 포인터 ⊙ 문제 접근 과정 반복문을 2중 이상으로 사용하면 시간 초과가 뜬다. 하나만을 이용해 풀어야한다. 그 방법 중 하나로 투 포인터 알고리즘이 있다. 투 포인터 start, end -> index값 생성 index를 이용해 절댓값을 사용해준다. 반복 ⊙ 문제 풀이 #include #include #include ..