독학두비니

Coding_Algorithm/정올 문제풀이

[정올] Language Coder_반복제어문3_자가진단7_code554 (C)

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

Coding_Algorithm/정올 문제풀이

[정올] Language Coder_반복제어문3_자가진단6_code553 (C)

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

Coding_Algorithm/DS_Algorithm

[자료구조] 이원/이진 탐색(binary search)에 대하여

Data_Structure 이원/이진탐색에 대하여 About. Binary Search !이론 설명! 우리가 단어가 100개 등록되어있는 사전에서 단어를 알아서 찾아주는 프로그램을 작성한다고 합시다. 그러면 우리가 생각할 수 있는 알고리즘 중 가장 쉬운 방법은 첫번째부터 100번째까지, 찾는 단어와 사전에 등록되어있는 단어를 같은지 비교하는 알고리즘이 있겠죠. 우선 이런 알고리즘을 이용을 한다면 구현하기에는 매우 쉽겠지만, 사전 후반에 있는 단어들을 찾는 경우나, 사전에 등재되어있지 않은 단어를 찾는 경우 무조건 비교과정을 100번가까이 반복해야하는 점이 효율적이지 못하다고 할 수 있겠죠. 그래서 이런 상황에서는 이원 탐색을 이용하면 더 효율적인 알고리즘을 구현할 수 있습니다. 이원 탐색에 대한 설명은 ..

Coding_Algorithm/정올 문제풀이

[정올] Language Coder_반복제어문3_자가진단5_code552 (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"); } return 0; }

Coding_Algorithm/정올 문제풀이

[정올] Language Coder_반복제어문3_자가진단4_code551 (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("*"); } printf("\n"); } return 0; } Python n = int(input()) for i in range(n, 0, -1): print(" "*(n-i), end="") print("*"*i)

Coding_Algorithm/정올 문제풀이

[정올] Language Coder_반복제어문3_자가진단3_code550 (C)

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

Coding_Algorithm/DS_Algorithm

[자료구조] 선택정렬(Selection Sort)에 대하여

Data_Structure 선택정렬에 대하여 About. Selection Sort 정의: 1개이상의 서로 다른 정수를 가장 작은순서부터 배열하는 정렬 배열할때 가장 작은 수부터 배열하고싶으면, 가장 작은 숫자를 찾아서 맨 처음, 그다음은 두번째, 세번째...순으로 나열해주면 되겠죠. 기본적인 아이디어를 표현하면 다음과 같습니다. 이를 코드로 간단하게 표현하면 다음과 같습니다. for ( i = 0; i < n; i++){ list[i]에서부터 list[n-1]까지의 정수값을 검사한 결과 list[min]이 가장 작은 정수값이라하자; list[i]와 list[min]을 서로 교환; } 참고로 이렇게 자연어와 프로그래밍언어가 섞인 코드를 '의사코드'라고 합니다. 그러면 이를 구현하려면 필요한 것이 무엇이 ..

Coding_Algorithm/정올 문제풀이

[정올] Language Coder_반복제어문3_자가진단2_code634 (C)

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

Coding_Algorithm/정올 문제풀이

[정올] Language Coder_반복제어문3_자가진단1_code549 (C)

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

Coding_Algorithm/정올 문제풀이

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

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

Coding_Algorithm/정올 문제풀이

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

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

Coding_Algorithm/정올 문제풀이

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

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