[C/C++] 백준 2470번 - 두 용액 / 백준 2467번 - 두 용액

✏️ 문제 링크 https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 입력 받은 배열을 정렬한 후 투 포인터로 탐색하는 문제이고 몇 가지 경우의 수로 나눠서 접근해야 합니다. 1. 입력받은 용액값이 모두 음수일 때 => 0에서 가장 가까운 최댓값 2개 출력 2. 입력받은 용액값이 모두 양수일 때 => 0에서 가장 가까운 최솟값 2개 출력 3. 그 이외의 경우 => 투 포인터로 탐색하기..
Algorithm/BOJ 2024. 3. 2. 20:01
1
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/01   »
일 월 화 수 목 금 토
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함