corya4   4년 전

문제를 잘못 이해하고 있는것일까요

/P가 N보다 크다면 -1을 출력.

/P의 크기와 발전소상태(1인 상태)의 숫자가 같다면 리턴

/발전소 상태가 NYN에 P가 3이라면

-> 010 -> 110 -> 111 방식과

          -> 011 -> 111 방식을 나눠서 재귀 두개로 만들었습니다.

그리고 최소값을 

DP배열에 담았습니다.

발전소 켜는 값은 발전소마다 다르므로 

저장위치는 행*4 + 열 로 설정했습니다.
          

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