728x90
728x90
[ 42경산 & 알고리즘/42 과제 회고 ][42경산 push_swap] 11개 명령어로 정렬하기: 순위 변환, 비용 계산, 이진 기수 정렬2025-09-21 17:33:28TL;DR (세 줄 요약)push_swap은 스택 두 개와 명령어 11개만으로 정수를 정렬하는 42 과제입니다. 최고점 기준은 숫자 100개를 700회 미만, 500개를 5,500회 이하의 명령어로 정렬하는 것입니다.숫자를 0부터 N-1까지의 순위로 바꾸면 문제가 단순해집니다. 이진 기수 정렬은 구현하기 쉽지만, 계산하면 100개에 1,084회, 500개에 6,784회가 필요해서 최고점 기준에는 미치지 못합니다.명령어를 줄이려면 회전 방향(ra와 rra) 가운데 횟수가 적은 쪽을 고르고, rr과 rrr로 두 스택을 함께 돌려야 합니다. 제 구현은 이 비용 계산을 쓰는 그리디 방식입니다.이 글은 42경산의 push_swap 과제를 풀면서 정리한 내용입니다. 과제의 규칙, 명령어 11개, 숫자를 순위로 바꾸..
[ 42경산 & 알고리즘/42 과제 회고 ][42경산/C언어] Get Next Line 가이드: read와 static 변수, 메모리 해제2025-03-16 18:17:44TL;DR (세 줄 요약)read()는 줄 단위로 읽지 않습니다. 요청한 바이트 수보다 적게 돌려줄 수 있고, 줄 바꿈 문자가 어디에 있는지도 알려 주지 않습니다. 그래서 이번에 반환하지 못한 나머지를 함수가 끝난 뒤에도 보관해야 합니다.함수의 모양이 char *get_next_line(int fd)로 정해져 있어서 상태를 인자로 넘길 수 없습니다. 그래서 static 변수를 fd별로 두고, 읽은 내용을 이어 붙인 뒤 줄 바꿈 앞까지만 반환하고 뒤는 남겨 둡니다.순서는 네 단계입니다. 저장된 문자열에서 줄 바꿈을 찾고, 없으면 read로 이어 붙이고, 줄 바꿈 앞부분을 복사해 반환하고, 나머지를 다시 저장하면서 이전 메모리를 free합니다.Get Next Line(GNL)은 호출할 때마다 파일에서 한 줄..
[ 42경산 & 알고리즘/42 과제 회고 ][42경산/C언어] Libft 구현 가이드: 표준 C 함수 다시 만들기와 주의점2025-03-12 23:45:12TL;DR (세 줄 요약)Libft는 표준 C 라이브러리 함수 40여 개를 직접 다시 만드는 42 과제입니다. "동작한다"와 "표준 함수와 똑같이 동작한다"는 다르고, 평가는 경계값(0, 빈 문자열, 최솟값 같은 끝 값)에서 갈립니다.C 문자열은 '\0'(널 문자)로 끝나는 바이트 배열이고, 포인터는 그 배열의 주소입니다. 그래서 버퍼 크기, 널 문자 처리, 메모리 영역이 겹치는지가 결과를 바꿉니다.세 가지를 지키면 대부분 통과합니다. 반환 타입과 값을 표준과 맞추고, 크기가 0인 경우와 널 문자를 따로 처리하고, memcpy와 memmove, strlcpy와 strncpy의 차이를 구분합니다.이 글은 42경산 본과정의 첫 과제인 Libft를 구현하면서 정리한 내용입니다. 라이브러리는 여러 프로그램에서 ..
728x90
728x90