하루일문

문제 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 포인트 문제 자체는 크게 어려운 문제가 아니나, 별 생각없이 3중 for문이 되버리면 시간이 빡빡해 파이썬으로 풀기에는 시간초과가 나와 다소 어려울 수 있다. 이럴 경우 pypy3에선 맞을테니 제출 방법을 바꿔보아도 좋다. 코드 python import sys input = sys.stdin.readline N, M, B = map(int, input().split()) graph = {} for _ in range(N): for i in list(map(..

문제 포인트 수를 정렬하는 것 자체는 크게 어렵지 않지만, 시간 복잡도 때문에 시간 오류가 잘 뜨는 문제 같다. 풀이 코드 # 정렬을 위해 heaqp import heapq nums = [] for _ in range(int(input())): nums.append(int(input())) # 정렬을 해주고 시작 heapq.heapify(nums) for _ in range(len(nums)): # 작은 것부터 제거하면서 print print(heapq.heappop(nums)) 해결 방법 시간 복잡도를 고려하려고 해도 내가 쓴 코드도 시간초과가 발생했다. 제출을 python 보다 빠른 pypy3로 제출하니 성공할 수 있었다. 찾아보니 백준은 python 시간에 좀 박한 편이라고 하니 참고해야 할 것 같다.