반응형 [백준]214 [BaekJoon/백준] 5014번 스타트링크 코테 망하더니 정신줄을 놓은 것 같다. 기본적인 BFS 문제인데, 실수로 부분부분 코드를 하나씩 빼고 불완전하게 작성해서 자꾸 오류가 떴다. #include #include using namespace std; int MAX, START, GOAL, U, D; bool VISIT[1000001]; int DEPTH[1000001]; void bfs(int start) { queue que; que.push(start); VISIT[start] = true; while(!que.empty()) { int x = que.front(); que.pop(); if(x + U = 1 && !VISIT[x - D]) { que.push(x - D); DEPTH[x - D] = DEPTH[x] + 1; VISIT[x.. 2022. 7. 2. [BaekJoon/백준] 11060번 점프 점프 이 문제도 BFS로 해결하는 대표 유형적인 문제였다! 99%에서 틀릴 수가 있는데, 주의할 점은 입력이 아래와 같을 때 1 0 -1이 아니라 0이 나와야하는게 맞다. 나 같은 경우 맨 아래 줄을 cout MAP[i]; bfs(0); cout 2022. 7. 1. [BaekJoon/백준] 2644번 촌수계산 이 문제는 딱 BFS의 대표적인 유형이다!! 주의할 점은, 촌수가 없을 경우 0이 아닌 -1을 출력해 주어야 한다. #include #include #include using namespace std; vector v[101]; bool visit[101]; int depth[101]; int N; int START, END; int M; void bfs(int start) { queue que; que.push(start); visit[start] = true; while(!que.empty()) { int x = que.front(); que.pop(); for(int i = 0; i < v[x].size(); i++) { int xx = v[x][i]; if(!visit[xx]) { que.push.. 2022. 7. 1. [BaekJoon/백준] 4963번 섬의 개수 이번 문제도, 바로 이전에 풀었던 문제처럼 문제집의 다른 문제들에 비해서 비교적 난이도가 낮은 편에 속해서, 뭔가 오늘 두 문제를 풀긴 풀었지만서도 찜찜하다.. ㅜㅜ 유형 자체적으로는 SCC를 찾는 문제라고 볼 수 있겠다. 2차원 배열 형태로 입력이 주어졌으므로, DFS만을 이용해서 문제를 해결할 수 있다. 토글 형식의 DFS(VISIT=true / dfs / VISIT=false)가 아니라, 전체 배열 완전탐색 목적의 DFS(=VISIT을 토글해주며 경우의 수를 따지지 않음) 활용을 하면 된다. 문제에서 주의할 점이 하나 있다! 문제에서 설명하듯 W와 H는 Width와 Height이므로 우리가 코딩하는 배열 안에서 다루게 해주려면 이 둘의 순서만 바꿔서 입력을 받아주면 된다. // 그래프라면, SCC를.. 2022. 6. 30. 이전 1 ··· 11 12 13 14 15 16 17 ··· 54 다음 반응형