1. 오답노트
백준 다시 풀기
팩토리얼0의개수,
프린터큐,
스택수열,
소수구하기,
ISBN,
집합,
피보나치,
2. 개념정리
소수: 에라토스테네스의 체
- 소수가 아닌 수(합성수)는 어떤 소수의 배수임 (1은 소수X)
- 1부터 까지의 숫자 중에서 소수를 찾고 싶다면 소수의 배수들을 순차적으로 제거하고 남는 숫자들을 확인하면 되며, 제곱근까지만 확인해도 무방
- 특정 범위 내에서 유리
DP
- 중복된 계산은 다시 하지 않는다.
- 기록하고 참조하기.
비트연산
팩토리얼
- 적어두고, 그거랑 곱하기, for문으로만 가능
이진탐색
C++ Round