정리

백준 1978번: 소수 찾기 - Arraylist 혹은 배열을 사용하여 문제를 풉니다. - 소수는 1과 자기자신만으로 나누어지는 수이므로 2부터 입력된 수-1 까지의 수로 나누어지는지 확인합니다. - 만약에 나누어 떨어진다면 count--을 한 뒤 내부 for문을 나오면 count++을 하여 결과적으로 count가 변함 없게 유지합니다. - 1은 내부 for문이 작동되지 않아 소수로 인식되므로(count++가 됨) if문을 통해 1은 count--을 합니다.

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

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

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

백준 2439번: 별 찍기 - 2