2020. 2. 25. 23:22, 알고리즘/BOJ
https://www.acmicpc.net/problem/16409
Mobius number를 사용해서 해결할 수도 있고, 이 문제에서 사용한 것과 비슷한 테크닉으로 해결할 수도 있습니다.
저는 후자로 했지만 전자가 시간복잡도 상으로 더 우수합니다.
https://github.com/blisstoner/BOJ/blob/master/16409.cpp
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 4889번: Seinfeld (0) | 2020.03.19 |
|---|---|
| [BOJ] 3078번: MALCOLM (0) | 2020.02.28 |
| [BOJ] 14862번: 최대공약수 기댓값 (4) | 2020.02.28 |
| [BOJ] 8291번: Coprime Numbers (0) | 2020.02.25 |
| [BOJ] 12107번: 약수 지우기 게임 1 (0) | 2020.02.18 |
| [BOJ] 13318번: 위험한 해싱 (0) | 2020.02.01 |
Comments