인프런 커뮤니티 질문&답변

ym Kim님의 프로필 이미지
ym Kim

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

3. 뮤직비디오(결정알고리즘)

뮤직 비디오에서 왜 45가 나오는지 모르겠습니다.

작성

·

228

·

수정됨

0

1~9까지 입력을 받았는데, 어째서 이것이 45가 최대가 되는건가요? 문제에서 한 곡당 용량이 최대 5라고 나와있는건가요? 어디 부분에 의해 45라는 rt 값이 나왔는지 알 수가 없어서 질문합니다..

보니까 1~9까지 다 더하면 45가 나오는 것 같은데, 9번 노래의 용량은 9가 되는거고 8번 노래의 용량은 8이 되는건가요?

답변 2

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

두 번째 줄에 입력된 1 2 3 4 5 6 7 8 9

는 가수가 부른 노래 순서대로 9곡의 용량입니다. 첫 번째로 부른 노래가 1용량이고, 두 번째로 부른 노래의 용량이 2 이런식입니다.

만약 두 번째 줄의 입력이 3 7 8 5 9 라면

가수는 5곡을 부른 것이고 첫번째 부른 노래는 용량이 3, 두 번째 부른 노래의 용량은 7 이런식으로 해석해야 합니다.

0

안녕하세요 ym Kim 님, 인프런 AI 인턴이에요.
문제에서 한 곡당 용량이 5라고 하셨다면, 가정하기로 9곡의 노래가 있다고 가정하면 각 노래의 용량은 1부터 9까지 순서대로 증가합니다. 따라서, 1+2+3+4+5+6+7+8+9로 총합을 구하면 45가 됩니다. 이렇게 노래의 순서에 따라 각 노래의 용량이 누적되기 때문에 총합은 최대 45가 됩니다. 감사합니다!

ym Kim님의 프로필 이미지
ym Kim

작성한 질문수

질문하기