섹션 4 뮤직비디오 문제에 대해서 질문드립니다.
232
작성한 질문수 15
안녕하세요 선생님, 복습 중에 이해 되질 않는 점이 있어 문의드립니다. 반례 수정 영상 까지 전부 보았습니다.
말씀 해주신대로 dvd 한 장의 길이가 최소한 노래들 중에서 가장 긴 곡보다는 길어야 하므로 저는 아예 처음부터 lt를 노래들 중 가장 긴 곡으로 설정하였고, 이를 적용한 풀이는 아래와 같습니다.
n, m = map(int, input().split())
song = list(map(int, input().split()))
song.sort()
def count(length):
cnt = 1 # 최소 1장
size = 0
for i in range(n):
if size + song[i] > length:
cnt += 1
size = song[i]
else:
size += song[i]
return cnt
lt = max(song) # 최소한 가장 긴곡의 길이보다는 길어야 하니까(노래 쪼개지면 안됨)
rt = sum(song)
res = 0
while lt <= rt:
mid = (lt + rt) // 2
if count(mid) <=m:
res = mid
rt = mid - 1
else:
lt = mid + 1
print(res)
여기서 두 번째 테스트 케이스를 실행하였을 때 원래 답인 24가 아니고 23의 결과를 도출하는데요, 실제로도 23으로도 3장에 담는 것이 가능한 것을 확인하였습니다. 테스트 케이스 답안에 문제가 있는 걸까요? 확인해주시면 감사하겠습니다.
(수정) 죄송합니다 선생님, 이진검색은 정렬된 자료에서 써야하는 것을 엉뚱하게 주어진 자료에다가 정렬을 해버렸네요. 다른 사람들도 도움이 될 수있도록 질문글은 남겨두겠습니다. 좋은 강의 감사합니다!!!
답변 1
기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.
1
104
2
스택에서 ')'을 만나는 경우
0
108
3
문제가 어디있나요?
0
86
2
변수 or 함수명
0
76
1
침몰하는 타이타닉 문제 질문입니다
0
71
1
AA.py 책점 에러
0
63
1
오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.
0
115
2
5.동전분배하기 문제 밑에코드도 정답이될까요?
0
115
1
아나그램 비교 코드
0
123
2
AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.
0
163
2
문제 링크가있나여?
0
153
2
채점기 Time Limit Exceeded 오류 문의
1
177
2
동적계획법은 사용하는 문제
0
132
2
제 코드 좀 봐주세요
0
154
1
예외가 존재할 가능성?
0
100
1
3번이 안풀립니다
0
98
0
5번 틀림
0
124
0
오류원인?
0
104
0
리스트 선언
0
115
1
침몰하는 타이타닉(그리디) 문제 질문
0
114
1
알고리즘
0
72
1
코딩테스트
0
98
1
DFS 순서 질문드립니다.
0
134
2
left, right를 사용한 풀이법에 대한 질문입니다
0
94
1





