목록2024/04/16 (1)
미소를뿌리는감자의 코딩
[백준 2024/04/16] 2110번 공유기 설치
https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 1. 접근 방법 이 문제는 처음에는 dfs로 접근했다가, 재귀 호출 recursion error가 발생해서 다르게 접근해야 했다. 백준 밑에 있는 이분 탐색이라는 힌트를 보게 되었고 이를 이용해서 문제를 해결하고자 하였다. 이분 탐색을 어떤 기준으로 해야할 지 고민하다가 아래 유튜브 영상을 보게 되었다. https://www.youtube.com..
코딩 테스트/백준
2024. 4. 16. 10:11