BOJ- 1463 ) 1로 만들기

< 백준 1463번 1로 만들기 >

문제 읽자마자 조건대로 코딩해주었다.

어떤 정수에 대해서 3으로 나누어 떨어지면서 2로나누어 떨어지는 경우 6의 배수로 처리하였고

각각 2의배수 3의 배수로 채우고, 아닌경우 x-1로 재귀호출하여서 

m배열을 채워준다음에 x번째 v가 계산되면 바로 가져오는 식으로 구현하였는데,

굳이 v를 선언하지않고 m[x]>0로 이전에 계산이 되었는지 확인하면 될 것 같았다.

 

 

 

 

 

맞긴했지만 뭔가 찜찜한 해결.. 좀더 효율 적으로 접근해야겠다.

---