CEO

문제 16936번: 나3곱2 나3곱2 게임은 정수 하나를 이용한다. 가장 먼저, 정수 x로 시작하고, 연산을 N-1번 적용한다. 적용할 수 있는 연산은 두 가지 있고, 아래와 같다. 나3: x를 3으로 나눈다. x는 3으로 나누어 떨어져야 www.acmicpc.net 문제 풀이 정수 하나를 사용하여 연산을 N-1번 적용한다. 적용할 수 있는 연산은 정수가 3으로 나누어 떨어지는 경우 3으로 나누거나, 2를 곱하는 경우가 있다. 문제에 제시된 조건에 따라 DFS를 통하여 구하면 쉽게 문제를 풀 수 있다. DFS로 푸는 것은 다른 문제에서도 많이 다루었고 `서로소`의 성질을 이용하여 3으로 가장 많이 나누어 떨어지는 수부터 정렬하는 방식을 사용하여 푸는 방법이 있다. 만약, DFS로 풀고자 한다면 DFS의 ..