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

한유태님의 프로필 이미지
한유태

작성한 질문수

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

6-C

6-C 질문드립니다 :)

해결된 질문

작성

·

32

0

안녕하세요 선생님 🙂 덕분에 이분탐색 문제 관련해서 아주 쉽게 익힐 수 있었던 것 같습니다. 감사합니다 ^^

 

아래 링크는 강의를 보기 전에 풀이했던 풀이인데요, 선생님과의 차이점은 cnt를 0으로 초기화했다는 것 딱 하나입니다.

 

강의에서도 cnt를 1로 초기화한 이유는 어차피 한번은 무조건 뽑고 시작하기 때문이라고 설명해주셨는데요, 부끄럽지만 그 말씀이 어떤 의미인지 이해가 가지 않아 질문 드립니다. 자세히 설명해주시면 정말 감사하겠습니다!!

http://boj.kr/b66ec43db9944743b4afe1525f8a161b

답변 1

1

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

안녕하세요 유태님 ㅎㅎ

문제 지문을 보시면요. 다음과 같이 되어있습니다.

현우는 통장에서 K원을 인출하며, 통장에서 뺀 돈으로 하루를 보낼 수 있으면 그대로 사용하고, 모자라게 되면 남은 금액은 통장에 집어넣고 다시 K원을 인출한다.

 

즉, 무조건 1번은 K원을 인출한다라는 의미입니다. 그래서 = 1부터 시작하게 됩니다.

 

감사합니다.

한유태님의 프로필 이미지
한유태
질문자

아.. 그렇군요!! 감사합니다 :)

한유태님의 프로필 이미지
한유태

작성한 질문수

질문하기