[BOJ] 16409번: Coprime Integers

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] 16409번: Coprime Integers  (0) 2020.02.25
[BOJ] 8291번: Coprime Numbers  (0) 2020.02.25
[BOJ] 12107번: 약수 지우기 게임 1  (0) 2020.02.18
[BOJ] 13318번: 위험한 해싱  (0) 2020.02.01
  Comments
댓글 쓰기