본문 바로가기

🚓 Self Study/🔓 BaekJoon10

백준 BaekJoon (맥주 마시면서 걸어가기, 9205번) C++ 가능한 거리 이내의 node를 Adjacent list로 만들고 BFS를 한 결과 도달할 수 없으면 sad 도달할 수 있으면 happy를 출력하면 된다. #include #include #include #include #include #include #include using namespace std; #define MAX 102 int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int test_case = 0; cin >> test_case; for(int i = 0 ; i > cu; int visited[MAX]; vector graph(MAX); memset(visite.. 2022. 1. 13.

백준 BaekJoon (빙산, 2573번) C++ 가장 큰 while 문 안에서 모든 빙하가 녹을 때까지 반복한다는 것을 전제로 출발 처음 BFS에서는 Continent가 몇 개인지를 count 해준다. 두 번째 BFS에서는 각 빙하의 인접한 바다가 몇 개 있는지 count 해서 minus_arr 를 만들어 카운트를 해주고 마지막에 Minus를 한꺼번에 진행 while->for->for->while 이렇게 nested 되어있는데도 시간초과가 안나는 거는 BFS DFS 알고리즘 때문인가..?? #include #include #include #include #include #include using namespace std; int dx[4] = {0,0,-1,1}; int dy[4] = {1,-1,0,0}; int main() { ios_base::sy.. 2022. 1. 12.

백준 BaekJoon (안전 영역, 2468번) C++ 이중 배열 초기화를 할 때 vector 말고 int[][] 를 사용하고 memset(arr, 0, sizeof(arr)) 를 사용하자. 그리고 이 문제의 경우 물이 아예 안 오는 경우까지 해줘야 테스트 케이스를 통과할 수 있다. #include #include #include #include #include #include using namespace std; int dx[4] = {0,0,-1,1}; int dy[4] = {1,-1,0,0}; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int N = 0; cin >> N; int arr[N+1][N+1]; int max = 0; for(int i = 0 ; i < N ; i++) { f.. 2022. 1. 12.

백준 BaekJoon (스타트링크, 5014번) C++ 문제 유형이 같고 수능 수학 문제 행동영역 정리했던 기분이다. #include #include #include #include using namespace std; #define MAX 1000010 int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int F, S, G, U, D; queue q; vector visited(MAX, 0); vector path(MAX, 0); cin >> F >> S >> G >> U >> D; q.push(S); visited[S] = 1; int count = 0; while(!q.empty()) { int node = q.front(); q.pop(); if(node == G) { cout 2022. 1. 11.

백준 BaekJoon (스타트링크, 5014번) C++ 문제 유형이 같고 수능 수학 문제 행동영역 정리했던 기분이다. #include #include #include #include using namespace std; #define MAX 1000010 int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int F, S, G, U, D; queue q; vector visited(MAX, 0); vector path(MAX, 0); cin >> F >> S >> G >> U >> D; q.push(S); visited[S] = 1; int count = 0; while(!q.empty()) { int node = q.front(); q.pop(); if(node == G) { cout 2022. 1. 11.

백준 BaekJoon (숨바꼭질, 1697번) C++ BFS 처럼 가면 모든 경우의 수를 찾을 수 있다. DFS처럼 생각을 했었다. 주변에 갈 수 있는 곳에 대한 모든 고려를 하면서 원하는 node와 만나면 break 하게 하면 알고리즘 끝. #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); vector visited(100010, 0); vector path(100010, 0); queue q; int start = 0, end = 0; cin >> start >> end; q.push(start); visited[start] = 1; while(!q.empty()) { int node = q... 2022. 1. 11.

백준 BaekJoon (토마토, 7569번) C++ queue를 이용한 bfs를 할 때 for문의 조건을 변하지 않는 값으로 먼저 할당하고 진행하자. 여기서는 int size = q.size(); 로 먼저 size를 고정시키고 for문을 돌려야 한다. #include #include #include #include using namespace std; int arr[101][101][101]; int visited[101][101][101] = {0,}; int dim[6][3] = { {0,0,1}, {0,0,-1}, {0,1,0}, {0,-1,0}, {-1,0,0}, {1,0,0}}; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int row = 0, col = 0, height =0;.. 2022. 1. 11.

백준 BaekJoon(촌수 계산, 2644번) C++ 촌수 계산을 Node 간의 거리로 알고리즘을 구성했는데 왜 성공인지...? 아 방금 촌수 계산하는 법을 구글링하고 왔는데 이게 맞다. ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 각 Node에서 얼마나 떨어져 있는지를 계산하면 촌수를 구할 수 있다. #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int size = 0 ,me = 0, you = 0, num = 0; cin >> size; cin >> me >> you; cin >> num; vector arr(size+1); vector visited(size+1, 0); for(int i = 0 ; i < num .. 2022. 1. 10.

백준 BaekJoon (DFS와 BFS, 1260) C++ 완전 정석 중의 정석 문제. 풀면 DFS와 BFS의 개념에 대해서 다시 잡을 수 있다. #include #include #include #include #include using namespace std; int main() { int vertex = 0; int edge = 0; int first = 0; cin >> vertex >> edge >> first; vector adj(vertex+1); vector visited(vertex+1, 0); for(int i = 0 ; i > one >> two; adj[one].push_back(two); adj[two].push_back(one); } for(int i = 1 ; i 2022. 1. 5.

백준 BaekJoon (바이러스, 2606) C++ BFS 로 간단하게 사이클에 visited하게 되는 node가 몇 개인지 세어주면 된다. #include #include #include using namespace std; int main() { int computer = 0; int num = 0; cin >> computer; cin >> num; vector adj(computer+1); vector visited(computer, 0); queue q; for(int i = 0 ; i > one >> two; adj[one].push_back(two); adj[two].push_back(one); } // for(int i =1 ; i < adj.size() ; i++).. 2022. 1. 5.

이전 1 다음

티스토리툴바