[push_swap] 규칙 파헤치기 (sa, sb, pa, pb, ra, rb, rra, rrb)

Chapitre V

Partie obligatoire

V.1 Les règles 규칙

• Le jeu est constitué de 2 piles nommées a et b.

이 게임은 a와 b라는 두 개의 건전지로 구성되어 있다.

• Au départ 처음에는 :

기본 규칙 1. 중복되는 숫자가 없고, B는 비어있다.

 - La pile a contient une quantité aléatoire de négatif et/ou des nombres positifs qui ne peuvent pas être dupliqués. 스택 a에는 중복될 수 없는 임의의 양의 음수 및/또는 양수가 포함되어 있다.
 - La pile b est vide. b는 비어 있다.

---

• Le but du jeu est de trier les nombres de la pile a par ordre croissant.

Pour ce faire, vous disposez des instructions suivantes :

게임의 목적은 스택 a의 숫자를 오름차순으로 정렬하는 것이다. 이렇게 하려면, 다음과 같은 지침을 따른다.

---

swap a, sa의 예!

sa (swap a) : Intervertit les 2 premiers éléments au sommet de la pile a. Ne fait rien s’il n’y en a qu’un ou aucun.

a 스택의 맨 위에 있는 처음 2개의 요소를 바꾼다. 하나만 있거나 아무것도 없다면, 아무것도 하지 말 것.

 

sb (swap b ) : Intervertit les 2 premiers éléments au sommet de la pile b. Ne fait rien s’il n’y en a qu’un ou aucun.

b 스택의 맨 위에 있는 처음 2개의 요소를 바꾼다. 하나만 있거나 아무것도 없다면, 아무것도 하지 말 것.

ss : sa et sb en même temps.

sa와 sb를 동시에 실행한다.

---

맨 위로 올라가서 밀어버리기!

pa (push a) : Prend le premier élément au sommet de b et le met sur a. Ne fait rien si b est vide.

b의 맨 위에 있는 첫 번째 요소를 가져다가 a의 가장 맨 위에 놓아라. b가 비어 있으면 아무것도 하지 마라.

pb (push b) : Prend le premier élément au sommet de a et le met sur b. Ne fait rien si a est vide.

a의 맨 위에 있는 첫 번째 요소를 가져다가 b에 놓아라. a가 비어 있으면 아무것도 하지 마라.

---

뒤로 하나씩 밀고 맨뒤는 앞으로 온다.

ra (rotate a) : Décale d’une position vers le haut tous les élements de la pile a. Le premier élément devient le dernier.

a 스택의 모든 항목을 한 위치 위로 이동한다. 첫 번째 요소는 마지막 요소가 된다. 

rb (rotate b) : Décale d’une position vers le haut tous les élements de la pile b. Le premier élément devient le dernier.

b 스택의 모든 항목을 한 위치 위로 이동한다. 첫 번째 요소는 마지막 요소가 된다.

rr : ra et rb en même temps.

ra와 rb를 동시에 실행한다.

 

---

앞으로 하나씩 밀고 맨 앞은 맨 뒤로 온다.

rra (reverse rotate a) : Décale d’une position vers le bas tous les élements de la pile a. Le dernier élément devient le premier.

a 스택의 모든 항목을 한 위치 아래로 이동한다. 마지막 요소는 첫 번째 요소가 된다. 

rrb (reverse rotate b) : Décale d’une position vers le bas tous les élements de la pile b. Le dernier élément devient le premier.

b 스택의 모든 항목을 한 위치 아래로 이동한다. 마지막 요소는 첫번째 요소가 된다. 

rrr : rra et rrb en même temps.

rra와 rrb를 동시에 실행한다.

---

Cet exemple trie les entiers de a en 12 instructions. Pouvez-vous faire mieux?

이 예제는 a의 정수를 12개의 명령으로 나눈다. 더 잘할 수 있겠어요?

 

V.2 Exemple

위의 그림으로 설명했다!

 

이 명령어 규칙을 보고 드는 생각은.. 내가 이 함수를 만들어야 하는 건가?라는 생각이 바로 들었다. 만들어야겠지..? 함수를 따로 준 게 아니니까..? ㅎㅎ