'랜선 자르기' 태그의 글 목록

www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 풀이 1) 가지고 있는 랜선을 배열에 담음(long) 2) 0~Long.Max_Value의 범위에서 이분탐색으로 가장 최적의 해를 찾을거임 2-1) 배열의 원소들을 이분탐색으로 나온 값으로 나눈 몫을 더해서 2-2) K보다 크면 left를 바꾸고 작으면 right를 바꿈. 2-3) 조건에 맞는 최댓값을 갱신해나감 3) 출력 주의사항 1) 그리디 아님 package com.baekJo..

Algorithm 2021. 1. 2. 01:15

이전 1 다음