관리 메뉴
목록2024/09/04 (1)
지우너
[코드트리] 폭탄 떨구기 C++
문제https://www.codetree.ai/missions/8/problems/drop-the-bomb?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 이해하기주어지는 것폭탄의 개수 k, 점의 개수 n, 점들의 좌표목표범위가 r(x-r~x+r)인 폭탄 k개로 n개의 점 모두 지우기. r의 최소값 Process1. 입력2. 이진 탐색으로 범위 정하기 2-1. 해당 범위가 가능한지 판단 가능: 최소값을 찾아야 하므로 right=mid-1로 범위를 줄여서 탐색 불가능: 더 큰 범위..
Problem Solving
2024. 9. 4. 22:11