salamander04   4년 전

안녕하세요,

처음에 for문으로 문제를 풀다가 어떻게 해도 시간초과를 벗어날 수 없어서 function으로 만들어서 푸는 방법으로 했더니 같은 알고리즘인데도 바로 정답이 되었는데 어떤 부분이 이런 시간 차이를 만드는지 궁금해서 질문하게 되었습니다.

처음에는 input 함수가 sys.stdin.readline().strip() 보다 시간이 더 잡아먹을까해서 구글링했더니 큰 차이가 나지않는다하고 그렇다면 유일하게 다른게 map function인데 이거때문에 그렇게 큰 시간 차이가 나진 않을텐데 하는 생각이 들었습니다. 그래서 혹시 이렇게 함수를 쓰는 구조가 더 빠른 구조인가 하는 생각이 들기도 하고 제가 아무리 코드를 비교해봐도 알 수 없어서 질문드립니다.

djm03178   4년 전

어디서 보셨는지는 모르겠지만, 큰 차이가 납니다.

https://www.acmicpc.net/blog/v...

salamander04   4년 전

답변 및 링크 감사드립니다! 제가 잘못 구글링했었네요 ㅠ

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