python-for-coding-test icon indicating copy to clipboard operation
python-for-coding-test copied to clipboard

p398 행성터널 문제 질문있습니다.

Open hyez opened this issue 5 years ago • 2 comments

예제에있던 모범답안 코드도 백준에서 실행시켰을때 시간초과가 나서

import sys
input = sys.stdin.readline

위의 코드를 넣고 실행시켰는데 정상작동했습니다.

여기서 궁금한점이 그러면 시간효율성을 요구하는 문제에서 위 코드를 반드시 추가해야하나요?

hyez avatar Dec 23 '20 07:12 hyez

우선 네 라고 할 수 있을 것 같고요

6년전에 백준 알고리즘 게시판에서 논의된 내용을 보면 좋을 것 같네요.

https://www.acmicpc.net/board/view/855

jongfeel avatar Dec 24 '20 05:12 jongfeel

입출력 관련해서 많이 입력받는경우엔 sys.stdin.readlin을 쓰는게 빨라서 백준에선 시간을 줄이기 위해서 쓰는경우가 많습니다. 다만 삼성 sw코딩테스트 관련해서는 sys랑 itertool라이브러리가 사용불가능한걸로 알고있으니 이런경우 아니면 시간효율을 위해 쓰셔되요.

leejongcheal avatar Jan 05 '21 02:01 leejongcheal