evaluation - You-Wung/push_swap Wiki

__ a_to_b 가 계속 작아지면서 돈다

A: 2 3 (정렬됨) B: 1

a_to_b 3개 정렬

가장 작은 b_to_a 시작 바로 리턴

(1) A: 3 (정렬됨) 2 B : (고정) 1

(2) A: 2 3 (정렬됨) B : 1

만약, rb 가 크다면? (1) 상태로 만든 후 a_to_b - 3 정렬 1, 2 앞으로 가져옴 a_to_b - 2정렬 그 후 - 1 정렬

A stack

s

B stack

s

조합

s

https://www.notion.so/push_swap-c15e62229b9541d78fadec4d6aae8b50