# push_swap

45개의 포스트
post-thumbnail

[42seoul] Push_swap

push swap 구현기

2023년 10월 21일
·
1개의 댓글
·
post-thumbnail

push_swap 최적화

rrr을 하는 이유는 기존에 스택에 들어있는 값들 때문에 실행을 하게 되는데 처음 quick sort호출 시에는 기존에 스택에 들어있는 값이 없기때문에 rrr을 실행하지 않아도 된다 단 이때는 정렬순서가 달라지기때문에 pivoting후 스택을 div하는 과정에서 위치가

2023년 7월 7일
·
0개의 댓글
·
post-thumbnail

push_swap에서의 quick_sort

퀵 정렬은 기본적으로 배열에서 정렬하는것을 가정하고 정렬한다 그러나 push_swap과제에서는 stack을 이용해서 정렬을 진행해야 하는데 고려해야할 점들이 있다정렬을 하며 이용할 수 있는공간이 Stack A, Stack B 두개만 존재한다각 Stack의 Top, Bo

2023년 7월 7일
·
0개의 댓글
·

push_swap 명령어 구현

sa sb(swap_stack) 플래그를 이용하여 sa sb키워드를 구현했다 ss(swapstackall) swapstack 함수를 stacka stack_b 두번 호출하여 구현하였다 pa pb(push_stack) flag를 이용하여 pa pb를 구현하였다 ra

2023년 7월 7일
·
0개의 댓글
·

원형 양방향 연결리스트 구현

연결리스트를 생성 후 초기값을 설정해준다head = NULLsize = 0;node를 생성 후 초기값을 설정해준다next = NULL;prev = NULL;value = value;연결리스트의 맨 마지막(tail)에 새로운 노드를 추가해준다연결 리스트의 맨 앞(head

2023년 7월 7일
·
0개의 댓글
·
post-thumbnail

push_swap

이번 과제에서는 스택에 있는 데이터를 한정된 명령어를 이용하여 최대한 적은 횟수 내에 정렬하는 것을 목표로 합니다. 성공하기 위해서는 다양한 정렬 알고리즘을 조작해 보고, 최적화된 데이터 정렬에 가장 적합한 알고리즘을 선택하여야 합니다.스택 a와 b가 있습니다.처음 시

2023년 7월 7일
·
0개의 댓글
·
post-thumbnail

[42seoul] 스택 2개로 정렬하기(push_swap)

push_swap은 스택 2개를 이용해서 주어진 숫자들을 정렬하는 프로젝트이다.시간복잡도를 고려해야하는 다른 알고리즘 문제와 다르게, 주어진 명령어를 최대한 적게 사용해서 정렬해야한다. minitalk을 끝낸 뒤,다음 과제를 push_swap으로 정하게 되었다. 먼저

2023년 3월 19일
·
0개의 댓글
·

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 만을 활용하여

2022년 12월 26일
·
0개의 댓글
·
post-thumbnail

[42seoul] push_swap 무찌르기

2서클 과제중 가장 어렵다는 push_swap을 Greedy로 해결한 이야기에 대해 기제하고자 합니다.

2022년 11월 15일
·
0개의 댓글
·
post-thumbnail

push_swap을 quick sort로 풀기 위한 5가지 아이디어

우리 스택의 정체는 무엇일까? 재귀 문제, 어떻게 쉽게 이해할 수 있을까? push_swap 가이드..를 위한 가이드...!

2022년 10월 5일
·
0개의 댓글
·

[push_swap] 명령어 최적화

명령어 호출 횟수 최적화

2022년 8월 9일
·
0개의 댓글
·
post-thumbnail

[42-Seoul/push_swap] 프로젝트 구조

자료 구조 deck 구조를 사용 같은 구조체를 사용해 연결 리스트를 구현했었으나, 마지막 연결 리스트에 대한 처리가 미흡해서 leak 처리가 어려워서 deck 구조를 사용하기로 했습니다. create, push, pop 덱 자료구조를 사용하며 필요한 기본 함수를

2022년 8월 8일
·
0개의 댓글
·

[push_swap] 정렬하기

6개 이상 정렬하기

2022년 8월 8일
·
0개의 댓글
·
post-thumbnail

[42-Seoul/push_swap] 프로젝트 소개

push_swap 프로젝트 소개

2022년 8월 8일
·
0개의 댓글
·
post-thumbnail

Push_Swap - Radix Sort

42seoul- Push_Swap (by 기수정렬)

2022년 8월 3일
·
0개의 댓글
·

[42서울] push_swap : 자료 구조

push_swap은 난수를 효과적으로 정렬하는 과제이다. 정렬을 위해서 먼저 어떤 구조로 난수를 받아 저장해 둘 지 선택해야 하는데, 여기서 자료구조에 대한 정리가 필요하다고 느껴졌다. 👀 자료구조 자료구조란 데이터를 구조적으로 표현하는 방식으로, 여러 종류가 있다.

2022년 8월 2일
·
0개의 댓글
·
post-thumbnail

[42서울] 정렬 알고리즘 정복하기

미루고 미루던 정렬 알고리즘~!

2022년 7월 28일
·
0개의 댓글
·

[push_swap] 2, 3, 4, 5개 일때 정렬

push_swap에서 정렬해야할 숫자가 2,3,4,5개 일때의 정렬하는 방법

2022년 7월 28일
·
0개의 댓글
·

[push_swap] 파싱

push_swap 데이터 파싱

2022년 7월 27일
·
0개의 댓글
·

[push_swap] Deque 만들기

deque 구현하기

2022년 7월 27일
·
0개의 댓글
·