33918번 - 맛있는 스콘 만들기
진짜 GPT, 뤼튼한테도 물어봤는데 얘네도 해결을 못해요... 미치겠습니다.
참고로 a에 대해 설명을 드리면
a*C <= D 를 만족하는 a의 최댓값(정수)를 찾고자 했고, a = D/C 가 나왔습니다
k를 M까지만 순회하고 있습니다.즉, M-a*C까지만 dp값이 갱신되고 있어 오답이 나오게 됩니다.
그게 문제라면 여기서 처리를 해준 거 아닐까요?
제가 디버깅했을 때는 k루프만 변경해서 정답이 나왔는데, 해당 구간을 처리하는 부분이 따로 있었네요. 죄송합니다.더 이상 덱에 추가되는 값은 없지만 덱에서 빠져야하는(구간에서 벗어난) 원소가 그대로 남아있어서 문제가 됩니다.t루프도 k루프와 마찬가지로 아래의 코드가 필요합니다.
쉬운 문제도 아닌데 시간 내셔서 피드백 주신거 너무 감사드려요!!! 제가 그 부분을 간과했네요.
현역 고3인데 숭실대에 대한 호감도가 굉장히 상승햇습니다!!!
댓글을 작성하려면 로그인해야 합니다.
anginjunddi 1년 전
진짜 GPT, 뤼튼한테도 물어봤는데 얘네도 해결을 못해요... 미치겠습니다.
참고로 a에 대해 설명을 드리면
a*C <= D 를 만족하는 a의 최댓값(정수)를 찾고자 했고, a = D/C 가 나왔습니다