매개변수 탐색1 [BOJ_1654] 랜선 자르기 📌 문제 링크: https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 이분 탐색을 이용해서 문제를 풀어야겠다는 생각에 반사적로 배열을 정렬을 했지만, 이 문제에서는 기존 배열을 정렬할 필요가 없다. 또, 배열에서 가장 긴 랜선의 길이를 찾기 위해서 배열을 정렬을 하지 않고 max() 함수만 호출하면 되는데, 문제를 풀때는 이런 디테일을 생각을 하지 못했다.. 🚩 Idea:.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 9. 4. 이전 1 다음