본문 바로가기

이분 탐색1

[BOJ] 15823 : 카드 팩 구매하기 문제 링크 15823번: 카드 팩 구매하기 (acmicpc.net) 15823번: 카드 팩 구매하기 첫 줄에는 두 개의 자연수 N과 M이 공백으로 구분되어 주어진다. N은 상점에 진열된 카드의 수이며 M은 주띵이가 구매해야 할 카드 팩의 수다. 이후 두 번째 줄에는 총 N개의 나열된 카드에 대한 www.acmicpc.net 포인트 잡기는 쉬웠지만 구현이 어려웠던 문제. 풀이 과정 카드 팩을 구성하는 카드의 수를 Mid 로 두고 이분 탐색을 통해 최대 카드의 개수를 구한다. 카드가 총 N개가 있을 때 M개의 카드팩을 만들어야 한다면 한 카드팩에는 최대 N/M 개의 카드가 들어갈 수 있다. L = 1 , R = N/M 으로 두고 while(L = M) // L = mid + 1; else R = mid - .. 2022. 3. 21.

이전 1 다음

티스토리툴바