[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 개념 정리 2
·
대외활동/42서울
목차 파티션 - LVM sudo UFW SSH cron 과제 tip 명령어가 동작하지 않는다면 앞에 sudo를 추가해 보세요. 파티션 - LVM 하드디스크 파티션은 하드디스크를 여러 공간으로 나누어 사용하는 기술이다. 파티션 확인 lsblk LVM LVM(Logical Volume Manager)은 공간을 효율적으로 관리하기 위한 커널의 한 부분이다. LVM은 여러 디스크 공간 및 자투리 공간을 합쳐서 하나로 만들 수 있게 해 준다. 다른 디스크의 공간을 추가해서 사용 가능하다. 예시를 통해 알아보자. 기존 파티션은 하드디스크를 물리적으로 A구역, B구역... 이런 식으로 나누어 사용하는 반면, LVM은 물리적인 하드디스크를 작은 단위로 쪼개어 관리하며, 이들을 논리적으로 같은 공간으로 묶어 사용한다...
[42서울] Born2beroot 개념 정리 1
·
대외활동/42서울
목차 서론 가상머신과 운영체제 사용자 관리 패스워드 정책 설정 호스트 서론 born2berroot(본투비)는 시스템(운영체제) 관리에 관련된 과제이다. 가상머신 개념 및 관련 용어, UFW 서비스, SSH 서비스, 유저 및 그룹 관리, 패스워드 정책 설정, 하드디스크 파티션과 LVM, SUDO, Cron 등에 대해서 배울 수 있다. 42서울의 다른 과제에 비해 코딩이 어렵기 보다는 처음 접하는 개념과 익숙하지 않은 환경에 공부할 것도 많고 은근히 까다로울 수 있는 과제이다. 이 포스팅에서는 본투비를 진행하며 배웠던 개념들에 대해서 정리해보겠다. 명령어가 동작하지 않는다면 앞에 sudo를 추가해보세요. 가상머신과 운영체제 가상머신 동작 원리 가상머신은 하이퍼바이저를 통해 동작 하이퍼 바이저 유형 TYPE ..
[42서울] 2023-2 라피신 후기
·
대외활동/42서울
2-1학기를 마치고 방학 중 7~8월 한 달 동안 참여했던 42서울 라피신에 대해 후기를 남겨보려 합니다. 42서울? 라피신? 42(Ecole 42)는 프랑스에서 설립된 교육기관으로서 교수, 교재 학비가 없는 교육을 진행합니다. 42는 전 세계적으로 역량을 인정받아 세계 각국으로 캠퍼스를 확장했고, 한국에는 42서울이라는 형태로 들어오게 되었습니다. 라피신은 42서울 본과정 전에 참여자들을 한 달간 본과정의 교육방식에 맞춰 적응시키는 집중교육 과정입니다. 이 기간에는 42서울의 공부 방식대로 공부를 하게 되며, 라피신이 끝난 후에는 지원자들을 종합 평가하여 본 과정에 선발합니다. 자세한 내용은 본문 아래쪽이나 홈페이지를 참고하세요. https://42seoul.kr/seoul42/main/view 42 ..