블로그 블로그

자율 2문제를 풀어서 제출하면 됩니다.언어는 C언어만 가능합니다.​레벨 제한사항: Silver 5 이상 14499구현 → 문제에 주어진 좌표와 이동 방법을 구현한 코드 작성// 14499.c#include #define TOP 1#define BOTTOM 6int N, M, x, y, K;int board[20][20];int dx[] = {0, 0, 0, -1, 1}; // x 변화 (동, 서, 북, 남)int dy[] = {0, 1, -1, 0, 0}; // y 변화 (동, 서, 북, 남)int dice[7]; // 주사위 면int diceFlow[][4] = { {}, {4, 6, 3, 1}, // 동 -> 1 {1, 3, 6, 4}, // 서 -> 2 {6, 5, 1, 2},..

자율 2문제를 풀어서 제출하면 됩니다.언어는 C언어만 가능합니다.​레벨 제한사항: Silver 5 이상 11758기하 → 외적을 이용하여 세 점의 위치 관계 판별// 11758.c#include // 세 점의 방향을 판별 (외적을 이용)int direction(int x1, int y1, int x2, int y2, int x3, int y3){ // 벡터의 외적을 계산 int result = (x2 - x1) * (y3 - y1) - (x3 - x1) * (y2 - y1); // 양수일 경우 반시계 방향 if (result > 0) { return 1; } // 음수일 경우 시계 방향 else if (result  11758문자열 → 재등장의 경우..

자율 2문제를 풀어서 제출하면 됩니다.언어는 C언어만 가능합니다.​레벨 제한사항: Silver 5 이상 10816이분 탐색 → 주어진 값이 배열에 몇 번 나타나는지 계산// 10816#include #include // qsort에서 사용할 비교 함수int compare(const void *a, const void *b){ return (*(int *)a - *(int *)b);}// target 이상의 값이 처음 나오는 인덱스를 반환int left_side(int arr[], int size, int target){ int left = 0, right = size; while (left = target) right = mid; else ..

자율 2문제를 풀어서 제출하면 됩니다.언어는 C언어만 가능합니다.​레벨 제한사항: Silver 5 이상 25707그리디 알고리즘 → 배열을 정렬하여 인접한 원소와 첫 원소와의 차이 절댓값을 합산하여 출력한다#include #include int compare(const void *a, const void *b) { return (*(int*)a - *(int*)b);}int main() { int numbers[1000]; int n, sum = 0; // n 입력 scanf("%d", &n); // 숫자 입력(n개) for (int i = 0; i  25206구현 → 문제에 주어진 조건대로 코드 작성(학점 및 평점을 고려하여 작성)#include #include i..

자율 2문제를 풀어서 제출하면 됩니다.언어는 C언어만 가능합니다.​레벨 제한사항: Silver 5 이상 10025누적 합, 슬라이딩 윈도우 → 슬라이딩 윈도우를 사용하여 주어진 범위 내의 최대 합을 구함#include #define MAX_SIZE 1000001 // 배열 최대 크기// 큰 값 반환int max(int a, int b) { return a > b ? a : b;}int main() { int N, K; // N, K 입력 scanf("%d %d", &N, &K); // 배열 선언 및 초기화 int arr[MAX_SIZE] = {0}; // 배열에 저장 for (int i = 0; i = K) { sum -= arr[i ..

자율 2문제를 풀어서 제출하면 됩니다.언어는 C언어만 가능합니다.​레벨 제한사항: Silver 5 이상 10815이분 탐색 → 값을 정렬한 후 필요한 부분에서만 탐색을 진행// 10815.c#include #include // 정렬을 위한 비교 함수 (qsort에 사용함)int compare(const void *a, const void *b){ return (*(int *)a - *(int *)b);}// 이분 탐색int binary_search(int *arr, int size, int target){ int low = 0, high = size - 1; while (low  10815이분 탐색 → 값을 정렬한 후 필요한 부분에서만 탐색을 진행// 14425.c#include #inc..

자율 2문제를 풀어서 제출하면 됩니다.언어는 C언어만 가능합니다.​레벨 제한사항: Silver 5 이상 1541그리디 알고리즘 → 값이 최소가 되는 방법 찾기// 1541.c#include #include // atoi 사용#include // isdigit 사용#include // memmove 사용int main(){ char ipt[100]; // 입력 int numbers[50]; // 숫자 저장 배열 char signs[50]; // 부호 저장 배열 int minus = 0; // 마이너스 여부 int sum = 0; // 합계 int..

자율 2문제를 풀어서 제출하면 됩니다.언어는 C언어만 가능합니다.​레벨 제한사항: Silver 5 이상 12865동적 프로그래밍 → 배낭에 넣을 수 있는 물건의 최대 가치 합을 출력참고 링크 → https://cotak.tistory.com/38// 12865.c#include // 물건 개수, 최대 무게int n, k;// 각갹의 무게 및 가치int w[101], v[101];// dp 테이블int dp[101][100001];int main(){ int i, j; // 물건 개수, 최대 무게 입력 scanf("%d %d", &n, &k); // 각각의 물건 입력 for (i = 1; i dp[i - 1][j - w[i]] + v[i] ? dp[i - 1][j] : dp[i..