목록풀이 (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
[실 2][C++] 백준 1260번 DFS와 BFS

문제 1260번: DFS와 BFS (acmicpc.net) 풀이 dfs는 재귀를 사용했고 bfs 는 queue를 사용하여 구현했다. 주의할 점은 한 노드에 노드가 여러개 연결돼있다면 작은 번호 순으로 방문한다는 조건을 잊지 않는 것이다. (이 조건 때문에 첫,두번째 제출이 틀렸음. 그래서 sort 함수를 사용하여 노드를 정렬하고 bfs,dfs를 실행했다.) 코드 #include #include #include #include using namespace std; vector graph(1001);//각node에 연결된 node들 bool nodeVisit[1001] = {false}; vector answer; queue q; void dfs(int curNode) { nodeVisit[curNode] ..
Coding Test/백준 2022. 9. 5. 15:21
Prev 1 Next