42Seoul
-
42Seoul - Push_swap42Seoul 2021. 9. 13. 09:36
이번 과제는 Push_Swap이라는 과제를 진행하였습니다. 알고리즘에 약한 저로써는 처음에 많이 힘들었지만 과제를 하면서 많이 배운 것 같습니다. 퀵 소트, 시간복잡도, 최적화하기 등등 좋은 스킬들을 많이 얻었습니다. 그럼 Push_Swap의 전체적인 진행과정에 대해서 설명드리겠습니다. ❗ 과제 목표 2개의 Stack A(중복되지 않는 양수, 음수인 난수들), B(빈 스택)를 이용하여 A Stack을 오름차순으로 정렬하는 것. 🔑 허용 함수 write, read, malloc, free, exit만 사용할 수 있습니다. 🧲 허용 액션 sa(swap a) 스택 A의 가장 위의 두 원소를 바꾸는 동작. sb(swap b) 스택 B의 가장 위의 두 원소를 바꾸는 동작. ss(swap a and swap b) ..
-
42Seoul - Minitalk42Seoul 2021. 8. 5. 12:08
Minitalk구현 과제에 대해서 포스팅 해보겠습니다. Minitalk는 간단하게 서버와 클라이언트 프로세서가 서로 통신하는 것을 구현하면 됩니다. ❗ 사용가능함수 함수 리스트 write : Terminal창에 글자를 쓰는 함수. signal : *signal(int signum, void (handler)(int)) sigemptyset : *sigemptyset(sigset_t set) sigaddset : *sigaddset(sigset_t set, int signum) sigaction : **sigaction(int signum, const stuct sigaction act, struct sigaction oldact) kill : kill(pid_t pid, int signum) getpid..
-
42Seoul - Netwhat42Seoul 2021. 5. 26. 13:35
이번 프로젝트는 Netwhat이라는 프로젝트이다. 내용은 전반적으로 어떻게 컴퓨터가 통신을 하고 그것에 대한 기본지식들을 습득하는 프로젝트이다. 거의 대부분 학생들이 기출문제를 공부하는 것 같다. 물론 효율적이고 중요한 부분만 보는 것이 좋긴하다. 그러나 이 프로젝트 내용은 내가 개발자로써 일하며 정말 필수지식이라고 생각한다. 난 지금 시간이 나서 공부할 기회가 생겼을 때 확실하게 해놓고 싶어서 5일 간 공부를 하고 그것을 지금 기록하려고 한다. 시!작! 1. Protocol(Format, Order, Action) Format : 통신의 형식이 어떤가 Order : 네트워크 간의 메세지를 어떤 순서로 받는가 Action : 메세지를 전달하거나 받을 때 어떤 행동을 하는가 ① OSI 7 Layer(Ope..
-
42Seoul - GNL(get_next_line)42Seoul 2021. 5. 18. 21:23
이번 프로젝트는 파일을 읽어오기 위한 함수를 작성한다. GNL함수는 파일의 한 줄을 읽어오는 것이다. "\n"이 나오기 전까지 읽는다. 따라서 이것을 여러 번 사용하여 한 파일을 끝까지 읽어오는 역할을 한다. 프로토타입 int get_next_line(int fd, char **line); 리턴 값 1 : 한 라인이 읽혔을 때. 0: EOF에 도달했을 때 -1 : 에러가 발생했을 때 외부 함수 read, malloc, free * EOF(End of file) 매개 변수로는 fd(file descriptor)와 이중 포인터가 있다. fd는 main문에서 open함수를 이용하면 파일을 가리키는 정수를 한 개 반환해준다. 그리고 왜 이중 포인터를 사용하는지 궁금했다. 단일 포인터도 상관없는데... 이유는 m..