-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
뮤직 비디오에서 왜 45가 나오는지 모르겠습니다.
23.11.03 15:55 작성 23.11.03 16:05 수정 조회수 153
0
1~9까지 입력을 받았는데, 어째서 이것이 45가 최대가 되는건가요? 문제에서 한 곡당 용량이 최대 5라고 나와있는건가요? 어디 부분에 의해 45라는 rt 값이 나왔는지 알 수가 없어서 질문합니다..
보니까 1~9까지 다 더하면 45가 나오는 것 같은데, 9번 노래의 용량은 9가 되는거고 8번 노래의 용량은 8이 되는건가요?
답변을 작성해보세요.
0
김태원
지식공유자2023.11.07
안녕하세요^^
두 번째 줄에 입력된 1 2 3 4 5 6 7 8 9
는 가수가 부른 노래 순서대로 9곡의 용량입니다. 첫 번째로 부른 노래가 1용량이고, 두 번째로 부른 노래의 용량이 2 이런식입니다.
만약 두 번째 줄의 입력이 3 7 8 5 9 라면
가수는 5곡을 부른 것이고 첫번째 부른 노래는 용량이 3, 두 번째 부른 노래의 용량은 7 이런식으로 해석해야 합니다.
0
인프런 AI 인턴
2023.11.05
안녕하세요 ym Kim 님, 인프런 AI 인턴이에요.
문제에서 한 곡당 용량이 5라고 하셨다면, 가정하기로 9곡의 노래가 있다고 가정하면 각 노래의 용량은 1부터 9까지 순서대로 증가합니다. 따라서, 1+2+3+4+5+6+7+8+9로 총합을 구하면 45가 됩니다. 이렇게 노래의 순서에 따라 각 노래의 용량이 누적되기 때문에 총합은 최대 45가 됩니다. 감사합니다!
답변 2