1654 1654번: 랜선 자르기 [Python] 2진 탐색을 이용했다. 길이를 이진 탐색으로 특정하고, 이를 for 문으로 일일이 랜선을 나누어보는 작업이다. 그래서 시간 복잡도는 NlogN 이다. 특이한 점은 정답이 될 수 있는 여러 값 중 가장 큰 값을 구하는 것이다. Upper Bound 개념을 이용하면 될 것 같다. while 문이 동작하는 중에 mid 값이 정답 중 하나이고, 더 큰 정답을 계속 찾으러 가다 발견하지 못하면, 정답... 1654python알고리즘랜선 자르기백준1654 [백준] 1654번 랜선 자르기 / Java, Python 이분 탐색 알고리즘을 배워 봅시다. Java / Python 3. 랜선 자르기 흔히 parametric search라고도 부르는, 이분 탐색을 응용하여 최솟값이나 최댓값을 찾는 테크닉을 배우는 문제 이번 문제는 K개의 랜선을 N개의 같은 길이의 랜선으로 잘라 만들 때, N개를 만들 수 있는 랜선의 최대 길이를 구하는 문제입니다. Java Python... pythonJava1654백준1654
1654번: 랜선 자르기 [Python] 2진 탐색을 이용했다. 길이를 이진 탐색으로 특정하고, 이를 for 문으로 일일이 랜선을 나누어보는 작업이다. 그래서 시간 복잡도는 NlogN 이다. 특이한 점은 정답이 될 수 있는 여러 값 중 가장 큰 값을 구하는 것이다. Upper Bound 개념을 이용하면 될 것 같다. while 문이 동작하는 중에 mid 값이 정답 중 하나이고, 더 큰 정답을 계속 찾으러 가다 발견하지 못하면, 정답... 1654python알고리즘랜선 자르기백준1654 [백준] 1654번 랜선 자르기 / Java, Python 이분 탐색 알고리즘을 배워 봅시다. Java / Python 3. 랜선 자르기 흔히 parametric search라고도 부르는, 이분 탐색을 응용하여 최솟값이나 최댓값을 찾는 테크닉을 배우는 문제 이번 문제는 K개의 랜선을 N개의 같은 길이의 랜선으로 잘라 만들 때, N개를 만들 수 있는 랜선의 최대 길이를 구하는 문제입니다. Java Python... pythonJava1654백준1654