인프런 커뮤니티 질문&답변

조현성님의 프로필 이미지
조현성

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

6-C

6-C lo=mx로 안하면 틀리는 이유가 있나요?

작성

·

180

0

lo=1로 하면 테케는 맞는데

http://boj.kr/7ca5d79fc6c84d84be2e2cf475201488

제출하니까 틀려서 질문 드립니다

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 현성님 ㅎㅎ

문제에서 최솟값이 무얼까 생각해야 합니다.

이 문제를 보시면 필요한 돈이 있다 -> k원을 꺼내서 해당부분을 해결해야 합니다. (수중에 있는 돈은 다시 넣고.)

즉, 문제에서 주어지는 필요한돈의 입력 중 max값을 넣어야 입력값을 해결할 수 있기 때문에 최솟값은 입력의 max가 됩니다.

ex) 100 300 200 이라고 했을 때 200이 k원이라고하면 300일 때 해결이 불가.

 

감사합니다.

조현성님의 프로필 이미지
조현성

작성한 질문수

질문하기