반응형
백준에서의 소스코드와 설명이다. 사실상 알고리즘을 알아야 풀수 있는 문제이다.
이때 주목할점은 구해야할값이 N이고 주기가 P 라고 할경우
Answer[N] = Answer[N%P] 와 같다는것을 알수가 있다. 예를들어
주기가 3인 문제가잇다 0 1 2 0 1 2 0 1 2 0 1 2 이런 배열이잇다. 여기서
n =4 일때를 구하고싶으면 정답은 1이다 실제로 arr[1] = arr[4] = 1 인걸 알수가있다.
반응형
'Algorithm' 카테고리의 다른 글
| 알고리즘 공부순서 (2) | 2020.03.06 |
|---|---|
| LCA (0) | 2020.03.04 |
| 페르마의 소정리 , 확장 유클리드 (0) | 2020.03.02 |
| JAVA : heap (삽입,삭제) (0) | 2020.03.01 |
| 세그먼트 트리 (0) | 2020.02.27 |
