kdw9502   2년 전

같은 방법으로 풀었는데 C는 정답이고 파이썬은 시간초과가 뜨네요

어디서 시간을 낭비했을까요? 입력을 받으면서 최대값을 구하는 C 와 입력을 다 받고 최대값을 다시 구하는 차이일까요?

kdw9502   2년 전

제출한 c코드입니다.

jh05013   2년 전

파이썬은 옳은 해법이 시간초과 되어도 이상하지 않은 언어입니다.

파이썬과 똑같은데 훨씬 빠른 Pypy로 제출해 보세요.

luke0201   2년 전

Python의 입력 속도가 C언어보다 느려서 그럴 가능성이 높습니다. 특히 이 문제같은 경우는 나무의 개수가 100만개나 되니까요. input을 아래와 같이 재정의하시면 성능이 좋아집니다.

jh05013   2년 전

N개의 줄을 읽는 게 느릴 뿐이지 길이가 긴 하나의 줄을 읽는 건 input도 충분히 빠릅니다.

댓글을 작성하려면 로그인해야 합니다.