정리

백준 10815번: 숫자 카드 -선형 탐색법(Linear Search)을 사용하면 시간 제한을 지키지 못하므로 이진 탐색법(Binary Search)을 사용해야 됩니다. -이진 탐색법을 사용하기 위해서는 오름차순으로 정렬되어 있어야 하므로 퀵소트(QuickSort)를 이용합니다.

백준 17074번: : 정렬 배열에 저장된 수를 하나씩 제외해서 배열 전체가 정렬이 되는지 확인하면 시간제한을 초과합니다. 경우의 수를 나눠 i) 이미 정렬이 되어 있는 경우 - 이미 배열이 정렬 되어 있으므로 어느 수를 버리더라도 정렬이 유지되므로 N개의 경우의 수가 나옵니다. ii) 한 구간 빼고 정렬이 되어 있는 경우 - array[i-1]

백준 16676번: 근우의 다이어리 꾸미기 주의: N값을 구현하기 위한 스티커 팩의 최소 개수가 아니라 0 ~ N까지의 모든 정수 값을 구현하기 위한 스티커 팩의 최소 개수를 출력해야합니다.

백준 2439번: 별 찍기 - 2