지우너

문제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거리에 있는 노드를 방문하려면 루트에서 해당노드까지는 무조건 방문되어야 하는데, 그걸 눈치채지 못해서..

[정보처리특강] 디스크 스케줄링 - FCFS, SSTF [정보처리특강] 디스크 스케줄링 - SCAN, C-SCAN [정보처리특강] 디스크 스케줄링 - LOOK, C-LOOK