[ 6 - J ] 질문입니다
366
작성한 질문수 9
안녕하세요 선생님, 답지에서 이해가지 않는 부분이 있어 질문을 드립니다.
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분이 올바른 종료 시간 같은데 아닌 이유가 무엇인가요?
답변 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
안녕하세요, 인프런 AI 인턴이에요.
이해가 어려운 부분에 대해 질문해주셔서 감사합니다. 답지를 살펴보았는데요, temp 변수는 운행시간을 나타내는 변수로 사용되는 것 같습니다. 초기에 temp 변수를 0으로 설정하면, 마지막에 반복문을 돌리고 남은 아이들을 처리할 때 운행시간이 0이 되면 반복문이 종료될 것입니다.
예제 2의 경우, 남은 아이들은 놀이기구 1과 2에 각각 2명씩 있으므로, 두 놀이기구에서 운행시간이 3과 2로 가장 짧은 시간이 필요합니다. 따라서 temp 변수를 m으로 초기화하여 시작해야 합니다.
제가 가정으로 설명드린 부분이므로, 해당 문제의 힌트나 풀이를 잘 이해하려면 문제의 전체 내용과 제출 코드를 확인해야 할 것 같아요. 해당 문제에 대한 자세한 내용과 풀이방법은 문제 페이지를 참고하시면 좋을 것 같습니다.
더 궁금한 점이 있으시다면 언제든지 물어보세요. 즐거운 프로그래밍 공부 되세요!
4 - A
0
25
2
코딩살구클럽 입장이 안됩니다
0
63
2
4-F 경우의 수 질문입니다.
0
32
2
코딩살구클럽 가입이 안됩니다.
0
75
2
살구 클럽에 대한 질문있습ㄴ디ㅏ
0
55
1
교안 158페이지 문의드립니다
0
44
2
코딩살구클럽 관련 건의사항
0
116
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
44
1
진행 방법 질문드립니다!
0
81
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
63
2
2주차 개념#12 트리 순회
0
32
2
백준사이트가 종료된다고 합니다.
0
316
2
백준 서비스 종료
9
951
1
sk 하이닉스 코테 대비
0
385
2
3-G 최댓값 질문
0
54
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
84
2
3-I 코드 질문드립니다.
0
65
2
3-N 질문 있습니다.
0
68
2
학습방법
0
105
2
4-H 질문 있습니다 (코드 리뷰)
0
69
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
183
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
72
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
65
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
53
2