관리 메뉴
Machineboy空
모듈러 연산과 유클리드 호제법 본문
백준 문제 리스트
- 17466
- 2312
- 2609
- 1929
코딩테스트에서 나올 수 있는 마지막 수학 이론이라고 한다.
유클리드 호제법 많이 들어는 봤는데 직접 빼면서 구하는 방법이 참 신기했다.
최대공약수를 정석으로 구하지 않고 호제법으로 구하면 시간복잡도가 현저히 낮아짐.
'Computer > 알고리즘' 카테고리의 다른 글
| 시간복잡도 (0) | 2024.07.08 |
|---|---|
| 애드혹(ad-hoc) 알고리즘 (0) | 2024.07.02 |
| 비트연산자 활용법 - 비트 bool 배열 확인 (0) | 2024.04.05 |
| 완전탐색(브루트포스), 백트래킹(back tracking) - 조합 재귀함수 구현코드, 원상복구 (0) | 2024.02.21 |
| 트리 순회 (Tree traversal) - 후위 순회, 전위 순회, 중위 순회 (0) | 2024.02.08 |
'Computer/알고리즘' Related Articles
more
