목록백준13909파이썬 (1)

study gomi

[백준/baekjoon] 13909번 창문 닫기 (파이썬)

내 제출 - 첫 제출은 틀렸었다(복잡도 n^2인 중첩 for문 쓴 첫 제출 ↓) 더보기 # 창문의 개수와 사람의 수 n이 주어진다. n = int(input()) # 처음에 모든 창문은 닫혀 있다. window = [False] * n for num in range(1, n+1): for i in range(num, n, num): window[i-1] = not window[i-1] print(window.count(True)) - 이 문제 메모리 제한이 64MB다. - 다른 문제는 128MB는 됐는데 작다. 그런데도 나는 for문을 중첩시켜서 계산했다. - 여튼 그래서 N이 매우 큰 경우에는 안 맞는 코드인지 메모리 초과가 떴다. - 사실 정답이 아닌 걸 보고 새 코드를 작성하는 데에 시간이 한참 걸..
Practice/Baekjoon 2024. 1. 11. 04:16
이전 Prev 1 Next 다음