알고리즘?/이분탐색(결정알고리즘)&그리디 알고리즘10 2. 랜선자르기(결정알고리즘) [문제설명] 결정알고리즘 문제의 특징: '답이 특정 범위' 에 있다.라는 것을 알 수 있다. 이 때 이분 검색을 사용할 수 있다. [문제 이분검색] 엘리트 학원은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이다. 선생님은 랜선을 모두 N개의 같은 길이의 랜선으로 만들고 싶었기 때문에 K개의 랜선을 잘라서 만들어야 한다. 예를 들어 300cm 짜리 랜선에서 104cm 짜리 랜선을 두 개 잘라내면 20cm 은 버려야 한다. (이미 자른 랜선은 붙일 수 없다.) 편의를 위해 랜선을 자를 때 손실되는 길이는 없다고 가정하며, 기존의 k개의 랜선으로 N개의 랜선을 만들 수 없는 경우는 없다고 가정하자. 그리고 자를 때는 항상 센티미터 단위로 정수 길이만큼 자른다고 가정하자. N개보다.. 2023. 5. 19. 1. 이분검색 [문제설명] 이분검색 학습을 위한 문제 [문제 이분검색] 임의의 N개의 숫자가 입력으로 주어집니다. N개의 수를 오름차순으로 정렬한 다음 N개의 수 중 한 개의 수인 M이 주어지면 이분검색으로 M이 정렬된 상태에서 몇 번째에 있는지 구하는 프로그램을 작성하세요 -입력설명 첫 줄에 한 줄에 자연수 N(3 2023. 5. 19. 이전 1 2 3 다음
