[42서울] cpp07 구현
·
대외활동/42서울
cpp07은 c++의 template에 관한 과제이다. ex00#ifndef TEMPLATE_HPP# define TEMPLATE_HPPtemplate void swap(T &a, T &b){ T tmp; tmp = a; a = b; b = tmp;}template T min(T a, T b){ return (a T max(T a, T b){ return (a > b ? a : b);}#endif //TEMPLATE_HPP  함수 템플릿 (Function Template)함수 템플릿은 특정 데이터 타입에 독립적인 함수를 정의할 때 사용된다. 예를 들어, 두 값을 교환하는 함수를 작성할 때 int, float, string 등 모든 데이터 타입에 대해 동일한 코드를 중복 작..
[42서울] Netpractice LEVEL 8 문제 풀이
·
대외활동/42서울
서론인터넷 통신을 위한 서브넷팅, 라우팅 테이블 설정, ip 주소 설정 등에 대해 배울 수 있는 과제이다. 이 포스팅에서는 예시로 하나의 문제에 대한 해설을 적어보았다. 한 라우터의 다른 경로는 다른 네트워크 주소를 사용해야 한다.한 경로의 네트워크 주소는 모두 동일하며, 호스트 주소는 모두 달라야 한다.이 두 가지 네트워크의 기본 개념을 토대로 주어진 문제의 빈칸을 해결하면 된다. 서브넷 참고자료2023.12.05 - [전공/네트워크] - [네트워크] #17 IP (개념, Datagram 형식, IPv4, IPv6, 주소 접근, NAT) [네트워크] #17 IP (개념, Datagram 형식, IPv4, IPv6, 주소 접근, NAT)목차IP(Internet Protocol)Datatgram forma..
[42서울] minitalk 구현(Makefile 포함)
·
대외활동/42서울
서론minitalk 과제는 SIGUSR1, SIGUSR2를 사용해서 클라이언트 프로그램에서 서버 프로그램으로 메시지를 보내고 서버 프로그램은 해당 메시지를 출력하는 프로그램을 작성하는 과제이다. 이 과제에서는 pid 값, signal 및 kill 함수 등에 대해 배우게 된다. 개념pid프로세스 id이다. 쉘에서 ps 명령을 통해서 pid를 확인할 수 있으며 getpid() 함수를 사용해서 자신의 pid 값을 가져올 수도 있다. kill 함수#include int kill(pid_t pid, int sig); pid에 해당하는 프로세스(또는 그룹)로 sig에 해당하는 값을 보낸다. https://www.ibm.com/docs/hr/zos/2.4.0?topic=functions-kill-send-signal..
[42서울] minishell 테스트 케이스
·
대외활동/42서울
서론 테스트 케이스leaksminishell 프롬프트에 각종 명령이나 동작 사용하고 leaks minishell 으로 확인해보자.공백 입력 릭cd 릭자식 프로세스 릭 exit status각종 명령이나 동작 사용하고 echo $? 로 exit status 확인해보자.bash 출력값과 미니쉘 출력값이 다를 경우(특히 오류 메시지) 대부분 exit status가 잘못됐을 수 있다. exit status 값을 strerror 인자로 넘겨서 오류 메시지를 출력하는 것이 좋다.파이프라인 뒤에 exit status항상 0예시(앞의 명령이 올바른 경우): ls | echo $?예시(앞의 명령이 잘못된 경우): aaaaa | echo $?시그널 처리 후 exit status 확인cntl + c, cntl + d, cnt..
[42서울] so_long 맵 유효성 검사(BFS)
·
대외활동/42서울
서론이번엔 42서울 2서클까지의 과제들 중 리트라이를 가장 많이 했던(무려 5번..!) so_long에 대한 글을 서보려고 한다. so long은 지도가 그려진 파일을 입력받아 클리어 가능하다면 화면에 게임을 출력하는 과제이다. 지도 파일의 예시는 다음과 같다.0은 빈공간,1은 벽,C는 수집품,E는 맵의 출구,P는 주인공의 시작지점이다.주인공은 모든 수집품을 모아야 맵의 출구로 나갈 수 있다. 그 전에는 출구 위로 지나갈 수 없다.구현mainso_long의 시작이다. argv의 인자로 .ber 확장자인 파일 이름을 입력받는다. 입력받은 파일은 so_long 게임의 지도(map)가 된다. 이전에 so_long 평가를 갔었는데 main 문에 핵심 로직이 다 담기며 가독성이 좋고 간결한 코드를 보게 되어 영감..
[42서울] get_next_line 구현 (메모리 누수 잡기, 구현 tip)
·
대외활동/42서울
서론42서울 두 번째 과제인 get_next_line에 대한 기록을 남겨 놓으려고 한다. gnl은 fd(파일 디스크립터) 값을 인자로 받아서 파일을 읽고 개행문자 '\n' 단위로 문자열을 잘라서 리턴하는 함수를 구현하는 과제이다. C의 파일 입출력, 정적 변수, 메모리 누수 방지 등에 대한 내용을 배울 수 있는 과제인 것 같다. 본 과제에서는 C의 static 변수(정적 변수)를 하나 사용할 수 있다. 정적 변수는 fd 값에서 버퍼 사이즈만큼 읽은 문자열에서 '\n'을 기준으로 문자열을 반환하고 남은 문자열을 저장하는 데 사용된다.구현get_next_linebackup == 0이라면 정적 변수 backup에 공백 문자열을 할당받는다.버퍼 사이즈만큼 buf에 동적할당받는다.gnl_read_line 함수로 ..
[42서울] ft_printf 구현 (한 문장으로 구현하는 이진수 보수 연산)
·
대외활동/42서울
서론과제 이름에서 알 수 있듯이 printf 함수를 구현하는 과제이다. 당연히 printf 함수의 모든 기능을 구현하는 것은 아니고, 문자열 표준 출력과 서식 지정자와 같은 대표적인 기능을 구현하게 된다. 본 과제에서는 va_arg 관련 함수에 대하여 배울 수 있고, 서식 지정자를 어떻게 처리할지에 대해서도 고민해 보며 코딩 실력을 기를 수 있다.구현ft_printf구현한 ft_printf 함수의 메인 로직에 해당하는 두 함수이다. ft_printf 함수에서는 입력받은 문자열을 순서대로 while 루프를 돌아 서식지정자('%')가 아니라면 문자를 하나씩 출력하고, 서식지정자라면 그 뒤에 오는 문자에 따라서 행동을 지정한다. 이때 입력받은 va_list 구조체의 주소를 ft_format_conversion..
[42서울] Libft 함수 정리와 후기
·
대외활동/42서울
서론42서울 본과정 첫 번째 과제인 Libft에 대해 정리해보려 한다. Libft는 다양한 기본 함수들을 직접 구현하여 C 언어의 기초를 이해하기 위해 주어지는 과제이다. Libft에서는 문자열 처리, 메모리 할당 및 해체, 리스트 조작 등의 기본적인 작업을 다룬다. 예를 들어, strcpy, strlen, strdup과 같은 문자열 처리 함수들을 구현하고, malloc 및 free 함수를 사용하여 동적 메모리 할당과 해제를 다룬다. 또한 자료구조의 기본인 리스트를 조작하는 함수를 다룬다. 구현해야하는 함수 명세함수 이름프로토타입반환 값 의미설명ft_memsetvoid *ft_memset(void *s, int c, size_t n);메모리 주소 (s)주어진 메모리 영역을 지정한 값 (c)으로 설정한다...
[42서울] push_swap 그리디 알고리즘
·
대외활동/42서울
서론 2서클 과제인 push_swap에 대해 정리해보려 한다. push_swap은 인자로 받은 숫자들을 두 개의 스택(stack_a, stack_b)을 이용해 최대한 적은 명령어를 사용하여 정렬하는 알고리즘을 구현하는 과제이다. 필자는 push_swap 평가를 처음 갔을 때 그리디 알고리즘을 사용하여 이 과제를 해결할 수 있다는 말을 듣고 매력적으로 느껴 그리디 알고리즘을 선택하게 되었다. push_swap 그리디 알고리즘 그리디 알고리즘은 매 결정마다 그 순간 최적의 결정을 내리는 과정을 반복해 최종적인 해답에 도달하는 알고리즘이다. 제한된 명령어만 사용할 수 있는 push_swap에 어떻게 그리디 알고리즘을 적용시킬 수 있을까? 답은 정렬되어 있지 않은 stack_b의 원소를 정렬된 stack_a로 ..
[42서울] Born2beroot 개념 정리 1
·
대외활동/42서울
목차 서론 가상머신과 운영체제 사용자 관리 패스워드 정책 설정 호스트 서론 born2berroot(본투비)는 시스템(운영체제) 관리에 관련된 과제이다. 가상머신 개념 및 관련 용어, UFW 서비스, SSH 서비스, 유저 및 그룹 관리, 패스워드 정책 설정, 하드디스크 파티션과 LVM, SUDO, Cron 등에 대해서 배울 수 있다. 42서울의 다른 과제에 비해 코딩이 어렵기 보다는 처음 접하는 개념과 익숙하지 않은 환경에 공부할 것도 많고 은근히 까다로울 수 있는 과제이다. 이 포스팅에서는 본투비를 진행하며 배웠던 개념들에 대해서 정리해보겠다. 명령어가 동작하지 않는다면 앞에 sudo를 추가해보세요. 가상머신과 운영체제 가상머신 동작 원리 가상머신은 하이퍼바이저를 통해 동작 하이퍼 바이저 유형 TYPE ..