📌 문제 링크: 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' 카테고리의 다른 글
| [BOJ_5555] 반지 (0) | 2022.09.28 |
|---|---|
| [BOJ_1254] 팰린드롬 만들기 (0) | 2022.09.23 |
| [BOJ_17298] 오큰수 (0) | 2022.09.01 |
| [BOJ_1057] 토너먼트 (0) | 2022.08.31 |
| [BOJ_1049] 기타줄 (0) | 2022.08.30 |
댓글