Keyword

• 스택 2개를 활용하여 오름차순 정렬하자!

• 과제 전문

• algorithms

  • Dual-Pivot Quick Sort

• 자료 구조

  • Doubly Linked List

• s

  • sa : a stack 가장 맨 위에 있는 2개 swap
  • sb : b stack 가장 맨 위에 있는 2개 swap
  • ss : sa와 sb 동시 실행

• p

  • pa : b 의 top을 가져와서 a 의 맨 위에 넣는다, 단 b가 비어있으면 아무 것도 하지 않음
  • pb : a 의 top을 가져와서 b 의 맨 위에 넣는다, 단 a가 비어있으면 아무 것도 하지 않음

• r

  • ra : a stack 모든 원소들의 index를 1만큼 올림, top은 bottom이 된다.
  • rb : b stack 모든 원소들의 index를 1만큼 올림, top은 bottom이 된다.
  • rr : ra와 rb 동시 실행

• rr

  • rra : a stack 모든 원소들의 index 1만큼 내림, bottom은 top이 된다.
  • rrb : b stack 모든 원소들의 index 1만큼 내림, bottom은 top이 된다.
  • rrr : rra, rrb 동시 실행