목록c++ (3)

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
[프로그래머스][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