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