728x90
728x90
[ 42경산 & 알고리즘/42 과제 회고 ][42경산 FDF] 와이어프레임 구현 가이드: 등각 투영과 선 그리기2026-04-12 01:19:33TL;DR (세 줄 요약).fdf 파일에는 숫자만 들어 있고, 화면은 가로와 세로 두 숫자로 위치를 정합니다. 3차원 숫자를 2차원 화면 좌표로 바꿔야 선을 그릴 수 있습니다.MiniLibX의 이미지는 픽셀의 색 값을 담은 메모리입니다. (x, y) 픽셀의 주소는 y * line_len + x * (bpp / 8)로 계산하고, 그 주소에 4바이트 색 값을 쓰면 그 점의 색이 바뀝니다.원본 z[y][x]는 바꾸지 않습니다. 그릴 때마다 중심 정렬 → zoom → z_scale → 회전 → 등각 투영 → shift 순서로 화면 좌표를 새로 계산하고, DDA로 두 점 사이를 픽셀로 채웁니다.이 글은 42경산의 그래픽 과제 FDF를 처음 하는 사람을 위한 구현 안내입니다. 글에 실린 코드는 설명을 위한 예제입니..
[ 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경산 Born2beRoot] Rocky Linux 서버 구축: LVM·SSH·SELinux2025-08-05 18:53:21TL;DR (세 줄 요약)Born2beRoot는 가상 머신에 리눅스 서버 한 대를 직접 구성하는 42 과제입니다. 파티션, 방화벽, 원격 접속, 권한, 보안 정책을 각각 설정하고, 평가에서 그 이유를 설명해야 합니다.디스크는 LVM으로 나누고, 포트는 방화벽으로 막고, 원격 로그인은 sshd 설정 파일로 제한하고, 프로세스의 파일 접근은 SELinux가 따로 검사합니다. 각 기능이 서로 다른 부분을 지킵니다.순서가 중요합니다. 방화벽에서 포트를 먼저 열고 SSH 설정을 바꾼 뒤, 새 터미널로 접속되는지 확인합니다. SELinux 때문에 막히면 setenforce 0으로 원인을 찾고 다시 setenforce 1로 되돌립니다.이 글은 42경산에서 Born2beRoot 과제를 Rocky Linux로 진행하면서..
[ 42경산 & 알고리즘/42 과제 회고 ][42경산 ft_printf] 가변 인자(va_list)로 printf 직접 구현하기2025-07-20 19:28:56TL;DR (세 줄 요약)printf는 인자를 몇 개, 어떤 타입으로 받을지 컴파일할 때 알 수 없습니다. 그래서 서식 문자열을 직접 읽으면서 다음 인자를 어떤 타입으로 꺼낼지 스스로 정해야 합니다.가변 인자는 차례로 저장되어 있고, va_list는 지금 읽을 인자의 위치를 가리킵니다. va_arg에 실제와 다른 타입을 적으면 엉뚱한 바이트를 읽습니다.구현은 세 부분으로 나눕니다. 서식 문자열을 읽는 파서, 값을 문자로 바꾸는 변환기, write로 내보내는 출력기입니다. 이 순서로 만들면 디버깅이 쉽습니다.ft_printf는 C 표준 함수 printf를 직접 만드는 42 과제입니다. 가변 인자는 함수를 호출할 때마다 개수와 타입이 달라질 수 있는 인자입니다. 글에 실린 코드는 설명을 위한 예제입니다.1...
[ 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