프로그래머스 Lv.2 피보나치 수를 풀때 필요했던 개념입니다.
(a+b) % c = (a%c + b%c) % c
예를 들면
(2+1)% 3 = (2%3 + 1%3) %3 = 0
'코테 준비 > 알고리즘' 카테고리의 다른 글
| 전체 탐색 - 조합 전체 탐색 (비트 연산 이용) (0) | 2024.08.05 |
|---|---|
| 숫자의 표현 문제 (0) | 2024.08.05 |
| 약수 구하기 (0) | 2024.08.05 |
| 뉴턴-랩슨 방법 (sqrt를 쓰지 않고 제곱근을 구하는 법) (0) | 2024.08.05 |
| 시간복잡도 (0) | 2024.08.05 |