charmant90   10달 전

DP는 잘 몰라서...

환형 큐를 이용해서 가볼 수 있는 모든 경우를 다 탐색하여 최대 값을 뽑아내는 것으로 코드를 작성했습니다.

index가 N 값이 넘어가면 큐에 넣지 못하게 함으로써 탈출 조건을 완성시켰습니다.

틀린 예시를 잘 모르겠습니다...

hihihi   10달 전

큐의 최대 사이즈가 1000000인데 나올 수 있는 경우의 수는 그것보다 훨씬 커서 아닐까요 ?

indioindio   10달 전

입력이 60개 정도 되면 0을 출력하네요 큐의 사이즈를 약 5배 정도 늘려야 60개일 때 정답을 출력합니다.

charmant90   10달 전

// hihihi

환형 큐라.. 큐 사이즈를 저정도 잡으면 모든 경우의 수에 대해서 처리를 할 수 있을 것 같은데... 입력이 300개 들어오면 1000000개 보다 경우의 수가 많긴하지만...

음 사이즈 문제라면 일단 경우의 수가 몇가지 나올런지 계산을 다시 해봐야 겠습니다. 감사합니다.

// indioindio

저는 입력 100개로 테스트 했을 때도 정상적으로 값은 출력되었는데... 60개로 하니 또 0이 나오네요...

이 방법은 아닌 것 같습니다... 감사합니다.

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