독학두비니

Coding_Algorithm/DS_Algorithm

[C로 쓴 자료구조론] 1장 연습문제-1번 풀이

제가푼거라 틀릴수도 있습니다. 지적은 언제나 환영 1. 다음과 같은 두 문장을 생각해보자. (a) 양의 정수 x, y 및 z에 대해 x^n+y^n=z^n이 되는 n의 최대 값은 2인가? (b) 5를 0으로 나눠 x에 저장하고 10번 명령문으로 분기하라. 두 문장은 알고리즘의 다섯 가지 조건 중 하나를 만족하지 않는다. 어느 조건에 어긋나는가? Sol) 우선 알고리즘의 다섯 가지 조건은 다음과 같습니다. 1. 입력, 출력; 외부에서 0개 이상 입력을 받아 1개 이상 출력을 생성해야 한다. 2. 명확성; 각 단계가 단순해야 하며, 모호하지 않아야 한다. 3. 유한성; 한정된 수의 작업 후에는 반드시 끝나야 한다. 4. 효과성; 모든 명령이 수행 가능하여야 한다. 5. 효율성; 알고리즘이 효율적이여야 한다. ..

Coding_Algorithm/DS_Algorithm

희소행렬 덧셈 구현

#include #include #include "smatrix.h" //time complexity : O(n^2) void smadd(matrix a, matrix b, matrix d) { assert((a != NULL) && (b != NULL) && (d != NULL)); assert((a[0].row == b[0].row) && (a[0].col == b[0].col)); assert(a[0].col > 0); int i = 1, j = 1, k = 1; d[0].row = a[0].row; d[0].col = a[0].col; while (i

Coding_Algorithm/정올 문제풀이

[정올] Language Coder_배열1_형성평가3_code152 (C)

#include int main() { int n, arr[10], sum = 0, sum2 = 0; for (int i = 0; i < 10; i++) { scanf("%d", &arr[i]); if (i % 2 == 0) sum += arr[i]; else sum2 += arr[i]; } printf("odd : %d\n", sum); printf("even : %d", sum2); return 0; }

Coding_Algorithm/정올 문제풀이

[정올] Language Coder_배열1_형성평가2_code151 (C)

#include int main() { int arr[5], sum=0; for (int i = 0; i < 5; i++) { scanf("%d ", &arr[i]); } sum = arr[0] + arr[2] + arr[4]; printf("%d", sum); return 0; }

Coding_Algorithm/정올 문제풀이

[정올] Language Coder_배열1_형성평가1_code150 (C)

#include int main() { char arr[10]; for (int i = 0; i = 0; i--) { printf("%c ", arr[i]); } return 0; } 이거할때 꼭 scanf받으면서 %c후에 빈칸을 꼭 띄어야 합니다. char배열은 스페이스도 입력으로 받기때문에 이 문제처럼 스페이스로 각 값을 구분하는 경우 저렇게 코딩해주시면 됩니다.

Coding_Algorithm/정올 문제풀이

[정올] Language Coder_배열1_자가진단8_code562 (C)

#include int main() { int n, arr[10], sum=0, sum2=0; double avg; for (int i = 0; i < 10; i++) { scanf("%d", &arr[i]); if (i % 2 == 0) sum2 += arr[i]; else sum += arr[i]; } printf("sum : %d\n", sum); printf("avg : %.1f", (double)sum2 / 5); return 0; } 이거는 코드설명을 조금 할게요. 일단 다음과같이 코드를 짠다면 배열을 만들 필요가 없습니다. 그때 입력받아서 그때 바로 합을 입력하고 끝내기 때문에 그냥 int형 변수로 받아도 상관없죠. 근데 그냥 for문 하나로 끝내고 싶어서 저렇게 만들었고 저 일련의 숫자배열..

Coding_Algorithm/정올 문제풀이

[정올] Language Coder_반복제어문3_형성평가A_code149 (C)

#include int main() { int n, k=1; scanf("%d", &n); for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { printf("%d ", k); k = (k + 2) % 10; } printf("\n"); } return 0; }

Coding_Algorithm/정올 문제풀이

[정올] Language Coder_반복제어문3_형성평가9_code148 (C)

#include int main() { int n; scanf("%d", &n); for (int i = 0; i < n-1; i++) { for (int j = 0; j = 0; i--) { for (int j = 0; j < n-i; j++) { printf(" "); } for (int j = 0; j < i; j++) { printf("# ", j+1); } printf("\n"); } return 0; }

Coding_Algorithm/정올 문제풀이

[정올] Language Coder_반복제어문3_형성평가8_code147 (C)

#include int main() { int n, b=0; scanf("%d", &n); for (int i = n; i >= 0; i--) { for (int j = 0; j < n-i; j++) { printf(" "); } for (int j = 0; j < i; j++) { printf("%d ", b+j+1); if (j == i-1) b += j + 1; } printf("\n"); } return 0; }

Coding_Algorithm/정올 문제풀이

[정올] Language Coder_반복제어문3_형성평가7_code146 (C)

#include int main() { int n, a=65, b=0; scanf("%d", &n); for (int i = 1; i

Coding_Algorithm/정올 문제풀이

[정올] Language Coder_반복제어문3_형성평가5_code144 (C)

#include int main() { int n; scanf("%d", &n); for (int i = 1; i

Coding_Algorithm/정올 문제풀이

[정올] Language Coder_반복제어문3_형성평가4_code143 (C)

C언어 #include int main() { int n; scanf("%d", &n); for (int i = n; i >= 1; i--) { for (int j = 0; j < n - i; j++) { printf(" "); } for (int j = 0; j < i; j++) { printf("*"); } for (int j = 0; j < i - 1; j++) { printf("*"); } printf("\n"); } for (int i = 2; i