[백준/python] stack 유형 모음집 및 접근 컨셉

사람마다 코딩테스트 학습 방식이 다른 와중에,
필자는 구현단계에서는 감을 잡기 위해 정답 풀이를 보는 것은 공감하나, 응용 문제는 다양하고 결국 아이디어 싸움인 것 같아 접근 컨셉이 중요하다는 생각이 들었다. 유형별 접근 컨셉을 기록하려하고 코드보다는 도식화가 많을 것이다. 코드를 보고 싶은 분은 아래 링크를 참고 부탁한다.

 

- 성공 풀이는 [깃헙] 혹은 백준 (ID = tjsal9335) 로 검색해서 확인 가능

- 색칠된 표는 다시 풀어보면 좋을 문제 혹은 진행 중인 문제

 

FYI. stack 유형 문제들은 백준 > 문제 > 알고리즘 분류 > 스택에서 가져왔다. [링크]

---

 

#10828 스택 #28278 스택2

구현 기본, 기본 메소드를 학습할 수 있음. (append, pop, len)

 

#9012 괄호

스택 유형 공부해본 사람이라면 필수로 풀게되는 문제, 스택 유형을 가볍게 경험할 수 있음 - append: 열린 괄호 - pop: 닫힌 괄호

 

#9935 문자열 폭발 #16120 PPAP

심화 괄호 문제라고 생각했는데, 문자열 인덱싱이 핵심인 듯

 

#10799 쇠막대기

분명 괄호 문제인데, #2504 괄호의 값 문제와 유사해보이는데, 시간초과 안나도록 즉시 누적합 필요

 

       

 

#1406 에디터

스택뿐만 아니라 큐 자료구조도 사용함

 

 

 

#12605 단어순서 뒤집기

문자열, 리스트 메소드만으로도 충분히 가능한 문제. 하지만 LIFO (Last In First Out) 이라는 개념이 곧 reverse 라는게 와닿음

 

#1935 후위 표기식2

append: 숫자 pop: 연산자 (이때, 피연산자1이 두번째로 꺼내진다는 점 주의)

 

#17413 단어 뒤집기 2

stack append, pop 기준이 단순 대소비교만 있는게 아니다.

 

#12789 도키도키 간식드리미

append: 타겟 번호보다 크면 pop: 타겟 번호이면, 다른 문제와 달리 스택 잔량을 체크한다는 점

 

#2304 창고 다각형

- 전처리(정렬, max 등) 필수 문제 - left; stack[-1] < new pop 이후 직사각형 너비 연산 / append(new) - right; 역순 - 탑, 막대기 문제랑 비슷한거 같은데 차이점을 정의해보고 싶다.

 

 

 

 

해당 컨텐츠는 계속 수정되며 내용이 추가될 수 있습니다.

---

TODO

- 나만의 백준 모음집 링크 생성 후 남겨두기

- 백준 블로그에도 referer 들어오도록 글 남기기

- 스택 유형 패턴은?