LeetCode 3116 (하드) — 바이너리 검색 + 포함-제외로 쉽게

← 피드로

본문: 전체 안내: https://youtu.be/vFuFA3ByCs0 LeetCode 3116 — 단일 표시 조합으로 Kth 최소 금액. 모두가 놓치는 트릭은 다음과 같습니다. k가 2 × 10 № 에 도달할 수 있기 때문에 무차별 대입 (모든 배수 생성, k 번째 선택) 이 실패합니다. 실제 접근 방식: 이진 검색 답변 X 유효한 금액 수 ≤ X…

원문 보기 ↗