11505번 - 구간 곱 구하기
바텀업 방식으로 세그먼트 트리 구성 후 제출해봤으나 시간초과
재귀 탑다운 방식으로 구성해서 제출해도 시간초과
아무리 확인해봐도 로직 자체엔 문제가 없고 정말 마지막 수단으로 입력처리를 input => sys.stdin.readline() 으로 변경하니 시간초과 문제없이 풀리네요.
이거로 하루를 꼬박 날렸는데, 개운한 것 보다는 화가 납니다.
백준에서 많이 푸시는 분들은 입력처리를 sys.stdin.readline 으로 변경하는게 체화 되었겠지만 가끔 한문제씩 푸는 입장에선 로직이 아니라 입력처리로 정답이 갈리는게 맞는건가 의문이 들기도 하구요.
파이썬으로 아무리봐도 로직은 맞는데 1%를 못넘기고 시간초과가 나시는 분은 입력처리 한번 확인해보시길 바랍니다.
댓글을 작성하려면 로그인해야 합니다.
rlackstjq987 2년 전
바텀업 방식으로 세그먼트 트리 구성 후 제출해봤으나 시간초과
재귀 탑다운 방식으로 구성해서 제출해도 시간초과
아무리 확인해봐도 로직 자체엔 문제가 없고 정말 마지막 수단으로 입력처리를 input => sys.stdin.readline() 으로 변경하니 시간초과 문제없이 풀리네요.
이거로 하루를 꼬박 날렸는데, 개운한 것 보다는 화가 납니다.
백준에서 많이 푸시는 분들은 입력처리를 sys.stdin.readline 으로 변경하는게 체화 되었겠지만 가끔 한문제씩 푸는 입장에선 로직이 아니라 입력처리로 정답이 갈리는게 맞는건가 의문이 들기도 하구요.
파이썬으로 아무리봐도 로직은 맞는데 1%를 못넘기고 시간초과가 나시는 분은 입력처리 한번 확인해보시길 바랍니다.