문제) 백준 - 투 포인터 - 용액
https://www.acmicpc.net/problem/2467
2467번: 용액
첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 -
www.acmicpc.net
처음에는 N번의 반복문을 통해 이진 탐색으로 구하려다가 투 포인터를 이용하는게 더 구현하기 쉬워 투 포인터를 사용했습니다.
C++ 소스코드)
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 9019번 - DSLR (Python) 문제 및 풀이 (0) | 2021.12.10 |
|---|---|
| [백준] 1647번 - 도시 분할 계획 (C++) 문제 및 풀이 (0) | 2021.12.09 |
| [백준] 17298번 - 오큰수 (C++) 문제 및 풀이 (0) | 2021.12.06 |
| [백준] 2493번 - 탑 (C++) 문제 및 풀이 (0) | 2021.12.04 |
| [백준] 16194번 - 카드 구매하기 2 (C++) 문제 및 풀이 (0) | 2021.12.03 |
댓글