BOJ 2487 : 섞기 수열
2021. 5. 11. 01:40ㆍPS/Math
간단한 문제이다.
우리는 이 섞기를 반복하다보면, 어떤 특정한 원소끼리 값이 순환된다는 걸 알 수 있다.
이를 이용하면 답이 LCM(순환하는 그룹들의 순환 주기)라는 걸 알 수 있다.
Union-find를 통해 각 순환되는 그룹 원소 갯수(=그룹들의 순환 주기)를 구해주고, LCM을 적용하면 된다.
'PS > Math' 카테고리의 다른 글
BOJ 18122 : 색깔 하노이 탑 (0) | 2022.02.05 |
---|---|
BOJ 2500 : 복불복 (1) | 2021.08.17 |
BOJ 9735 : 삼차 방정식 풀기 (0) | 2020.08.25 |
BOJ 4375 : 1 (0) | 2020.05.31 |