# push_swap
[42seoul] 스택 2개로 정렬하기(push_swap)
push_swap은 스택 2개를 이용해서 주어진 숫자들을 정렬하는 프로젝트이다.시간복잡도를 고려해야하는 다른 알고리즘 문제와 다르게, 주어진 명령어를 최대한 적게 사용해서 정렬해야한다. minitalk을 끝낸 뒤,다음 과제를 push_swap으로 정하게 되었다. 먼저
Push_swap 맛있게 부어먹기
터미널에 ./push_swap "3 2 5 8 7" 1 0 "15 79"등 숫자를 입력하면 해당 숫자들을 stack a에 저장한 후 stack b를 활용하여 해당 숫자들을 sa, sb, ss, pa, pb, ra, rb, rr, rra, rrb, rrr 만을 활용하여
[42seoul] push_swap 무찌르기
2서클 과제중 가장 어렵다는 push_swap을 Greedy로 해결한 이야기에 대해 기제하고자 합니다.
push_swap을 quick sort로 풀기 위한 5가지 아이디어
우리 스택의 정체는 무엇일까? 재귀 문제, 어떻게 쉽게 이해할 수 있을까? push_swap 가이드..를 위한 가이드...!
[42-Seoul/push_swap] 프로젝트 구조
자료 구조 deck 구조를 사용 같은 구조체를 사용해 연결 리스트를 구현했었으나, 마지막 연결 리스트에 대한 처리가 미흡해서 leak 처리가 어려워서 deck 구조를 사용하기로 했습니다. create, push, pop 덱 자료구조를 사용하며 필요한 기본 함수를
[42서울] push_swap : 자료 구조
push_swap은 난수를 효과적으로 정렬하는 과제이다. 정렬을 위해서 먼저 어떤 구조로 난수를 받아 저장해 둘 지 선택해야 하는데, 여기서 자료구조에 대한 정리가 필요하다고 느껴졌다. 👀 자료구조 자료구조란 데이터를 구조적으로 표현하는 방식으로, 여러 종류가 있다.
TIL 40일차 - 정렬 알고리즘 정복하기
push_swap은 주어진 정수 배열을 deque 2개를 이용해 정렬하는 과제다. 즉, 미루고 미루던 정렬 알고리즘에 대한 공부를 해야만 한다. 효율적인 정렬을 위해서는 정렬 알고리즘의 종류와 복잡도(complexity)에 대한 이해가 필요하다. 1. 복잡도(Compl
42 push_swap (5)
push_swap에서 merge sort를 구현한 과정입니다.merge sort알고리즘은 아래의 노션을 참고했습니다.Push Swap 병합정렬로 해결하기위의 노션을 읽고 나서 코드를 작성하려고 하면 몇 가지 의문이 생깁니다.그래서 지금 만들어야 하는 삼각형의 크기는?그
Push_Swap 서브젝트 정리
🂳 Subject : GAME_RULES ♦︎ Beginning > A, B : stack A : 랜덤한 양의 중복되지 않은 음수, 양수들을 포함 B : empty 👉 서브젝트의 목표 stack "A" 에 모든 수들을 ascending order로 정렬시키기 👇
42 push_swap (1)
push_swap은 스택을 구성하고 과제에 필요한 명령어를 수행할 수 있는 코드를 작성해야 합니다.기본적으로 stack은 FILO(first in last out)특성을 가지는 자료구조이지만 push_swap에서는 rotate와 reverse rotate를 수행할 수
[42Seoul] - Push_swap
Stack A와 B가 있다고 가정하고, 최초에 Stack A에 숫자를 넣으면,Stack와 Stack B를 이용하여 Stack A에 "오름차순"으로 정렬을 하면 마무리 되는 과제이다.횟수를 <가장 적게> 정렬하는 것이 이 과제의 포인트다.스택의 "윗 부분"만 이동이
