Kiki Devlog

문제 2178번: 미로 탐색 (acmicpc.net) 주의할 점(내가 틀렸던 부분) 1 . 현재 칸이 미로를 벗어나는지 확인 2. 입력받은 string에서 한글자는 char 인데 char을 int로 바꾸지 않고 바로 int형 이차원 벡터에 넣어서 벡터에 아스키코드 값이 들어간 것 3. 최단 경로 찾기를 DFS로 푼것(DFS는 시간 초과 남) BFS 로 푼 코드 queue를 사용한 bfs를 사용. #include #include #include #include using namespace std; queue q; int visited[100][100] = { false }; int dist[100][100] = {0}; int dx[4] = { 0,0,-1,1 }; int dy[4] = { 1,-1,0,0..