# push_swap

20개의 포스트
post-thumbnail

42 Push_swap

2개의 stack을 이용한 정렬 프로그램

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

1) push_swap - subject

push_swap - subject 요약

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

Push_swap 개요

본 프로젝트의 개요와 프로젝트를 진행하기 위한 개념 확립Push_swap은 매우 간단하고 효과적인 알고리즘인 정렬에 관한 프로젝트이다. 정수값들의 집합, 2개의 스택, 그리고 두 스택을 조작하기 위한 명령어 집합이 주어진다. 목표는 입력 받은 정수 인자들을 정렬하는 p

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

정렬 알고리즘

버블정렬, 선택정렬, 삽입정렬, 병합정렬, 퀵 정렬

2021년 6월 20일
·
0개의 댓글

[push_swap] Day 10. Checker

보너스 파트의 checker를 작성했다.

2021년 6월 7일
·
0개의 댓글

[push_swap] Day 09. 최적화

만점을 받기 위해 최적화했다.

2021년 6월 5일
·
0개의 댓글

[push_swap] Day 08. arg가 3개, 5개일 때

인자로 들어온 숫자가 3개일 때와 5개일 때 따로 처리하는 코드를 작성했다.

2021년 5월 29일
·
0개의 댓글

[push_swap] Day 07. 알고리즘 이해

알고리즘의 동작 원리와 순서를 시각적으로 나타내보았다.

2021년 5월 28일
·
0개의 댓글

[push_swap] Day 06. 파싱 추가 & 알고리즘 공부

파싱 단계에서 처리해야 할 부분을 추가했다. 그리고 알고리즘을 공부했다.

2021년 5월 26일
·
1개의 댓글
post-thumbnail

[push_swap] Day 05. 알고리즘 만들기

알고리즘을 생각해보고 배운 방법으로 코드를 작성했다.

2021년 5월 25일
·
0개의 댓글
post-thumbnail

[push_swap] Day 04. 동작할 기능 만들기 & 중복 인자 체크

프로그램에서 동작할 기능들을 구현하고 중복된 인자가 들어왔는지 체크하는 함수를 추가했다.

2021년 5월 24일
·
0개의 댓글
post-thumbnail

Push_Swap 테스트 쉘 스크립트

push_swap 프로그램을 구현하는 과정에서 필요한 테스트 쉘 스크립트 파일을 작성해보았다.push_swap 프로그램은 최소 2개의 인자부터 수많은 인자들이 존재할 경우에도정상적으로 동작해야한다.그러기 위해서는 각 인자의 개수마다 경우의 수를 따져보고 테스트를 빈번하

2021년 5월 23일
·
0개의 댓글
post-thumbnail

[push_swap] Day 03. Push & Pop 작성하기

Push와 Pop을 하는 함수를 작성했다.

2021년 5월 22일
·
0개의 댓글
post-thumbnail

[push_swap] Day 02. Double Linked List 만들기

이중 연결 리스트를 만들고 리스트가 잘 생성이 되었는지, 값이 잘 들어갔는지 확인했다.

2021년 5월 22일
·
0개의 댓글
post-thumbnail

[push_swap] Day 01. 과제 소개 및 사전 작업

Subject를 읽고 어떤 과제인지 이해하며 사전 작업을 했다.

2021년 5월 19일
·
0개의 댓글
post-thumbnail

push_swap - 구조 구상하기

스택이 없는 C로 스택(스택이 아닌거같지만)을 구현해야 했고, 또한 각각 명령어에 따른 기능들을 구현해야 했기 때문에 뭔가 특이점이 온 stack 의 구조를 정리해보았다.프로그램을 실행시킬 때 받는 첫 인자가 스택의 top 부분이라고 했기 때문에 스택의

2021년 5월 15일
·
0개의 댓글

push_swap - subject 목표

이 게임은 a 와 b라는 이름의 2개의 스택으로 구성되어 있습니다시작하기에 앞서:a 는 중복되는 수 없이 양 혹은 음 의 임의의 수를 가지고 있습니다b 는 비어있습니다목표는 오름차순으로 숫자를 스택으로 정렬하는 것입니다.이를 수행하기 위해 다음과 같은 작업을 할 수 있

2021년 5월 15일
·
0개의 댓글

push_swap

ft_lstclear함수가 제대로 동작하는지 확인하기 위해 해당 함수를 호출 전, 후를 비교 했으나 두 경우 모두 leak이 발생하지 않았음...leaks push_swap 으로 확인.동적 할당 된 대상이 존재하고 free되지 않고 프로그램이 돌아가는데 왜 누수가 발생

2021년 5월 12일
·
0개의 댓글
post-thumbnail

push_swap 과제 내용 정리 (1)

첫 번째 실행 파일의 이름은 checker이고 두 번째는 push_swap이어야 한다.Makefile을 제출해야 한다. 해당 Makefile은 프로젝트를 컴파일하고일반적인 규칙을 포함해야 한다. 필요한 경우에만 프로그램을 다시 컴파일 할 수 있다.프로젝트에 라이브러리를

2021년 4월 7일
·
0개의 댓글