1463번 - 1로 만들기
이제 막 동적계획법 공부를 시작한 사람입니다..
몇개의 예제를 돌려보고 답은 잘나온다 싶었는데 자꾸 틀렸다고 뜨네요...
2로도 나누어 떨어지고 동시에 3으로도 나누어 떨어지는 수가 있다면 3가지 방법을 모두 비교해서 최적을 찾아야 하지만, 작성하신 프로그램으로는 3으로 나누는 방법을 시도하지 않고 있습니다.
해결하였습니다!! 코드 구조 자체가 문제가 있었군요 ...
다음과 같이 세 연산을 모두 구한후 최소값을 찾는 방법으로 수정하였습니다. 감사합니다 !!
댓글을 작성하려면 로그인해야 합니다.
kangkrkr 7년 전
이제 막 동적계획법 공부를 시작한 사람입니다..
몇개의 예제를 돌려보고 답은 잘나온다 싶었는데 자꾸 틀렸다고 뜨네요...