pkgonan   2년 전

예제는 다 맞구

DP로 짰는데요

틀리다 나오는데 어떤부분이 잘못됬을까요?


아래 질문자분들중에 반환 자료형이 int라 틀린게 아니냐 해서

long long 으로 출력해봐도


동일하게 틀리게 나오네요.. 도와주세용

sung1104hyun   2년 전

arr[i]-B가 음수가 되는 경우를 고려해주시면 될 거 같습니다.

pkgonan   2년 전

아래와 같이 음수일 때를 체크해서 처리하도록 변경하였는데도 어떤 문젠지 잘 모르겠네요...


체점 시작하고서부터틀렸다고 나오는걸 보니 뭔가 싶기두하구..

sung1104hyun   2년 전

저는 결과값을 0으로 초기화 한다음에 입력 받은 배열에서 총감독관 수만큼 뺀 상태로 저장하고

나눠가면서 결과값에 더해주는 식으로 했어요 

sung1104hyun   2년 전

굳이 DP 배열을 쓰셔야 겠다면 이런 코드가 맞지 않을까요...

sung1104hyun   2년 전

두번쨰 if에 (arr[i]-B) % C != 0 해서 돌리니까 되네용

pkgonan   2년 전

감사합니당!

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