컴맹에서 개발자 되기

Operating System Structure 운영체제와 같은 크고 복잡한 소프트웨어는 잘 동작하고, 쉽게 변경할 수 있도록 구조를 만드는 것이 매우 중요 운영체제를 구성하는 구조들은 여러 가지가 있다. 모놀로식 커널 (Monolithic kernel) 단일형 커널 cpu스케쥴링, 메모리 관리 등 운영체제의 일반적인 기능들이 전부 커널이라는 하나의 프로그램에 담겨있는 구조 (전혀 계층적이지 않음) 계층적인 구조보다 성능적인 부분에서는 우위를 보이나, 구현과 수정이 어렵다. 장점 : 성능이 더 좋다. 단점 : 수정과 구현이 어려움 (유지보수가 어렵다) 계층적인 접근 (Layered Apporach) 계층적인 구조라면 커널 자체도 여러개의 계층으로 이루어져있어야 함. 전형적인 하나의 계층은 자신의 자료구조..

캐싱의 정의 저속의 저장장치에 저장되어있는 데이터에 대해 그 일부의 복사본을 그보다 빠른 저장장치에 보관에서 컴퓨터 동작의 성능을 향상하는 기법 (copying information into faster storage system; main memory can be viewed as a cache for secondary storage) (메모리 계층간의 캐싱 가능) 컴퓨터 시스템의 여러 부분에서 동작하는 성능 향상 기법 주어진 하드웨어에서 최대한 빨리 데이터에 접근(캐싱의 목적) 캐싱의 원리 저속 저장장치에 담긴 원본 데이터를 고속 저장장치에 임시로 복사해놓는다. 이렇게 되면 CPU는 같은 데이터를 고속 저장장치에서 데이터를 가져와서 성능을 향상 시킬 수 있다. 단, 고속 저장장치는 저속 저장장치보다 ..

OS 정의 (Operating System Definition) OS is a resource allocator 시스템 관점에서 OS는 자원할당자라고 볼 수 있다. (Manages all resoures) 제한된 자원에 대해 동시에 요청이 들어오면 효율적으로 분배해주는 역할을 한다. (Decides between conflicting requests for efficient and fair resource use) 자원 할당은 매우 중요한 이슈이다. OS is a control program 프로그램의 동작을 통제하는 제어프로그램이라고 할 수 있다.(Controls execution of programs to prevent errors and improper use of the computer) 프로그램..

mac os 업데이트 이후 xcrun: error: invalid active developer path이라는 에러 메시지가 발생하게 된다. make 명령어 및 git 명령어 등 개발 관련된 명령어가 먹지 않는데 이럴 때 아래 명령어를 이용해서, xcode cli 업데이트를 진행한다. xcode-select --install 설치 후 정상 작동 되는 것을 볼 수 있다.

로컬에서 Norminette 설치 1. 아래 링크에 접속해서 가이드를 따라하면 된다. (자신의 OS버전에 맞게 설치하자) GitHub - hivehelsinki/norminette-client: norminette at home norminette at home. Contribute to hivehelsinki/norminette-client development by creating an account on GitHub. github.com git clone https://github.com/hivehelsinki/norminette-client.git ~/.norminette/ cd ~/.norminette/ bundle # it will ask for your password. # Create an..

1. 42서울에 도전하다. 20살에 컴퓨터과학과에 입학해서, 휴학 없이 학교 졸업을 앞두고 있을 때 42서울 지원공고를 보게 되었다. 지원공고에서는 교제, 교수, 학위가 없는 교육 프로그램이며, 매 달 100만원의 지원금과 장소를 제공한다고 적혀있었다. (42서울에 관한 자세한 설명은 링크를 참고하자). 1년 휴학을 하면서 CS지식을 공부할 계획이 세웠던 나는 "바로 이거다"라는 생각이 들며 온라인테스트에 응시했다. + 지원 TIP 42서울 선발 방법은 (온라인 테스트) -> (체크인) -> (라피신) 으로 진행된다. 4기부터는 체크인 방식이 조금씩 달라지니 홈페이지를 참고하자 2. 온라인 테스트 필자는 온라인 테스트를 따로 준비하진 않았다. 기억력 테스트와 사고력 테스트로 이뤄진 시험이었는데, 코딩 부..

백준 16197 두 동전 완전탐색으로 푸는 문제였고, 나는 자신있는 BFS로 풀었다. www.acmicpc.net/problem/16197 16197번: 두 동전 N×M 크기의 보드와 4개의 버튼으로 이루어진 게임이 있다. 보드는 1×1크기의 정사각형 칸으로 나누어져 있고, 각각의 칸은 비어있거나, 벽이다. 두 개의 빈 칸에는 동전이 하나씩 놓여져 있고, www.acmicpc.net 풀이 방법 1) 원래 BFS 방법으로 푸는 건 똑같지만, 벽을 만나면 원래 좌표를 가져오는 것이 중요한 문제였다. 2) 원래 좌표를 사용하기 위해 cur 라는 구조체 변수를 한 개 두고, 현재 좌표를 가져왔다. #include #include #include using namespace std; int dx[5] = {1,0..

백준 2447 장군 재귀(recursion)와 분할 정복(divide and conquer)을 이용해야 되는 문제이다. 오랜만에 문제를 풀다보니 상당히 애를 먹었던 문제였다 ㅠㅠ www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 풀이 방법 1) 3*3 가운데가 뚫린 사각형이 존재하는 사각형이 반복되는 형태이다. 2) 이 문제를 해결하기 위해, 따로 2차원 배열을 생성하여 *문자를 저장하는 방법과 바로 출력하는 방법이 존재한다고 생각했..

■ 개요 👏 우리 학교는 주기적으로 중국/미국의 기업을 탐방하는 프로그램이 있다. 장학금으로 90% 금액을 지원해주기 때문에 학생들의 경쟁률이 치열한 편이다. 미국은 일정상 참가하기 힘들었기 때문에 중국기업을 방문하는 프로그램에 도전하게 되었다. 서류 - 면접 순으로 진행되는 선발과정을 뚫고 4달 간의 프로젝트를 시작했다. ■ 한국(2019/11~2019/12) ○ 팀 선정 우리가 방문할 중국 기업은 COSMAX, C-Trip, 코스맥스, Wework, FESCO Adecco , DingTalk 이였는데, 방문하기 전에 해당 기업에 대한 조사와 사업 아이템에 대한 구상이 필요했다. 학교 측에서 6명씩 6팀을 임의로 구성했기 때문에, 나는 챗봇 빌더를 개발했던 경험을 바탕으로 팀장을 자진했고, Dingta..

백준 16509 장군 BFS를 이용한 문제이다 www.acmicpc.net/problem/16509 16509번: 장군 오랜만에 휴가를 나온 호근이는 문득 동아리방에 있는 장기가 하고 싶어졌다. 하지만 장기를 오랫동안 하지 않은 탓인지 예전에는 잘 쓰던 상을 제대로 쓰는 것이 너무 힘들었다. 호근이를 위해 www.acmicpc.net 풀이 방법 1) BFS를 통해 이동할 수 있는 거리를 탐색한다. (대각선 방향) 2) 큐에 넣기 전에 이동 경로에 장기가 있는지 확인한다. (이동 경로에 장기가 있다면 큐에 넣지 않는다) #include #include #include #include using namespace std; int dx[10] = {-3,-3,-2, 2, 3, 3, 2, -2}; int dy[..