목록분류 전체보기 (244)
지우너
[코드트리] xor 결과 최대 만들기 C++
문제https://www.codetree.ai/missions/2/problems/max-of-xor?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include using namespace std;const int MAX_N = 20;int n, m, answer;int arr[MAX_N+1];vector nums;void calculateXor(){ int result=nums[0]; for(int i=1; i> n >> m; for(int i=..
[코드트리] 트리 위에 색칠된 정점 수 C++
문제https://www.codetree.ai/missions/9/problems/count-colored-node?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;const int MAX_N = 100'000;const int MAX_H = ceil(log2(MAX_N));int n, k, q;vector edges[MAX_N];bool visited[MAX_N]={false, };bool isCol..
[코드트리] 트리 경로 길이 2 C++
문제https://www.codetree.ai/missions/9/problems/tree-path-length-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;const int MAX_N = 100'001;const int MAX_H = ceil(log2(MAX_N));int n, q;vector > edges[MAX_N];bool visited[MAX_N];int depth[MAX_N];int ..
[코드트리] 트리 경로 길이 C++
문제https://www.codetree.ai/missions/9/problems/tree-path-length?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;const int MAX_N = 100'001;const int MAX_H = ceil(log2(MAX_N));int n, q;vector edges[MAX_N];bool visited[MAX_N]={false, };int depth[MAX_N..
[코드트리] 노드의 공통 조상 2 C++
문제https://www.codetree.ai/missions/9/problems/common-ancestor-of-node-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include using namespace std;const int MAX_N = 50'001;const int MAX_H = 16; // 2^16=65,536 이므로 50,000개의 노드를 커버할 수 있다int n, q;vector edges[MAX_N];bool visited[MAX_N]=..
[정보처리기사/계산식] 페이지교체 알고리즘
관련 강의[정보처리 필기 특강] 교체 알고리즘 | LRU[정보처리 필기 특강] 교체 알고리즘 | LFU[정보처리 필기 특강] 교체 알고리즘 | FIFO[Q&A] 페이지 교체 알고리즘 | FIFO 가상기억장치 구현기법: 보조기억장치(하드디스크)의 일부를 주기억장치처럼 사용하는 기법페이징 기법: 고정 크기로 나눔(페이지). 10k 공간에 3k를 넣으면 내부 단편화가 발생.세그먼테이션 기법: 가변 크기로 나눔(세그먼트). 10k 공간에 12k 넣으려고 하면 외부 단편화 발생 페이지 교체 알고리즘페이지 부재가 발생했을 때 가상기억장치의 필요한 페이지를 주기억장치에 적재해야함→주기억장치의 모든 페이지 프레임이 사용 중이라면 어떤 페이지를 교체할 것인가?FIFO(First In First Out): 들어온 순서대..