뮤직비디오 코드 부분
186
작성한 질문수 2
import sys
sys.stdin = open("input.txt", "r")
def Count(capacity):
cnt = 1
sum = 0
for x in Music:
if sum + x > capacity:
cnt += 1
sum = x
else:
sum += x
return cnt
n, m = map(int, input().split())
Music = list(map(int, input().split()))
lt = 1
rt = sum(Music)
res = 0
while lt <= rt:
mid = (lt + rt ) // 2
if Count(mid) <= m:
res = mid
rt = mid - 1
else:
lt = mid + 1
print(res)
답변 2
1
만약 남균님의 생각대로 만약 cnt=0으로 초기화하고 노래가 한곡만 있다고 생각해보세요. 노래 한곡을 저장해야 하니까 DVD 한장이 필요해 Count함수는 1을 리턴해야 하지만 0을 리턴합니다.
Count 함수가 필요한 DVD개수를 세는 방식은 다음과 같습니다.
1. 먼저 빈 DVD가 한장 있다.
2. 이 DVD에 노래를 하나씩 담아본다.
3. 노래를 담아보다가 더 이상 넣을 수 없으면 빈 DVD를 하나 준비한다. 이때 cnt가 1증가합니다.
이 과정을 반복하는 것입니다.
0
뮤직비디오 문제에서요 def Count() 함수에서 cnt를 1로 초기화하고 시작하는게 잘 이해가 가지 않습니다.
capacity를 넘을 때 1씩 증가시키는 것으로 되어 있는데, 그렇다고 한다면 처음에는 0으로 시작해야 하는게 아닌가 하는 생각이 자꾸 듭니다... 제가 뭔가 놓친거 같은데 생각해볼 수록 헷갈려서요.
기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.
1
77
2
스택에서 ')'을 만나는 경우
0
78
3
문제가 어디있나요?
0
65
2
변수 or 함수명
0
61
1
침몰하는 타이타닉 문제 질문입니다
0
56
1
AA.py 책점 에러
0
57
1
오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.
0
111
2
5.동전분배하기 문제 밑에코드도 정답이될까요?
0
110
1
아나그램 비교 코드
0
116
2
AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.
0
160
2
문제 링크가있나여?
0
147
2
채점기 Time Limit Exceeded 오류 문의
1
163
2
동적계획법은 사용하는 문제
0
126
2
제 코드 좀 봐주세요
0
148
1
예외가 존재할 가능성?
0
97
1
3번이 안풀립니다
0
93
0
5번 틀림
0
114
0
오류원인?
0
98
0
리스트 선언
0
106
1
침몰하는 타이타닉(그리디) 문제 질문
0
109
1
알고리즘
0
69
1
코딩테스트
0
92
1
DFS 순서 질문드립니다.
0
126
2
left, right를 사용한 풀이법에 대한 질문입니다
0
91
1