Leta Learns

문제 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 처음에 while문 하나 for문 하나를 사용해서 O(N^2) 으로 풀었다. 코드 짜면서 뭔가 무조건 시간초과 날 것 같다고 생각했는데 역시나... 이분탐색으로 다시 풀었다. 그런데 웃긴 점은.. 오늘 백준 자체가 느린 것인지..? 같은 코드로 제출했는데 한 번은 맞고 한 번은 시간초과가 난다. 혹시나 내가 틀린 걸까 싶어서 구글링 해보았는데 다른 사람..

문제 https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 이분탐색 안 하고 그냥 풀어도 되지 않을까.. 하는 희망을 가지고 풀었는데 시간초과 났다. ㅎㅎ 코드도 수정해보고 pypy3로도 해봤는데 안 돼서 결국 이분탐색으로 풀었다. #이분탐색코드 import sys input = sys.stdin.readline k, n = map(int, input().split()) lan = [int(input()) for _ in..