본문 바로가기

백준3

[BOJ] 2667. 단지번호맞추기 백준의 2667번 문제를 DFS를 사용하여 재귀로 풀어보았다. #include #include using namespace std; #define MAX_SIZE 25 int dx[] = { -1,0,1,0 }; int dy[] = { 0,1,0,-1 }; int n; int group_id; int groups[MAX_SIZE * MAX_SIZE]; bool visited[MAX_SIZE][MAX_SIZE]; int map[MAX_SIZE][MAX_SIZE]; void dfs_recursion(int x, int y) { visited[x][y] = true; groups[group_id]++; for (int i = 0; i < 4; i++) { int nx = x + dx[i]; int ny = y.. 2020. 5. 12.
[BOJ] 11403. 경로 찾기 가중치가 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램. 정점의 개수는 1에서 100 사이의 정수이고, 맨 첫 줄에 주어징다. 둘째줄부터 N개 줄에 그래프의 인접 행렬이 주어지고, i번째 줄의 j번째 숫자가 1인 경우에는 i에서 j로 가는 간선이 존재한다는 뜻이고, 0인 경우는 없다는 뜻이다. i번째 줄의 i번째 숫자는 항상 0이다. 출력은 N개의 줄에 걸쳐서 문제의 정답을 인접행렬로 출력하는데, 정접 i에서 j로 가는 경로가 있으면 i번째 줄의 j번째 숫자를 1로, 없으면 0으로 출력한다. #include #include using namespace std; int arr[100][100] = { 0, }; int visi.. 2020. 5. 7.
[BOJ] 3449. 해밍 거리 백준의 3449번 해밍 거리 문제는 문자열 분석하는 쉬운 문제이다. 하지만 strlen이 string에 있는 줄 알고 #include 했다가 컴파일 에러났다. 각 문자열은 100자리를 넘지 않는다고 했으므로 최대 100자리이고, \n까지 생각해서 각각 101짜리 char 배열로 미리 선언해놓았다. #include #include int main() { int N, i, j; char a[101], b[101]; scanf("%d", &N); for (i = 0; i < N; i++) { int cnt = 0; scanf("%s%s", &a, &b); for (j = 0; j < strlen(a); j++) if (a[j] != b[j])cnt++; printf("Hamming distance is %d... 2020. 4. 10.