인프런 커뮤니티 질문&답변
작성한 질문수
6-C 6236번 질문있습니다
해결된 질문
작성
·
288
0
6236 용돈관리 문제 질문드립니다.
제공해주신 문제해설 코드가 틀렸다고 나와서 질문드립니다.
시작 hi값을 써야되는 금액을 모두 더한 값으로 설정하고 이분탐색을 했더니 통과가 되었습니다.
문제에서 K의 최대값에 대한 설명이 없어서 맞게 생각해서 통과한건지 어쩌다 얻어걸린건지 궁금해서 질문드립니다!
답변 1
0
큰돌
지식공유자
앗 말씀 주신 내용이 맞습니다.
원래 그렇게 문제에서 주어진 최대값을 기반으로 hi를 정해서 하는 것이 맞고 제가 실수를 했네요..
죄송합니다 ㅠ
확인한 결과 이 문제의 경우 테스트케이스가 추가되면서 제 코드가 맞았습니다에서 틀렸습니다로 바뀌었습니다. 원래 사실 틀린 코드였지만 테스트케이스가 부족해서 저도 틀린 줄도 모르고 맞는 걸로 떴었던... 그런 거였습니다.
최댓값이 잘못되어있었거든요.
ll lo = 1, hi = 1000000004, ret;
앞의 코드처럼 hi를 준용님 말씀처럼 문제의 최대값을 기반으로 곱해서 만들어서 해야하는 것이 정석입니다.
또한 이부분 다시 수정해서 맞는 코드를 해설 코드로 다시 올렸습니다.
감사합니다.
강사 큰돌 올림.
안녕하세요.
<알고리즘 문제해설> pdf 파일에 수정된 해설 코드의 링크로 바뀌어있지 않습니다.
다음에 pdf 업데이트하실 때 참고하시라고 댓글 남깁니다!