saysun34   11달 전

웬만하면 정답을 보지 않고 하고싶어서, 스택으로 해볼 수 있을것 같아 아래처럼 풀었는데 통과를 못합니다.

애초에 파이썬 + 스택으로는 못 푸는 문제였을까요? ㅠㅠ

okgo2026   11달 전

top = stk.pop(0);은 

시간복잡도가 O(N)입니다.

saysun34   11달 전

아...아 deque를 써야겠네요. 감사합니다 ㅠ

saysun34   11달 전

+ 투포인터(?) 쓰세요.

새거 추가할때 막대가 시작 가능한 지점 저장

pop 혹은 정산될때 끈나는지점 지정 입니다

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