(Python/🥈2)백준알고리즘 2805번: 나무 자르기
문제 출처:https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 풀이: import sys N,M = map(int, (input().split())) # 나무의 수 N, 필요한 나무의 길이 M height = list(map(int, input().split())) # 높이 start, end = 1, max(height)# 시작 과 끝 while start mid else 0 for tree in heigh..
2022. 9. 7.
(Python/🥈2)백준알고리즘 1654번: 랜선 자르기
문제출처:https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 풀이: K,N = map(int,(input().split())) # 이미 가지고 있는 랜선의 개수 K, 필요한 랜선의 개수 N line = [int(input()) for i in range(K)] start, end = 1, max(line) while start = N: start = mid+1 else: end = mid-1 print(end)
2022. 9. 2.
(Python/🥉2)백준알고리즘 25305번: 커트라인
문제출처:https://www.acmicpc.net/problem/25305 25305번: 커트라인 시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다. www.acmicpc.net 풀이: N,K = map(int,input().split(" ")) # N: 학생 수 K: 수상자 arr = list(map(int,input().split(" "))) arr.sort() arr.reverse() print(arr[K-1]) sort,reverse,출력 한번에 N,K = map(int,input().split(" ")) # N: 학생 수 K: 수상자 print(sorted(map(int,input().split(" ")), reverse =..
2022. 8. 23.
