랜선자르기1 백준 1654번 - 랜선 자르기 https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 문제 분석 1. 이미 가지고 있는 랜선의 개수 K 2. 필요한 랜선의 개수 N 3. 출력 : N으로 만들 수 있는 최대 길이 풀이 1. 랜선 K 개 입력받을 배열 arr 생성 2. arr 오름차순 정렬(가장 큰 값이 마지막 인덱스로 가게 하기 위함) 3. 변수 네개 사용 max : 자를 랜선의 최대 길이 담음 (최초엔 arr의 마지막 인덱스로 선언) min : 자를 랜.. 2023. 9. 22. 이전 1 다음