블로그 블로그

자율 2문제를 풀어서 제출하면 됩니다.언어는 C언어만 가능합니다.레벨 제한사항: Bronze 3 이상 2630분할 정복 → 종이를 4등분 해 칸 안의 색이 모두 같아질 때까지 반복// 2630.c#include // 종이 크기, 색종이, 흰 종이 수, 파란 종이 수int n;int paper[128][128];int white = 0;int blue = 0;// 종이 나누기void divide(int x, int y, int size){ int i, j; int w = 0; int b = 0; for (i = x; i  2630다이나믹 프로그래밍 → 가장 긴 공통 부분 찾기// 9251.c#include #include // 길이 저장(테이블)int dp[1001][1001];int..

자율 2문제를 풀어서 제출하면 됩니다.언어는 C언어만 가능합니다.레벨 제한사항: Bronze 3 이상 11659누적 합 → 각각의 인덱스까지의 합을 구하여 저장한 후, 구간 별 합은 시작 인덱스-1 까지의 합을 빼 구함// 11659.c#include int main(){ // 문제의 입력 범위를 참고하여 배열 크기 설정 int n, m; int arr[100001]; int sum[100001] = { 0, }; // 수의 개수(n)와 구해야할 합의 개수(m) scanf("%d %d", &n, &m); // 수열을 입력받으며 각각의 인덱스까지의 누적합을 저장 for (int i = 1; i  1065브루트포스 → 입력 수의 범위가 1000 미..

자율 2문제를 풀어서 제출하면 됩니다.언어는 C언어만 가능합니다.레벨 제한사항: Bronze 3 이상 2178그래프 탐색 + bfs// 2178.c#include #include #include // bfsvoid bfs(int **graph, int **visited, int n, int m){ int dx[] = {-1, 1, 0, 0}; int dy[] = {0, 0, -1, 1}; // 동적 할당 (큐 / 최대 n*m) int size = n * m; int *queue_x = (int *)malloc(size * sizeof(int)); int *queue_y = (int *)malloc(size * sizeof(int)); int front = 0, rea..

C언어 문제 풀이(2) + 회의 불참 과제(3) 자율 2문제를 풀어서 제출하면 됩니다.언어는 C언어만 가능합니다. 레벨 제한사항: Bronze 3 이상 2606bfs// 2606.c #include #include // 노드 구조체 typedef struct Node { int vertex; struct Node *next; } Node; Node **graph; int *visited; int n; Node *createNode(int v) { Node *newNode = (Node *)malloc(sizeof(Node)); newNode->vertex = v; newNode->next = NULL; return newNode; } void addEdge(int src, int dest) { Node ..