1102번 - 발전소
문제를 잘못 이해하고 있는것일까요
/P가 N보다 크다면 -1을 출력.
/P의 크기와 발전소상태(1인 상태)의 숫자가 같다면 리턴
/발전소 상태가 NYN에 P가 3이라면
-> 010 -> 110 -> 111 방식과
-> 011 -> 111 방식을 나눠서 재귀 두개로 만들었습니다.
그리고 최소값을
DP배열에 담았습니다.
발전소 켜는 값은 발전소마다 다르므로
저장위치는 행*4 + 열 로 설정했습니다.
댓글을 작성하려면 로그인해야 합니다.
corya4 4년 전
문제를 잘못 이해하고 있는것일까요
/P가 N보다 크다면 -1을 출력.
/P의 크기와 발전소상태(1인 상태)의 숫자가 같다면 리턴
/발전소 상태가 NYN에 P가 3이라면
-> 010 -> 110 -> 111 방식과
-> 011 -> 111 방식을 나눠서 재귀 두개로 만들었습니다.
그리고 최소값을
DP배열에 담았습니다.
발전소 켜는 값은 발전소마다 다르므로
저장위치는 행*4 + 열 로 설정했습니다.