마이 플밍 블로그

수정 전 #include #include #include using namespace std; int N, M; vector arr; vector keys; int test(int low, int height, int key) { int mid = (low + height) / 2; if (arr[mid] == key) { int index = mid; int count = 1; while (!(index > M; for (int i = 0; i < M; i++) { int key; scanf("%d", &key); keys.push_back(key); } for (int i = 0; i < keys.size(); i++) { printf("%d ", test(0, keys.size(), keys[i])..

#include using namespace std; int mapSize; int map[64][64]; void QuadTree(int x, int y, int line) { if (line == 1) { cout arr[x]; } for (int i = 0;i < mapSize; i++) { map[i][y] = arr[i] - 48; } } QuadTree(0, 0, mapSize); return 0; }

#include #include #include #include #define _CRT_SECURE_NO_WARNINGS using namespace std; void path(int n, char start, char goal) { printf("%c %c\n", start, goal); } void hanoi(int n, char start, char goal, char assist) { if (n == 1) { path(n, start, goal); } else { hanoi(n - 1, start, assist, goal); path(n, start, goal); hanoi(n - 1, assist, goal, start); } } int main() { int n; cin >> n; string..

BFS를 이용하는 문제 최단 거리를 구하라고 하길래 A* 알고리즘을 쓰라는 말인가? 싶었는데 그냥 BFS만 사용하면 되는 문제였다 #include #include #include #include using namespace std; string arrstr[100]; int X,Y; int map[101][101]; int mapScore[101][101] = { 0 }; int flag[101][101] = { 0 }; int dx[4] = { 0, 1, 0, -1 }; int dy[4] = { -1, 0, 1, 0 }; bool inside(int x, int y) { if (0 > Y; for (i = 0; i > arrstr[i]; } for (int x = 0; x..

기본적인 트리 순회 구조문제 이 문제에선 전위, 중위, 후위 순회 순서로 출력하라고 한다. 이게 무슨 소리냐면 전위 - 부모 좌 우 중위 - 좌 부모 우 후위 - 좌 우 부모 순서로 순회를 하라는 소리다 #include #include using namespace std; int TreeNum = 0; vector arr(26, vector(3, 0)); void PreOrder(char node) { if (node == '.') return; int nodeNum = (int)node - 65; cout > c; int num = (int)c - 65; cin >> arr[num][0]; cin >> arr[num][1]; } PreOrder('A'); cout