관리 메뉴

공부공간

BOJ- 1463 ) 1로 만들기 본문

Dynamic Programming

BOJ- 1463 ) 1로 만들기

SangwonSeo 개발자가될수있을까? 2019. 12. 11. 16:35
728x90

< 백준 1463번 1로 만들기 >

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

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

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

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

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

 

 

 

 

 

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


 

 

728x90

'Dynamic Programming' 카테고리의 다른 글

BOJ - 1932 ) 정수 삼각형  (0) 2019.12.15
BOJ - 2579 ) 계단오르기  (0) 2019.12.15
BOJ - 2156 ) 포도주 시식  (0) 2019.12.15
BOJ - 11048 ) 이동하기  (0) 2019.12.15
BOJ - 1937 ) 욕심쟁이 판다  (0) 2019.12.12
BOJ- 1463 ) 1로 만들기  (0) 2019.12.11
0 Comments
댓글쓰기 폼