지우너

관련 강의[이론 강의]: [Q&A] 운영체제 | 프로세스 스케줄링[계산식 강의]: [Q&A] 프로세스 스케줄링 | SRT[계산식 강의]: [정보처리특강] 프로세스 스케줄링 - 라운드 로빈(Round Robin)[계산식 강의]: [Q&A] 운영체제 | RR 스케줄링(1)[계산식 강의]: [Q&A] 운영체제 | RR 프로세스 스케줄링(2)FIFO, SJF, HRN은 필기 특강 밖에 없음. 이론만 알면 비교적 쉽게 적용 가능 빨간색은 계산식에 나올 수 있음선점형(=뺏을게)RR(Round Robin), SRT(Shortest Remaining Time), MLQ, MLFQ비선점형(=못 뺏음)FCFS(=FIFO), SJF(=Shortest Job First), HRN(Hightest Response-ratio N..

문제https://www.codetree.ai/missions/9/problems/node-best-count-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드트리 위에 물건 놓기 문제와 비슷했다.#include #include using namespace std;const int MAX_N =100001;int n, m;vector edges[MAX_N];bool visited[MAX_N]={false, };bool isPlaced[MAX_N]={false, };int dp[MA..

문제https://www.codetree.ai/missions/9/problems/adjacent-node-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드저번에 풀었던 문제랑 비슷한 거 같아서 1번의 DFS로 해결하려고 해서 잘 안 풀렸다. 아직 재귀는 쉽지 않은 거 같다...#include #include #include using namespace std;const int MAX_N = 10001;int n;vector edges[MAX_N];bool visited[MAX_N..

문제https://www.codetree.ai/missions/9/problems/adjacent-node?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include using namespace std;const int MAX_N = 10001;int n;int weight[MAX_N];vector edges[MAX_N];bool visited[MAX_N]={false, };int parent[MAX_N];int dp[MAX_N][2]; // dp[i][0]: i..

문제https://www.codetree.ai/missions/9/problems/value-of-node?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;const int MAX_N = 10001;// 주어지는 정보int n;int weight[MAX_N]; // weight[i]: i번 노드에 적혀있는 번호vector edges[MAX_N];// 풀이를 위해 선언한 정보int parent[MAX_N..

며칠 동안 고민하다가, 계속 고민해도 답이 없을 것 같아서 해설을 봤다.문제의 핵심은 리프노드로부터 거리가 d이상인 노드는 무조건 방문해야 한다는 것이다. 아래의 두 문장을 보고, 문제의 핵심을 다시 보면 조금 이해될 수도 있다.거리가 d인 노드를 방문하면 리프노드까지 칠해진다.해당 노드를 방문했다면 해당 노드에서 루트노드까지의 경로는 무조건 방문되어야 한다(점프해서 방문할 수는 없으니까) 나는 색칠한다는 관점에서만 생각했다.리프노드로부터 d거리에 있는 노드를 방문해야 한다는 사실까지는 알았는데,그 다음 노드는 칠한 노드로부터 2*d거리에 있어야 한다. 이런 식으로 접근했던 거 같다.어차피 리프노드에서 d거리에 있는 노드를 방문하려면 루트에서 해당노드까지는 무조건 방문되어야 하는데, 그걸 눈치채지 못해서..