백준 1620 문제풀때 삽질

https://www.acmicpc.net/problem/1620

위 문제를 푸는데 계속 -- 시간초과 -- 가 발생했었다.

그래서 처음엔 그냥 리스트로 풀어서 그런가 싶어서,

해시테이블도 같이 사용했는데도 전혀 해결 안됨.

문제는 input() 함수에 있었다.

위 문제의 경우 입력이 최대 20만줄까지 들어올수가 있는데..

그냥 input 함수는 버티지 못한다.

결국 아래처럼 sys.stdin.readline 함수로 해결하였다. (고속처리가 가능하다고 함)

import sys

input = sys.stdin.readline

코딩테스트 볼때도 반드시 저 함수로 써야될 듯 하다.

그리고 input().rstrip() 로 오른쪽 끝 strip 처리도 해줘야한다. (\n 문자 제거 등)

ps. 내가 푼거..ㅋㅋ (https://github.com/devcube2/backjoon/tree/main/%EB%B0%B1%EC%A4%80/Silver)