독학두비니

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

Crypto

[AES] Encryption Optimization code

보호되어 있는 글입니다.

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문 하나로 끝내고 싶어서 저렇게 만들었고 저 일련의 숫자배열..

Crypto

[AES] 이론적인 접근으로

AES Advanced Encryption System 이론적으로 AES에 대해 다뤄보고자합니다. 다음글은 코딩적인 접근으로 해보자 합니다. 1. AES의 등장배경 원래는 DES라는 암호체계를 사용하고있었지만, $2^{56}$개의 키에대해서 전사적 공격이 가능해 취약한 알고리즘이 되었습니다. (보통 $2^{60}$보다 작은 케이스로 전수조사가 가능하면, 그닥 안전하지 않은 알고리즘으로 분류합니다.) 물론 그 약점을 피하기위한 Triple DES같은 알고리즘이 많았지만, 효율적이지않아 결국 새로운 암호체계가 필요했습니다. 따라서 AES공모를 하게되었고, 다음과 같은 요구사항을 충족해야했습니다. - 블록의 크기는 128비트 -대칭키 암호이며 세 종류의 키(128, 192, 256비트)를 사용할 수 있어야 함..

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; }

나의 고혈압걸리는 에러일기

[주피터노트북] Creating Notebook Failed :: Permission denied: .ipynb_checkpoints

Permission denied: .ipynb_checkpoints 주피터노트북에서 새로 Notebook을 만들려고하면 권한문제로 안된다고 거절하는 에러입니다. 웃긴건 또 그냥 새로고침하면 생겨있어요ㅋㅋㅋ 근데 이건 말그대로 권한문제라 해결방법은 간단합니다. 보통 이 문제가 발생했다면 홈 디렉토리에서 만들어서 그럴거에요. 저같은경우에는 그냥 ml이라는 폴더를 만든 후, 다시 실행시켰더니 아무런 제재없이 잘 실행할 수 있었습니다.

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; }