내일배움캠프 - 알고리즘 강의

: 입력받은 리스트에 원소들 사이에 더하기 또는 곱하기를 통해 최대값을 반환: 입력받은 문자열에 반복되지않는 첫 문자를 반환: 알고리즘을 실행하는 데 걸리는 시간을 표현하는 방법In computer science, the time complexity is the com

크기가 정해진 데이터각 원소에 즉시 접근 가능 ($O(1)$)삽입, 삭제 어려움 ($O(N)$)새로운 원소 추가시 새로운 공간을 할당해야되서 비효율적크기가 정해지지않은 데이터원소에 접근하기 위해서는 순차탐색 필요 ($O(N)$)삽입, 삭제, 추가 용이 ($O(1)$):

: 정수를 입력 했을 때, 그 정수 이하의 소수를 모두 반환Q. 정수를 입력 했을 때, 그 정수 이하의 소수를 모두 반환하시오. 소수는 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수이다.: 주어진 문자열을 모두 0 또는 1로 만들기위한 최소 횟

Q. 링크드 리스트의 끝에서 K번째 값을 반환하시오.Q. 음이 아닌 정수들로 이루어진 배열이 있다. 이 수를 적절히 더하거나 빼서 특정한 숫자를 만들려고 한다. 예를 들어 1, 1, 1, 1, 1로 숫자 3을 만들기 위해서는 다음 다섯 방법을 쓸 수 있다.\-1+1+1

: 인접한 두 칸을 비교해가며 정렬: 시간복잡도 $O(N^2)$: 정렬된 서로다른 배열 두개를 옳바르게 정렬하는 방법(merge)을 정렬할 배열를 임위의 두개 배열로 나눠서 재귀적으로 정렬(merge sort)하는 방법: 시간복잡도 $O(NlogN)$Q. 수평 직선에

Q. 다음과 같이 숫자로 이루어진 배열이 두 개가 있다. 하나는 상품의 가격을 담은 배열이고, 하나는 쿠폰을 담은 배열이다. 쿠폰의 할인율에 따라 상품의 가격을 할인 받을 수 있다. 이 때, 최대한 할인을 많이 받는다면 얼마를 내야 하는가?단, 할인쿠폰은 한 제품에 한