Study Log

문제발견 "BOJ 25206번: 너의 평점은" 문제를 풀다가 이상한 점을 발견했다. 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net score_float[i] 값에 0.1의 값이 들어있음에도 불구하고 31번줄의 if절이 실행되지 않았다. 나와 같은 문제를 풀다가 여기까지 왔으면 몰라도 그렇지 않다면 문제를 읽고 코드를 이해하기는 너무 귀찮으므로 발생한 문제를 간략한 코드로 나타내면 다음과 같다. #include using namespace std; int main(){ float a = 0.1; if(a == 0.1..

개요 코딩을 하다보면 실수형 자료의 소수점을 지정해서 출력해야할 때가 있을 것이다. 오늘은 C와 C++에서 어떻게 소수점을 지정해서 출력을 하는지 알아보자. C #include int main(){ float a = 0.1234567; printf("%f\n" , a);// 그냥 출력할 때 printf("%.1lf\n" , a);// 소수점 1번째 자리까지 printf("%.2lf\n" , a);// 소수점 2번째 자리까지 printf("%.3lf\n" , a);// 소수점 3번째 자리까지 printf("%.7lf\n" , a);// 소수점 7번째 자리까지 printf("\n"); return 0; } printf("%.nlf", a) 형식에서 n에 출력하고자하는 소수점의 자릿수를 넣어주면 된다. (참고..

개요이진검색(Binary Search) 알고리즘은 정렬된 배열의 중간값과 찾고자 하는 키 값을 비교하여 배열의 절반만 확인하는 과정을 반복하여 키 값이 배열에 있는지 확인하는 검색 알고리즘이다.검색을 진행하면서 생길 수 있는 경우의 수는 다음과 같다. 1. 키 값이 배열에 있을 경우 1-1. key값과 mid값이 같을 때 : "찾았습니다!" 출력 후 종료 1-2. key값이 mid값보다 클 때 : start = mid + 1 로 설정 후 함수 재호출 1-3. key값이 mid값보다 작을 때 : end = mid - 1 로 설정 후 함수 재호출 2. 키 값이 배열에 없을 경우 이러한 경우에는 배열에 원소가 한 개 남을 때까지 검색이 진행된다. 즉, 함수의 맨 처음에 배열에 원소가 한 개 남았을 때 key값..

개요 병합정렬 알고리즘은 배열을 하나의 원소가 될 때까지 분할하여 정렬 후 정렬된 부분 배열을 병합, 병합된 부분 배열끼리 다시 정렬 후 병합하는 과정을 반복하여 전체 배열을 정렬하는 알고리즘이다. 위의 자료와 같이 분할하고 병합하는 과정이 똑같이 반복되기 때문에 재귀함수로 구현이 가능하다. 코드 void Merge_Sort(int A[], int p, int r) { if (p < r) { int q = (p + r) / 2; Merge_Sort(A, p, q);// 분할 Merge_Sort(A, q + 1, r);// 분할 Merge(A, p, q, r);// 정렬 } } 위의 코드는 배열을 분할하고 정렬하는 함수를 재귀적으로 수행하는 Merge_Sort 함수이다. 여기서 p와 r은 정렬할 배열의 각..

개요 선택정렬 알고리즘은 정렬되지 않은 부분배열에서 가장 작은 원소를 찾아 알맞은 위치에 삽입하고 이를 반복하여 배열 전체를 정렬하는 알고리즘이다. 위의 자료에서 정렬된 부분배열은 빨간색, 정렬되지 않은 부분배열은 검은색으로 표시했다. 정렬되지 않은 부분배열을 순회해 가장 작은 key 값을 찾아, 알맞은 위치의 원소와 위치를 바꾼다. 이를 반복하면 전체 배열을 정렬할 수 있다. 코드 void Selection_Sort(int arr[], int size){ int key, index; for(int i=0;i

문제 원소가 n개인 두 배열 A, B에 저장된 두 개의 n비트 이진수를 더하고 원소가 n+1개인 배열 C에 저장해 그 결과를 출력하라. 설계 1. 배열 A, B에 이진수를 저장하고 그 값을 더해 배열 C에 그림과 같이 저장한다. 2. 배열 C의 $ 2^{0} $ 자리부터 받아올림을 시작한다. 이때, 배열 C의 원소에 가능한 수는 0, 1, 2, 3 뿐이다. 2-1. 배열 C의 원소가 0, 1이면 continue 2-2. 배열 C의 원소가 2면 해당 인덱스의 원소값을 0으로 바꾸고, 다음 자리 + 1 2-3. 배열 C의 원소가 3이면 해당 인덱스의 원소값을 1로 바꾸고, 다음 자리 + 1 코드 두 이진수를 더한 값을 배열 C에 저장하는 코드는 다음과 같다. for(int i=0;i=0;i--){ if(C[..

개요 선형검색(Linear Search) 알고리즘은 배열을 처음부터 끝까지 읽어보고 찾고자 하는 키 값을 찾는 간단한 알고리즘이다. 코드 void Linear_Search(int arr[], int size, int key){ int find = 0; for(int i=0;i

개요 삽입정렬 알고리즘은 배열의 모든 인덱스를 확인하며 차례차례 자신의 적절한 위치를 찾아 정렬하는 알고리즘이다. 위의 자료에서 정렬된 부분은 분홍색, 정렬하고자 하는 키 값은 회색으로 표시했다. 여기서 키 값은 앞의 정렬된 분홍색 부분배열의 적절한 위치에 삽입된다. 이후, 키 값은 다음 인덱스로 넘어가고 이것을 반복해 배열 전체를 돌게되면 정렬이 되는 매커니즘이다. 코드 void Insertion_Sort(int arr[], int size){ for(int j=1;j -1 && arr[i] > key){ arr[i+1] = arr[i]; i -= 1; } arr[i+1] = key; } } 함수의 매개변수로는 배열과 배열의 크기를 받는다. 배열의 0번째 인덱스는 굳이 살펴볼 필요가 없기 때문에 1번째..