정렬된 스택을 만들기 위한 명령어들을 만들어보자:)
dqQQQ
·2023. 11. 26. 19:26
개요
과제를 해결하기 위한 사전지식
스택
이번 과제에서 명칭은 스택이라고 하고 있지만 사실상 덱의 기능을 가지고 그 역할을 수행한다.
덱
deque로 디큐 또는 덱이라고 부른다.
스택의 기능과 큐의 기능을 합쳐놓은 자료형이다.
정렬 알고리즘
사람들이 한거를 보면 퀵소트로 많이 수행했다.
나는 퀵소트를 사용하지 않고 과제를 수행했기 때문에 나는 이런게 있다 정도만 알고 지나갔다.
My Pushswap
'42Seoul' 카테고리의 다른 글
| signal 함수와 인터럽트에 대해 알아보자:) (0) | 2023.11.26 |
|---|---|
| 환경변수에 대해서 알아보자:) (0) | 2023.11.26 |
| 터미널에서 미니 게임을 구현해보자:) (0) | 2023.11.26 |
| 터미널에서 미니 대화창을 구현해보자:) (0) | 2023.11.26 |
| 가변인자와 printf 함수의 형식지정자에 대해서 알아보자:) (0) | 2023.11.26 |
