목록전체 글 (245)
지우너
[뇌를 자극하는 윈도우즈 시스템 프로그래밍] PART 1. 2장 아스키코드 vs. 유니코드 MBCS 방식은 영어는 1바이트, 한글은 2바이트로 출력하기 때문에 상당히 효율적이어 보인다.하지만 아래와 같은 2가지 문제점이 있다. MBCS의 문제점① "한글"의 실제 길이는 2이지만, 4로 인식되고 있음.char str[] ="ABC한글";int size = sizeof(str); // 배열의 크기: 8(ABC=3byte, 한글=4byte, NULL=1byte)int len = strlen(str); // 문자열 길이: 7 NULL문자를 포함하지 않으므로 3+4=7 MBCS의 문제점② 프로그래밍하기 까다로움문자열의 길이가 5인 "한글입니다"를 출력하기 위해서는1byte를 출력하는 fputs 함수를 10번 호출..
문제https://www.codetree.ai/missions/9/problems/height-of-friends?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;const int MAX_N = 100'000;int n, m;vector edges[MAX_N+1];bool visited[MAX_N+1]={false, };stack reversed_order;void dfs(int x){ for(a..
문제https://www.codetree.ai/missions/9/problems/minimum-spanning-tree-7?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;const int MAX_N = 40'000;int n, m, mst_sum, max_route, far_node;vector > edges[MAX_N+1]; // edges[a]={b, w}vector > mst_edges[MAX..
문제https://www.codetree.ai/missions/9/problems/connect-to-colored-vertices?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;const int MAX_N = 100'000;int n, m, k;vector > edges[MAX_N+1]; // edges[a]={b, w}priority_queue, vector >, greater> pq;//{wei..
문제https://www.codetree.ai/missions/9/problems/growing-edge-value?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;const int MAX_N = 100'000;int n, m, k;vector > edges[MAX_N]; // edges[i]: i번 노드에 연결된 {노드, 가중치}priority_queue, vector >, greater> pq; /..
문제https://www.codetree.ai/missions/2/problems/max-movements-with-direction?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include using namespace std;const int MAX_N = 4;const int DIR_NUM = 8;int n, startX, startY, answer;int numArr[MAX_N+1][MAX_N+1];int dirArr[MAX_N+1][MAX_N+1];bool inRange..