목록bfs (2)

Kiki Devlog

[실 1][C++] 백준 2178번 미로 탐색 (BFS/DFS 풀이)

문제 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..
Coding Test/백준 2022. 9. 7. 20:57
[프로그래머스][Lv 2] 네트워크 (BFS)

코딩테스트 연습 - 네트워크 | 프로그래머스 (programmers.co.kr) 어제 bfs문제를 풀었어서 금방 푼 문제. 풀고나서 다른 풀이 봤더니 queue를 안쓰고 DFS 재귀를 돌리는 방법이 있었다. (BFS 재귀 x. dfs 재귀!!) bfs든 dfs든 queue나 stack안쓰고 재귀 돌리는게 더 코드가 깔끔해보임. 생각하기 조금 더 까다로울 뿐!(+메모리 효율이 떨어짐) 내 코드 #include #include #include using namespace std; bool visited[200] = { false }; queue q; void bfs( vector &computers,int& ans) { while(!q.empty()){ int comNum = q.front(); q.pop(..
Coding Test/프로그래머스 2022. 6. 5. 13:37
Prev 1 Next