집돌이 페렐만은 오늘도 열심히 공부를 한다.
페렐만과 놀고 싶은데 놀 수도 없고, 지난 억지논리(아주아주 오래 전)에서 게임 중독 평가를 받은 야우심통은 PC방에도 갈 수 없었기 때문에 혼자 놀기로 했다. 야우심통은 마침 주사위를 3개 발견했기 때문에 주사위를 가지고 놀기로 했다.
다음은 야우심통이 홀로 외롭게 하려 하는 최소공배수 노리의 규칙이다.
1. 주사위 3개를 각각 1번씩 던진다.
2. 나온 숫자를 각각 a, b, c라고 하자.
3. 배열 (a, b, c)에서 ([a, b의 최소공배수], [b, c의 최소공배수], [c, a의 최소공배수] 배열로 바꾼다.
4. 배열에서 모든 숫자가 같아질 때까지 3번 과정을 반복한다.
최소공배수 노리에서는 3번을 행하는 횟수가 최소여야 이긴다.
그렇다면 최소와 최대인 경우를 구해보시오.
좋아요
0
글쎄요
0
어려워요
0