본문 바로가기

시간 초과3

백준 10871번 백준 10871번을 반복문을 사용하여 풀어보았다.let input = require('fs').readFileSync('/dev/stdin').toString().split('\n')const N = Number(input[0].split(' ')[0])const X = Number(input[0].split(' ')[1])let output = ''for (let i = 0; i  정답은 올바르게 출력해내지만 시간 초과가 떴다. 그래서 메소드를 사용하여 풀어봤고, 다행히 통과했다.let input = require('fs').readFileSync('/dev/stdin').toString().split('\n')input[1].split(' ') .filter((value) => value outp.. 2024. 10. 9.
백준 2581번 직전 문제에 이어 또 시간 초과 에러가 발생했다. 처음 제출한 코드는 다음과 같다.import sysM = int(sys.stdin.readline())N = int(sys.stdin.readline())p = []min = 0for i in range(M, N+1): if i == 1: continue f = 0 for j in range(i): if j+1 == 1: continue elif j+1 == i: continue elif i % (j+1) == 0: f += 1 if f == 0: p.append(i)if len(p) == 0: .. 2024. 7. 9.
백준 2869번 백준 2869번 처음으로 시간 초과 에러가 발생했다. 크기가 작은 입력값들에 대해서는 잘 작동하는데 나무의 높이가 아주 높을 경우에 이 에러가 발생하는 듯하다. 먼저 처음 작성한 코드import sysA, B, V = map(int, sys.stdin.readline().split())total = 0day = 0while True: day += 1 total += A if total >= V: break else: total -= Bprint(day) 분명 저 반복문에서 시간 초과 에러가 발생했을 것이다. 반복문을 사용한 이유는 밤에 미끄러지지만 '정상에 도달하면' 미끄러지지 않는다는 조건을 반영하기 위해 A를 더하고 B를 빼기 전 total >= V 여부.. 2024. 7. 9.