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

성실한 코뿔소님의 프로필 이미지
성실한 코뿔소

작성한 질문수

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

6-J

[6-J] 질문이용 (6분 28초)

작성

·

267

0

왜 여기서 4분이 막 됐을 때 하나 더 태울 수 있는건가요 ?

4분이 됐으면 그냥 거기서 끝 아닌가요 ??

답변 1

0

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

안녕하세요 코뿔소님 ㅎㅎ

이렇게 생각하시면 쉽습니다.

0분에 시작했을 때 0분부터 놀이기구를 태울 수 있죠?

4분에 시작했을 때 4분부터 놀이기구를 태울 수 있죠?

 

만약 문제에서 아이를 7명이 주어졌다면 4분에 끝나겠지만 8명이 주어지면 4분부터 태워지는 경우의 수를 고려해야 하기 때문입니다.

 

이런 입력을 돌려보시면서 이해하시면 쉽습니다.

8 3

4 2 1

 

7 3

4 2 1

 

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

 


성실한 코뿔소님의 프로필 이미지
성실한 코뿔소

작성한 질문수

질문하기