PS(Problem Solving)/백준_BOJ
[백준] 2467번 - 용액 (C++) 문제 및 풀이
초코칩프라푸치노
2021. 12. 8. 17:55
문제) 백준 - 투 포인터 - 용액
https://www.acmicpc.net/problem/2467
2467번: 용액
첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 -
www.acmicpc.net
처음에는 N번의 반복문을 통해 이진 탐색으로 구하려다가 투 포인터를 이용하는게 더 구현하기 쉬워 투 포인터를 사용했습니다.
C++ 소스코드)
반응형