가장 적은 명령어를 사용하여 스택의 인자들을 오름차순으로 정렬하는 프로젝트이다.

push_swap 번역본

<push swap의 진행 과정>

1. 스택 구현하기(deque으로 구현하는 게 나을 듯. 헤더 안에 링크드리스트의 첫번째 주소를 가리키는 포인터가 존재하면 쉬울 것 같다.)

1. ra, rr, rb, pb, pa 등 명령어 구현하기.
2. a에 들어온 인자를 가장 빠르게 정렬할 수 있는 방법이 무엇인지 생각하기.
3. 이 알고리즘을 ra, rb등 명령어를 이용해 구현하기.

스택 구현 (deque)

linked list로 deque 구현하기

명령어 구현하기

sa, sb, ss 구현하기

pa, pb 구현하기

ra, rb, rr 구현하기

rra, rrb, rrr 구현하기

효율적인 알고리즘 방법

인프라

AWS

Redis

CircleCI