속도의 중요성

백준 10773 풀이 (sys.stdin.readline())

이번에는 그냥 복습용이다. 문제는 하나도 안어렵다. 그냥 0을 만나면 이전꺼 제거하고 아니면 리스트에 넣어놓았다가. 마지막에 총합을 구하면 된다. 그러나! 이렇게 쉬운 문제를 리뷰하는 이유는 sys.stdin.readline()의 중요성 때문이다. 위는 sys.stdin.readline()을 적용한 코드이고 아래는 input()을 적용한 코드이다. 시간을 보면 거의 40배 차이가 난다. 즉, 입력받는 경우가 상당히 많아질 경우에는 sys.stdin.readline()을 쓰는게 얼마나 속도 절감에 도움이 되는지 절실히 느낄 수 있었다. 결론은 아래와 같이 k값이 100,000이나 되는 경우에는 반드시 sys.stdin.readline()을 사용하여 속도를 높이자!!! import sys n = int(in..