내용 정리 노션 링크

어느덧 4개의 PintOS 프로젝트 중 프로젝트 3의 절반이 지나갔다. 프로젝트 3은 2주에 걸쳐 진행되는 만큼 공부하고 구현해야할 내용이 더 많았다. 어제는 협력사 중 하나인 당근마켓의 방문 및 발표가 있었다. 대외비인 내용이 있어서 자세하게는 말할 수 없지만, 결

\--bare 옵션을 써서 깃을 클론해왔는데 master 브랜치와 main 브랜치의 히스토리가 아예 달라서다음과 같이 merge를 거부하는 에러가 발생했다.fatal: refusing to merge unrelated histories\-> 해결: git pull or

#define, #if, #ifdef, #ifndef 위 같은 전처리기 지시문은 소스 프로그램을 쉽게 변경하게 하고 다른 실행 환경에서 컴파일되기 쉽게 만들기 위해 사용된다. #define identifier token-string(opt) #define ident

핀토스 Threads - alarm clock 및 priority_donate 구현. 이번주는 본격적으로 정글 과정에서 악명이 높은 핀토스(PintOS) 프로젝트가 시작되는 주차였다. 본격적인 구현에 들어가기 전에 팀원들과 어떤 방식으로 구현을 진행할지 논의했는데,

implicit(묵시적) 방식과 explicit-LIFO(명시적-후입선출) 방식으로 먼저 구현하였다.수 많은 segmentation fault를 마주하고 좌절하다가치명적인 오타를 발견하고 수정해서 통과하는 걸 보니...C언어는 코드를 작성하는 사람이 다 알고 작성하는

트리 생성 메모리 해제 회전

요즘 장염 + 몸살 때문에 컨디션이 좋지 않다.이 글을 보시는 분들은 건강을 잘 챙겨서 아프지 않으시길 바란다.어제는 rbtree 구현에 앞서서 rb tree가 어떤 시간 복잡도를 가지고 어떻게 동작하는지 영상을 통해 공부하였다.참고 영상 1 - rb tree 기본 개

as

몸살 기운이 살짝 있어서 컨디션이 좋지 않지만 힘내보자.문제 풀러가기1번 돌멩이부터 N번 돌멩이까지 돌멩이를 밟고 가는 문제이다. 가는 길에 작은 돌은 밟을 수 없다.최소한의 점프로 갈 수 있는 횟수를 구해야하는 문제다.링크위 링크의 글을 참고하였다.

CS 공부를 하면서 브론즈4 문제도 조금씩 풀고 있다.문자의 아스키 코드를 알려주는 ord 함수를 사용해서 풀 수 있다.'가'에 해당하는 아스키코드가 44032다. 따라서 입력값으로 들어오는 '가'를 1번부터해서 출력하기 위해 44031을 빼준다.또는 다음처럼 쓸 수

오늘 날짜 시간 출력하는 방법

어느덧 WEEK04 2일차다.회의실 배정 문제는 그리디 알고리즘으로 분류되는 문제로,회의의 시작시간과 끝 시간이 주어지는데 최대한 많은 회의를 할 수 있는 경우의 수를 찾는 문제다.끝나는 시간을 기준으로 정렬한 다음 처음 회의를 답에 넣고 현재 회의 끝 시간보다 다음회

규칙을 잘 찾으면 피보나치와 동일한 규칙을 가진 것을 발견할 수 있다.DP를 활용해서 코드를 작성했는데, 나머지 연산을 마지막에 한 번 했더니 메모리 초과가 발생했다.계산 과정에 계속해서 나머지 연산을 해주면 메모리 초과가 발생하지 않는다.코드

예시로 주어지는 그래프를 위상정렬 했을 때 오름차순으로 숫자가 나오게끔 수정해야하는 문제다.첫 번째로 주어지는 예제 입력은 위 그림과 같다.V1에서 V2로 연결된 간선이 있다면, V2의 번호는 V1보다 커야 한다. 라는 조건을 만족하기 위해서는 위상정렬을 했을 때 오름

문제 링크혼자 힘으로 풀려고 했는데 오류가 계속 발생해서 블로그를 참고하였다.블로그 링크이 풀이는 물의 퍼짐과 고슴도치의 이동을 따로 bfs로 만들지 않고 하나의 bfs로 만든 것이 특징이다.주의할 점은 순서를 고려하지 않고 그냥 for문을 돌리면서 q에 i,j 인덱스

무거운 구슬, 가벼운 구슬 순서로 구슬이 총 N개(홀수) 주어지는데무게 순으로 절대 가운데 값이 될 수 없는 구슬의 개수를 찾는 문제다.무거운 구슬과 가벼운 구슬을 따로 그래프에 넣어주고dfs를 통해 더 무거운 구슬의 개수, 더 가벼운 구슬의 개수를 카운트해서 중간값인

빙산의 높이가 숫자로 주어지고 1년마다 둘러싸인 0(바다)의 숫자만큼 빙산의 높이가 낮아지는데빙산이 두 덩이 이상이 되는 시점의 햇수를 출력하는 문제다.테두리는 0으로 채워져있기 때문에 1 ~ N-1, 1 ~ M-1을 반복문을 돌리면서 둘러싸인 0의 개수를 카운트 후

혼자서 아이디어가 떠오르지 않아서 다른 분의 풀이를 참고했다..해당 블로그

연결 요소란?위 그림에서 연결 요소는 2개다.연결 요소는 다음과 같은 조건을 가진다.연결 요소에 속한 모든 정점을 연결하는 경로가 있어야 한다.다른 연결 요소와 연결되는 경로가 있으면 안된다.코드는 다음과 같다.DFS의 경우 리컬젼 리밋을 너무 적게 주거나 (예를 들어