[백준 알고리즘] 2805번: 나무 자르기 (파이썬 / Python)
·
알고리즘/백준
정답 비율 25.559%... 처음에는 단순히 탐색하는 방식에서 탐색 범위를 줄이고 이중반복문을 사용하지 않음으로써 시간을 줄여보고자 했다. (a = 나무 리스트) 1. max(a) - m보다 큰 값만 존재하는 b리스트를 하나 더 생성 (조건을 만족하지 않는 나무들은 개수에 영향을 주지 않으므로) 2. max(a) - m ~ max(a)+1의 범위만 탐색하며 조건에 맞으면 출력, break 결과는 시간초과가 났다,, 시간초과 코드 import sys n, m = map(int, sys.stdin.readline().split()) a = list(map(int, sys.stdin.readline().split())) b = [] for i in range(len(a)): if a[i] > (max(a)..