코테 유형별 풀이법 (내나름 정리)

1) 입력 순서 그대로 둔채 / 숫자 혹은 문자 조합의 정렬이라면 --> 스택  or greedy

 :  뽑아 가면서 앞으로 탐색 -  스택

비슷한데 숫자 조합 정렬 그리디로 푼것 : 

https://huidea.tistory.com/51?category=879544

https://huidea.tistory.com/4

 

2) 입력 숫자/문자를 계속 업데이트 하면서 정렬해야하는 상황... --> 힙힙 자료구조 

3) 리스트 인덱스 앞에서 부터 뽑아야 하는 상황이면 --> 큐 (deque 자료형태 만들고)