문제https://www.acmicpc.net/problem/2667  개념그래프, DFS, BFS  실행 결과     구현 코드(c++)#include #include #include #include using namespace std;int g[25][25];bool v[25][25];int dx[4] = {-1, 1, 0, 0};int dy[4] = {0, 0, -1, 1};int n;int dfs(int x, int y) { int cnt = 1; v[x][y] = true; for (int i = 0; i = 0 && ny >= 0 && nx > n; cin.ignore(); for (int i = 0; i danzis; int cnt = 0; for (int i = 0; i   ..

문제https://www.acmicpc.net/problem/10830 개념수학, 분할 정복  실행 결과     구현 코드(c++)#include #include using namespace std;const long long MOD = 1000; // 모듈러 연산용 상수struct Matrix { vector> m; int size; // 행렬크기 n으로 초기화 Matrix(int n) : size(n) { m.resize(n, vector(n)); } // 연산자 오버로딩 - 행렬 곱셈 Matrix operator*(const Matrix& mm) { Matrix result(size); for (int i = 0; i 0) { if (exp % 2 == 1) { ..

문제https://www.acmicpc.net/problem/2178  개념그래프, BFS  실행 결과     구현 코드(c++)#include #include using namespace std;int n, m;int arr[100][100]; // 미로 배열int dist[100][100]; // 최단 거리 배열int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); // 미로의 크기 입력 cin >> n >> m; // dx,dy: 상, 우, 하, 좌 방향 벡터 int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; // 미로 입력 받기 (행->렬) for (int i = 0; ..

문제https://www.acmicpc.net/problem/1260  개념그래프, DFS, BFS  실행 결과     구현 코드(c++)#include #include #include #include using namespace std;vector> graph; // 2차원 벡터로 선언vector visited; // 방문 처리용 배열 선언// 깊이 우선 탐색: 스택 재귀void dfs(int x) { visited[x] = true; cout q; visited[start] = true; // 현재 노드 방문 처리 q.push(start); // 넣기 while (!q.empty()) { int x = q.front(); // 가장 먼저 들어온 원소 확인 q.pop(); // ..

문제https://www.acmicpc.net/problem/1475 개념구현  실행 결과     구현 코드(c++)#include #include using namespace std;int main() { int n; // 방번호 cin >> n; int cnt[10] = {0}; // 0부터 9까지의 등장 횟수를 저장할 배열 while (n > 0) { int a = n % 10; cnt[a]++; n /= 10; } // 6과 9가 등장하는 개수는 합쳐서 계산해야 함 int cnt_tmp = (cnt[6] + cnt[9] + 1) / 2; cnt[6] = cnt_tmp; cnt[9] = cnt_tmp; int cnt_max = cnt[0]; for (int i..