anginjunddi   1년 전

진짜 GPT, 뤼튼한테도 물어봤는데 얘네도 해결을 못해요... 미치겠습니다.

참고로 a에 대해 설명을 드리면

a*C <= D 를 만족하는 a의 최댓값(정수)를 찾고자 했고, a = D/C 가 나왔습니다

dohyonne   1년 전

k를 M까지만 순회하고 있습니다.
즉, M-a*C까지만 dp값이 갱신되고 있어 오답이 나오게 됩니다.

anginjunddi   1년 전

그게 문제라면 여기서 처리를 해준 거 아닐까요?

dohyonne   1년 전

제가 디버깅했을 때는 k루프만 변경해서 정답이 나왔는데, 해당 구간을 처리하는 부분이 따로 있었네요. 죄송합니다.
더 이상 덱에 추가되는 값은 없지만 덱에서 빠져야하는(구간에서 벗어난) 원소가 그대로 남아있어서 문제가 됩니다.
t루프도 k루프와 마찬가지로 아래의 코드가 필요합니다.

anginjunddi   1년 전

쉬운 문제도 아닌데 시간 내셔서 피드백 주신거 너무 감사드려요!!! 제가 그 부분을 간과했네요.

현역 고3인데 숭실대에 대한 호감도가 굉장히 상승햇습니다!!!

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