Algorithm88

• 

  1859. 백만장자 프로젝트 📕 문제 수행 끝에 원재는 미래를 보는 능력을 갖게 되었다. 이 능력으로 원재는 사재기를 하려고 한다. 다만 당국의 감시가 심해 한 번에 많은 양을 사재기 할 수 없다. 다음과 같은 조건 하에서 사재기를 하여 최대한의 이득을 얻도록 도와주자. 1. 원재는 연속된 N일 동안의 물건의 매매가를 예측하여 알고 있다. 2. 당국의 감시망에 걸리지 않기 위해 하루에 최대 1만큼 구입할 수 있다. 3. 판매는 얼마든지 할 수 있다. 예를 들어 3일 동안의 매매가가 1, 2, 3 이라면 처음 두 날에 원료를 구매하여 마지막 날에 팔면 3의 이익을 얻을 수 있다. [입력] 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스 별로 첫 줄에는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 .. Algorithm/SWEA 2022. 11. 14.

• [sort]삽입 정렬(Insertion sort) 1학기 자료구조 수업을 더 열심히 들을 걸..이라는 생각을 했다 개인공부이므로 오류가 있을 수 있습니다! 1. 정의 삽입 정렬은 무작위로 나열되어 있는 데이터를 오름차순으로 정리하는 정렬의 방법 중 하나이다. 나열 되어 있는 데이터의 원소를 적절한 위치에 삽입하여 정렬한다 2. 코드 위와 같은 내용을 코드로 구현하면 다음과 같다. #include int main() { int i, j, temp; int arr[10] = { 1,11, 55, 7, 8, 10, 63, 3, 97, 9 }; for (i = 0; i arr[j + 1]) { temp = arr[j]; arr[j] = arr[j + 1]; arr[j + .. Algorithm 2021. 1. 7.

• [sort] 버블정렬(bubble sort) 1학기 자료구조 수업을 더 열심히 들을 걸..이라는 생각을 했다 개인공부이므로 오류가 있을 수 있습니다! 1. 정의 버블 정렬은 무작위로 나열되어 있는 데이터를 오름차순으로 정리하는 정렬의 방법 중 하나이다. 바로 옆 원소와 값을 비교해가며 더 작은 값을 앞으로 보내는 정렬방법이다. 2. 코드 위와 같은 내용을 코드로 구현하면 다음과 같다. #include int main() { int i, j, temp; int array[10] = { 1,11, 55, 7, 8, 10, 63, 3, 97, 9 }; for (i = 0; i array[j + 1]) { temp = array[j]; array[j] .. Algorithm 2021. 1. 7.

• [sort] 선택정렬(selection sort) 1학기 자료구조 수업을 더 열심히 들을 걸..이라는 생각을 했다 개인공부이므로 오류가 있을 수 있습니다! 우선 정렬을 위해선 작은 수를 찾기 위한 규칙이 필요하며 선택정렬은 그 규칙에 대한 알고리즘이다. 1. 정의 선택 정렬은 무작위로 나열되어 있는 데이터를 오름차순으로 정리하는 정렬의 방법 중 하나이다. 배열의 가장 작은 요소부터 알맞은 자리로 swap 하며 정리한다. 2. 방법 첫 번째 자료를 두 번째 자료부터 마지막 자료까지 비교하며 가장 작은 요소를 배열의 제일 첫번째 자리에 위치시킨다. (1회전이 끝나면 첫 번째 자리에는 배열 내 가장 작은 요소가 첫 번째 자리에 위치) 두 번째 자료를 세 번째 자료부터 마지막 자료까지 비교하며 가장 작은 요소를 배열의 두 번째 자리에 위치 시킨다. (2회전이 .. Algorithm 2021. 1. 6.