200103 TIL

스택 직접 파이썬으로 만들어보기

백준 알고리즘 10828번 문제

백준 알고리즘 10828번 문제 확인

나의 풀이

스택 공부했던 개념을 마무리 짓기 위하여, 직접 스택을 만들어볼 수 있는 문제를 선택하여 풀었습니다. 이렇게도 저렇게도 해봤는데, 계속 시간초과로 인해 문제를 통과할 수 없었습니다. 구글링해보니, 파이썬의 경우 input() 함수가 생각보다 느리기 때문에 알고리즘처럼 수많은 숫자에도 대응하는 경우에는 이렇게 시간초과가 발생할 수 있다고 합니다.

그래서 기존에 커맨드를 입력받는데 사용했던 input()함수 대신, sys의 stdin.readline을 사용하였습니다.

같은 코드로 입력받는 부분만 바꾸어줬는데도 통과해서 신기했습니다.

해당 문제는 간단하게 함수 형태로 풀어보았습니다.