-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
저도 문제 이해가 잘안되요 ㅜㅜ
22.08.23 14:03 작성 조회수 218
0
안녕하세요. 문제를 읽고 혼자 생각해보다가 도저히 답을 못구해 강사님 풀이를 보고 의문이 들어 문의드려요.
문제상에서는 '낭비되는
DVD를 가급적 줄이려고 DVD의 크기(녹화 가능한 길이)를 최소로 하려고 한다'고 되어있는데,
DVD를 가급적 줄이려고 DVD의 크기(녹화 가능한 길이)를 최소로 하려고 한다'고 되어있는데,
문제 의도에 따르면
24가 더 좋은 답 아닐까 싶어서요.
[1,2,3,4,5,6,7,8,9]를
[1,2,3,4,5,6] 에 1장 담고 [7,8,9]에 한장 담으면 두장에
전체 용량 48이면 담을수 있는데,
이걸 풀이과정 이분검색으로 진행하려다 보니
3장에 17로 나눠 담는 결과가 나와버리는데
총 용량이 51이 되버리면 제작사 입장에서는
48보다 51이 용량상 더 낭비가아닌가요? ㅜㅜ
그럼 문제 의도랑 다른 답이 나온게 되는데...
제가 뭔가 잘못 이해하고 있는걸까요?
답변을 작성해보세요.
0
김태원
지식공유자2022.08.28
안녕하세요^^
문제의 질문은 DVD 한 장의 용량을 최소로 해서 만들겠다고 하는 것이고, 꼭 3장에 담아야 한다고 했으니까 조건을 지켜주셔야 합니다. 본인 임으로 해석하지말고 출제자가 문제에서 구하라는 것을 구해주면 됩니다.
답변 1