개발 노트/백준, 프로그래머스 풀이
stack, queue 사용 시 size()를 꼭 써줘야한다
tokkiC
2022. 6. 16. 11:40
stack 이 비었을 시 top, bottom은 -1이고, pop의 경우는 사용을 못하므로
항상 stack을 사용할때에는 스택이름.size() 를 통해서 스택의 크기를 확인 후 참조하도록 한다
따라서, 조건문 등에서 stack의 사이즈를 모르는데 bottom, top이나 pop 등을 사용하면 안된다
꼭 다음과 같이 사이즈를 적어서 사용하자
if( 스택이름.size() && 조건1) // 스택의 사이즈가 0이하면 false이므로 스택이 비지 않았을떄만 구현하게 한다
같은 원리로 queue 도 사용 시 사이즈를 체크하고 사용해야만 한다