백준1654: 랜선 자르기

1654번: 랜선 자르기 1654번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 랜선 자르기 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 198784 46723 31606 21.220% 문제 집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다.

이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이다.

박성원은 랜선을 모두 N개의 같은 길이의 랜선으로 만들고 싶었기 때... www.acmicpc.net 위 문제는 문제 제한조건에 의해서 선형탐색 알고리즘을 사용하지 못하는 문제입니다. 그러므로 다른 방법을 생각해봐야하는 문제입니다. 1.

Problem Analysis 이 문제는 주어진 랜선들을 잘라 목표 개수 이상으로 만들 때, 최대 랜선의 길이를 구하는 문제입니다. 여기서 다름과 같은 관계를 찾...

요청 처리 중입니다...

백준1654: 랜선 자르기

등록된 다른 글