온코더 레벨 9 스택 만들기

class Solution:
    def solution(self, cmds):
        self.c = cmds
        self.s = []
        for i in self.c:
            if "PUSH" in i:
                d=i[5:]
                self.s.append(int(d))
            if "POP" in i and self.s !=[]:
                self.s.pop()
        return self.s

 

파이썬 알고리즘 강의를 듣지 않아서 큐와 스택을 모르고 문제를 시작했지만

의외로 간단한거였다 !

 

스택은 항아리에 음식을 하나하나 담듯이 가장 먼저 넣은 것이 나중에 나오고, 가장 나중에 넣은 것이 뺄 때는 먼저 나오는 것이다.

 

파이썬의 리스트와 함수를 사용하면

list.append()

list.pop() 을 사용할 수 있는데 이 때 pop() 은 빈칸이어야 한다. 그래야 리스트의 가장 마지막 원소를 지우기 때문.

이 전 문제인 pop(0)의 사용과 반대이다.

 

tildacoderecorder.tistory.com/78

온코더 레벨 8 큐 만들기

 

 

출처 : www.oncoder.com/