도담이 먹여 살려야하는 집사

실제 받은 점수를 5배수의 수로 만들었을때 그 차이를 가지고 실제 받은점수를 올림여부를 구현하는 문제였다. 실제 받은 점수 5배수의 숫자 73 75 5배수의 숫자를 만들어 주기 위해서 실제 받은 점수(grade) 를 5로 나누었을때 나머지를 5에서 빼주면 차이값(dif)이 된다. dif = 5 - (grade % 5); 실제 받은 점수가 38점 보다 아래일 경우 또는 100점일 경우 올림의 경우없이 받은 점수 그대로 반환한다. if( grade < 38 || grade == 100 ){ result.add(grades.get(i)); } 차이값이 3보다 작을경우 5배수 한 점수를 반환한다. 차이값이 3과 같을 경우 실제받은 점수를 그대로 반환한다. else if(dif < 3) { result.add(g..

순차 탐색 즉, 자료구조를 원하는 원소가 발견될 때까지 처음부터 마지막 자료까지 순차적으로 검색한다. 이런식으로 자료들을 검색할 경우, 원하는 원소가 마지막 인덱스에 저장 되어있다면 처음부터 끝까지 검색을 해야하기 때문에 정확하지만 비효율적인 알고리즘이다. 하지만 자료가 정렬되어있지 않거나 그 어떤 정보도 없이 하나씩 찾아야 하는 경우에는 유용하다. ⁉️시간이 오래 걸리고 공간을 더 많이 차지 하는데 왜 정렬을 해줘야 할까? 여러번 리스트를 검색해야 하거나 매운 큰 리스트를 검색해야 할 경우 시간을 단축시킬 수 있다. #include #include int main(void) { // numbers 배열 정의 및 값 입력 int numbers[] = {4, 8, 15, 16, 23, 42}; // 값 5..

Big O 표기법 (실행 시간의 상한) O : on the order of의 약자로 ~만큼의 정도로 커지는 실행 시간을 나타내기 위해 많이 사용됨 $O(n^2)$ $O(n logn)$ $O(n)$ Linear search (선형검색) n만큼 커지는 것 n이 늘어날수록 선형적으로 증가하게 됨. $O(log n)$ Binary search ( 이진 검색 ) $O(1)$ Big Ω 표기법 (실행 시간의 하한) $\Omega(n^2)$ $\Omega(nlogn)$ $\Omega(n)$ $\Omega(logn)$ $\Omega(1)$ >> linear search, binary search 선형검색에서는 n개의 항목이 있을때 최대 n번의 검색을 해야 하므로 상한이 $O(n)$이 되지만 운이 좋다면 한 번만에 검색..