# push_swap
push_swap 최적화
rrr을 하는 이유는 기존에 스택에 들어있는 값들 때문에 실행을 하게 되는데 처음 quick sort호출 시에는 기존에 스택에 들어있는 값이 없기때문에 rrr을 실행하지 않아도 된다 단 이때는 정렬순서가 달라지기때문에 pivoting후 스택을 div하는 과정에서 위치가
push_swap에서의 quick_sort
퀵 정렬은 기본적으로 배열에서 정렬하는것을 가정하고 정렬한다 그러나 push_swap과제에서는 stack을 이용해서 정렬을 진행해야 하는데 고려해야할 점들이 있다정렬을 하며 이용할 수 있는공간이 Stack A, Stack B 두개만 존재한다각 Stack의 Top, Bo
push_swap 명령어 구현
sa sb(swap_stack) 플래그를 이용하여 sa sb키워드를 구현했다 ss(swapstackall) swapstack 함수를 stacka stack_b 두번 호출하여 구현하였다 pa pb(push_stack) flag를 이용하여 pa pb를 구현하였다 ra
원형 양방향 연결리스트 구현
연결리스트를 생성 후 초기값을 설정해준다head = NULLsize = 0;node를 생성 후 초기값을 설정해준다next = NULL;prev = NULL;value = value;연결리스트의 맨 마지막(tail)에 새로운 노드를 추가해준다연결 리스트의 맨 앞(head
push_swap
이번 과제에서는 스택에 있는 데이터를 한정된 명령어를 이용하여 최대한 적은 횟수 내에 정렬하는 것을 목표로 합니다. 성공하기 위해서는 다양한 정렬 알고리즘을 조작해 보고, 최적화된 데이터 정렬에 가장 적합한 알고리즘을 선택하여야 합니다.스택 a와 b가 있습니다.처음 시
[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은 난수를 효과적으로 정렬하는 과제이다. 정렬을 위해서 먼저 어떤 구조로 난수를 받아 저장해 둘 지 선택해야 하는데, 여기서 자료구조에 대한 정리가 필요하다고 느껴졌다. 👀 자료구조 자료구조란 데이터를 구조적으로 표현하는 방식으로, 여러 종류가 있다.
