boj 1463

문제에 3가지 연산 방식이 있는데 이 세가 연산 방식을 고려해서 DP로 문제를 풀면 된다. 이때 주의해야 될 점은 6으로 나누어 떨어지는 수 이다. 6으로 나누어 떨어지는 수의 경우 3으로 나우었을때랑 2로 나누었을때 중 어느것이 최소 연산 갯수를 도출하는지 모르기 때문에 매번 두개의 케이스를 모두 고려해야한다. 따라서 if(i%3 == 0){} else if(i % 2 == 0){}이 아닌 두개의 독립적인 if문을 사용해야 한다.

소스코드:

github.com/skullkim/algorithm/blob/master/boj/dp/1463.cpp

skullkim/algorithm