7의 배수 판정법
2019. 7. 13. 20:53ㆍ알고리즘/암기
7의 배수 판정법
예) 48216
- 뒤에서부터 세 자리씩 끊는다. 48/216
- 홀수번째 수의 합 - 짝수번째 수의 합을 계산한다 216 - 48 = 168
- 절댓값을 취해 양수로 만든다
- 그 값이 7개의 배수 혹은 0이면 7의 배수가 된다
168/7 = 24로 7의 배수다
'알고리즘 > 암기' 카테고리의 다른 글
| a^b (0) | 2019.07.16 |
|---|---|
| 트리 레벨 순회 (0) | 2019.07.15 |
| 구간에서의 최솟값 찾기, 슬라이딩 윈도우 (0) | 2019.07.11 |
| LCA (0) | 2019.07.08 |
| stack linked list로 구현하기 (0) | 2019.07.04 |