목록전체 글 (62)

마이 플밍 블로그

백준 2178 미로찾기

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..
문제풀이/백준 2021. 7. 2. 23:21
백준 1991 트리 순회

기본적인 트리 순회 구조문제 이 문제에선 전위, 중위, 후위 순회 순서로 출력하라고 한다. 이게 무슨 소리냐면 전위 - 부모 좌 우 중위 - 좌 부모 우 후위 - 좌 우 부모 순서로 순회를 하라는 소리다 #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
문제풀이/백준 2021. 7. 2. 21:23
이전 Prev 1 ··· 4 5 6 7 Next 다음