cliberty   4년 전

안녕하세요. 9327번 문제를 풀었는데, 제가 작성한 로직이 어디서 잘못되었는지 스스로 찾기가 어려워서 도움 부탁드려봅니다.

우선 저는 넵섹을 기반으로 로직을 구성해보았는데요. 상세한 방법은 다음과 같습니다.

재귀 함수의 정의 

주어진 disk set으로 테스트케이스에서 요구한 용량만큼 확장할 수 있는가?

기저 사례

현재 확보한 용량이 테스트케이스에서 요구한 용량보다 크거나 같을 때 -> 주어진 disk set으로 요구하는 용량만큼 확장이 가능한 경우

이 경우 최소값을 갱신합니다.

재귀

각 disk를 선택할때와 안할때를 모두 따져가면서 확보가능한 용량을 점점 늘려나갑니다.

계산 결과 저장

int 배열을 이용하여, index는 확보가능한 용량으로 생각하고 계산 결과를 저장했습니다.

따라서 위 재귀함수를 이용해, 테스트케이스에서 요구하는 용량 이상이면서 disk set으로 확장할 수 있는 최소 용량을 구하여서 출력하는 방식으로 로직을 구성했습니다.

그런데 50%쯤에서 틀렸다고 나오네요.

다른 테스트케이스도 직접 만들어서 테스트해봤는데, 저는 못찾겠더라구요. 그래서 질문을 드려봅니다.

감사합니다.

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