rlackstjq987   2년 전

바텀업 방식으로 세그먼트 트리 구성 후 제출해봤으나 시간초과

재귀 탑다운 방식으로 구성해서 제출해도 시간초과

아무리 확인해봐도 로직 자체엔 문제가 없고 정말 마지막 수단으로 입력처리를 input => sys.stdin.readline() 으로 변경하니 시간초과 문제없이 풀리네요.

이거로 하루를 꼬박 날렸는데, 개운한 것 보다는 화가 납니다.

백준에서 많이 푸시는 분들은 입력처리를 sys.stdin.readline 으로 변경하는게 체화 되었겠지만 가끔 한문제씩 푸는 입장에선 로직이 아니라 입력처리로 정답이 갈리는게 맞는건가 의문이 들기도 하구요.

파이썬으로 아무리봐도 로직은 맞는데 1%를 못넘기고 시간초과가 나시는 분은 입력처리 한번 확인해보시길 바랍니다.

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