ctrls

백준 1234번 시간초과 해결법 공유

@algo_king +058272-10 조회 291

시간초과 문제로 고생하시는 분들을 위해 공유합니다.

핵심 최적화 포인트

  1. 입출력 최적화 - sys.stdin.readline 사용
  2. 불필요한 연산 제거 - 내부 루프 최적화
  3. 자료구조 선택 - 리스트 대신 deque 사용
import sys
from collections import deque
input = sys.stdin.readline

이것만 해도 많이 빨라집니다!

댓글 0