반응형 16541 [BOJ][Python]백준 1654 풀이 오랜만입니다. 한동안 거의 백준 문제에 손을 안대고 있었는데요. 이번 문제는 제가 제법 헤맸던 문제입니다. 문제링크: https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 이 문제는 이분탐색(Binary Search)라는 알고리즘을 사용해야 하는데요. 예전에 배운 이후로 안써서 아예 까먹고 있다보니 생각해내는데에 시간이 많이 걸렸습니다. 이분탐색을 쓰지 않을 경우 이 문제를 푼다고 생각하면 어떻게 하실건가요? 저는 보통 .. 2022. 2. 15. 이전 1 다음 반응형