광그로

문제 : https://www.acmicpc.net/problem/2667 DFS를 이용하여 풀이하였다.동서남북 방향 중, map[y][x] = 1 && visited[y][x] = 0 인 조건일 때, 움직일 수 있다.방문한 지점들을 카운트 해주며, 시작지점으로부터의 'DFS 사이클'이 끝나면 res에 카운트되어진 값을 넣어준다. #include #include #include #include using namespace std; int map_size; int map[26][26] = { 0 }; char row[26] = { 0 }; int visited[26][26] = { 0 }; vector res; int cnt=0; void DFS(int y, int x) { cnt++; visited[y]..

문제 : https://www.acmicpc.net/problem/9466 #include #include #include #include using namespace std; int test_case; int student_num; int graph[100001]; bool visited[100001]; bool finished[100001]; int cnt=0; void DFS(int now_pos) { visited[now_pos] = true; int next = graph[now_pos]; if (visited[next] == true) { // != if(vistied && finished) else 처리에서 달라진다. if (finished[next] == false) { int first_..

문제 : https://www.acmicpc.net/problem/2331 문제의 INPUT을 배열해보면 위의 그림과 같은 형식으로 나오게 된다. 다음 숫자(next number)를 구하는 방법은 while (A != 0) { calcul_res += (int)pow(A % 10, P); A /= 10; } 을 이용하면 되고, 백터의 처음 부터 끝까지를 탐색하며, 다음 숫자와 동일한 경우 함수를 끝마친다.그렇지 않을 경우, 백터에 지속적으로 다음 숫자를 추가해준다. #include #include #include using namespace std; int A, P; int calcul_res = 0; int res = 0, position = 0; vector arr; int function() { a..

문제 : https://www.acmicpc.net/problem/10451 #include #include #include #include #include #include using namespace std; vector graph[1001]; bool visited[1001] = { false }; int edge_num, vertex_index;//edge_num = vertex_num int cnt = 0; void DFS(int position, int start_pos) { visited[position] = true; for (int i = 0; i < graph[position].size(); i++) { int next_position = graph[position][i]; if (nex..