stack 이 비었을 시 top, bottom은 -1이고, pop의 경우는 사용을 못하므로
항상 stack을 사용할때에는 스택이름.size() 를 통해서 스택의 크기를 확인 후 참조하도록 한다
따라서, 조건문 등에서 stack의 사이즈를 모르는데 bottom, top이나 pop 등을 사용하면 안된다
꼭 다음과 같이 사이즈를 적어서 사용하자
if( 스택이름.size() && 조건1) // 스택의 사이즈가 0이하면 false이므로 스택이 비지 않았을떄만 구현하게 한다
같은 원리로 queue 도 사용 시 사이즈를 체크하고 사용해야만 한다
'개발 노트 > 백준, 프로그래머스 풀이' 카테고리의 다른 글
백준 3986/c++ )) 좋은 단어 - 스택 사용 개선답 (0) | 2022.06.16 |
---|---|
백준 3986/c++ )) 좋은 단어 - 오답 (0) | 2022.06.16 |
백준 1213/c++ )) 팰린드롬 만들기 (0) | 2022.06.15 |
백준 9375/c++ )) 패션왕 신해빈 (0) | 2022.06.15 |
백준 1620/c++ )) 나는야 포켓몬 마스터 이다솜 (0) | 2022.06.15 |
댓글