스택/큐 고득점 kit 풀이 완료, 후기

 

스택은 데이터를 후입선출(LIFO) 구조를 유지하는 자료구조,

큐는 데이터를 선입선출(FIFO) 구조를 유지하는 자료구조이다.

 

출처 : https://gohighbrow.com/stacks-and-queues/

 

이를 물론 배열/벡터와 인덱스 변수만으로 구현 할 수도 있다.

그리고 C++에서는 <stack> <queue> 라이브러리를 제공한다.

데이터는 push함수로 넣고 pop함수로 뺄 수 있다.

스택과 큐 라이브러리는 빈 상태(empty) 여부를 판단하는 empty함수도 제공하고

스택의 front 함수, 큐의 top 함수로 가장 앞에 있는 데이터도 확인 할 수 있다.

이 라이브러리를 사용하여 코드도 줄이고 가독성도 올리는 것을 추천한다. 

 

고득점 kit에 있는 스택/큐 문제들도 해결하기 까지 어느정도 생각이 필요했지만 전반적으로 어렵지 않게 풀 수 있었다.

 

문제모음

[난이도 하] 주식 가격 kimcoder.tistory.com/108

[난이도 중하] 기능 개발 kimcoder.tistory.com/107

[난이도 중하] 다리를 지나는 트럭 kimcoder.tistory.com/106

[난이도 중하] 프린터 kimcoder.tistory.com/93