inflearn logo
강의

Khóa học

Chia sẻ kiến thức

Giới thiệu về giải bài toán bằng thuật toán Python (chuẩn bị cho bài kiểm tra viết mã)

3. Video được sửa đổi ví dụ về video âm nhạc

Count함수 질문

338

작성자 없음

0 câu hỏi đã được viết

0

def Count(capacity):

cnt=1

sum=0

for x in Music:

if sum+x>capacity:

cnt+=1

sum=x

else:

sum+=x

return cnt

만약

Music = [1,2,3,4,5,6,7,8,9],

cnt = 1

capacity=23 일때,

x=6 까지 진행이 되었다고치면

cnt=1, sum=21 이고,

 

x=7이면, sum+x가 capactiy보다 크니까

cnt=2가 되고

sum=x가 진행되면서

x=8일때 sum+x>capacity가 7+8>23에서 7을 왜 남겨두는지 이해가 가지않습니다.

 

제 머리로는 (1,2,3,4,5,6,7) (8,9)

1~7까지 합한게 23이 넘으니까 8부터 비교를 해야되지않나라는 생각이 박혀있는데

8,9는 DVD로 만들수있는데

sum+x>capacity 성립하기 위해 7도 포함해서 하는건지

처음 cnt에 1을 선언하는게 그 부족한 개수를 더하신건지

정확한 이유를 잘 모르겠습니다.

 

코테 준비 같이 해요! python

Câu trả lời 1

0

aeeou154

#참고 위 코드는 첨부해주신 소스 코드 입니다. (게시물 수정이 안 되네요?)

기존에 윈도우 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