BOJ 2487 : 섞기 수열
2021. 5. 11. 01:40ㆍPS/Math
2487번: 섞기 수열
A1, A2, …, AN으로 표시된 N 개의 카드를 정해진 방법으로 섞고자 한다. 그 섞는 방법은 1에서 N까지의 숫자로 이루어진 수열로 표시된다. 이 수열을 섞기 수열이라 하자. 섞기는 현재 가지고 있는
www.acmicpc.net
간단한 문제이다.
우리는 이 섞기를 반복하다보면, 어떤 특정한 원소끼리 값이 순환된다는 걸 알 수 있다.
이를 이용하면 답이 LCM(순환하는 그룹들의 순환 주기)라는 걸 알 수 있다.
Union-find를 통해 각 순환되는 그룹 원소 갯수(=그룹들의 순환 주기)를 구해주고, LCM을 적용하면 된다.
djayy035/dj035_PS
코드저장소. Contribute to djayy035/dj035_PS development by creating an account on GitHub.
github.com
'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 |