inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

6-J

[ 6 - J ] 질문입니다

377

dlsvmfjsrkddml

작성한 질문수 9

0

안녕하세요 선생님, 답지에서 이해가지 않는 부분이 있어 질문을 드립니다.

https://www.acmicpc.net/source/share/c2fb354cd24049edb34fbd09a91a38d3

check 함수 및 마지막에 직접 태우는 부분에서
temp = 0으로 초기화해야 올바른 답이 나온다고 생각했는데 temp = m으로 초기화 해야 하는 이유를 확실히 모르겠습니다.

예제 2를 예시로 들어봤을 때
(학생 수 : 7, 놀이기구 수 : 2, 각각 운행시간 : 3 2)
temp = 0으로 초기화하고 시작하면
6분이 되었을 때 놀이기구 1은 2명, 놀이기구 2는 3명을 막 완료한 상태이므로 남은 아이들은 2명, 2명을 각각 놀이기구 1, 2에 태워 운행이 끝날 때 까지 기다리면 + 3분으로 9분이 올바른 종료 시간 같은데 아닌 이유가 무엇인가요?

 

c++ 코딩-테스트

답변 2

0

큰돌

안녕하세요 ㅎㅎ

temp = 0으로 초기화해야 올바른 답이 나온다고 생각했는데 temp = m으로 초기화 해야 하는 이유를 확실히 모르겠습니다.
>> 놀이기구를 아이들이 모두 다 탄 상태를 의미합니다. 모두 다 탔기 때문에 m번째 아이까지 처리했다~ 라는 의미를 가집니다.


예제 2를 예시로 들어봤을 때
(학생 수 : 7, 놀이기구 수 : 2, 각각 운행시간 : 3 2)
temp = 0으로 초기화하고 시작하면
6분이 되었을 때 놀이기구 1은 2명, 놀이기구 2는 3명을 막 완료한 상태이므로 남은 아이들은 2명, 2명을 각각 놀이기구 1, 2에 태워 운행이 끝날 때 까지 기다리면 + 3분으로 9분이 올바른 종료 시간 같은데 아닌 이유가 무엇인가요?

3 3 3

2 2 2 2

>> 9분은 올바른 종료시간이 맞습니다. 다만 여기서 temp는 몇번째 아이를 가리키는 것입니다.

 

감사합니다.

 

 

0

dlsvmfjsrkddml

temp를 운행 종료된 아이들로 이해했었는데 태우기만 해도 처리했다고 보는 것이었군요 감사합니다!

0

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴이에요.

이해가 어려운 부분에 대해 질문해주셔서 감사합니다. 답지를 살펴보았는데요, temp 변수는 운행시간을 나타내는 변수로 사용되는 것 같습니다. 초기에 temp 변수를 0으로 설정하면, 마지막에 반복문을 돌리고 남은 아이들을 처리할 때 운행시간이 0이 되면 반복문이 종료될 것입니다.

예제 2의 경우, 남은 아이들은 놀이기구 1과 2에 각각 2명씩 있으므로, 두 놀이기구에서 운행시간이 3과 2로 가장 짧은 시간이 필요합니다. 따라서 temp 변수를 m으로 초기화하여 시작해야 합니다.

제가 가정으로 설명드린 부분이므로, 해당 문제의 힌트나 풀이를 잘 이해하려면 문제의 전체 내용과 제출 코드를 확인해야 할 것 같아요. 해당 문제에 대한 자세한 내용과 풀이방법은 문제 페이지를 참고하시면 좋을 것 같습니다.

더 궁금한 점이 있으시다면 언제든지 물어보세요. 즐거운 프로그래밍 공부 되세요!

0

dlsvmfjsrkddml

temp는 운행시간 변수가 아니라서 ai 답변은 의미가 없는 것 같습니다

코딩살구클럽 가입부탁드립니다

0

27

2

코딩살구클럽 가입 요청 확인부탁드립니다

0

30

2

5-S 테스트 케이스 질문

0

34

2

코살 문제풀이 환경

0

46

2

2 - T 오큰수 문제가 있는 것 같습니다.

0

43

1

추천 추가문제들

0

43

2

프로그래머스 코테 환경 관련해서 질문드립니다.

0

45

2

해당 문제에 대한 채점이 코딩살구클럽에서 올바르게 처리되지 않습니다.

0

40

2

균형 이진 트리 설명 시 높이 숫자

0

30

2

4-H 질문드립니다.

0

35

2

1-K 질문드립니다.

0

41

2

대기업 인적성 시험 질문

0

41

2

4-C 질문드립니다

0

41

2

[수학숙제 / BOJ 2870] 채점 서버 오작동

0

37

1

코테 준비 질문

0

50

1

살구클럽가입 요청드려요

0

39

2

1-I 문제 질문

0

40

2

코딩살구클럽 가입

0

57

2

AI 코딩 도구 사용 시 학습 방법 조언

0

51

2

코딩살구클럽 오류

0

61

2

코살클 [3-F 괄호 추가하기] 프라이빗 9번 제보

0

46

1

코딩살구클럽 테스트 케이스 오류 제보

0

52

2

삼성 코딩테스트

0

64

2

틀린 이유를 못찾겠습니다

0

48

2