1. 배열의 인덱스에 적합한 값으로 -1씩 처리(배열은 0부터 시작)
2. 몇번을 반복하면 기존의 값이 현재 위치로 되돌아 오는지 확인후 Set 에 저장
- 중복값 자동 제거
- 오름차순 정렬
3. Set의 마지막 값을 배수로 키우면서 각 값들의 최소공배수를 확인
반응형
'알고리즘 > 정올' 카테고리의 다른 글
| [정올] [백트래킹] 1681 해밀턴 순환회로 (0) | 2016.07.15 |
|---|---|
| [정올] [백트래킹] 1889 NQueen (0) | 2016.07.14 |
| [정올] [그리디] 2247 도서관 문제 (0) | 2016.07.08 |
| [정올] [그리디] 1669 소시지 공장 (0) | 2016.07.07 |
| [정올] [그리디] 1370 회의실 배정 (0) | 2016.07.06 |