c2619zz   2년 전

제 딴에는 DP로 풀이한것 같은데..... 100%까지 가서 런타임에러가 계속 납니다....

제가 생각한 방식으로는 

  1. 입력받은 만큼 숫자+1의 배열을 생성
  2. 2와 3으로 나누어 지지 않는경우는 (배열 index-1 값)+1
  3. 나누어 지는 경우는 min(2로 나눈 배열 값 3로 나눈 배열 값,-1한 배열 값)+1

하도록 하였습니다....

접근 방식에 문제가 있는건가요?

c2619zz   2년 전

감사합니다... 문제가 풀렸습니다.

10**6으로 했었는데 그러지 않고 모두 문제의 최댓값인 백만일로 주니 풀어졌습니다ㅠㅠ

너무 감사드립니다.!!!

댓글을 작성하려면 로그인해야 합니다.