알고리즘 공부/백준 문제풀이

[백준] 2914 : 저작권 (JAVA)

송테이토 2022. 10. 6. 22:10

백준 2914 자바

저작권

문제

창영이는 노래 여러 개를 이어서 부르는 가수이다. 유명한 노래의 비슷한 멜로디를 이어서 부르면서 언제 곡이 넘어갔는지 모르게 만드는 것이 창영이 노래의 특징이다. 이런 노래로 상업적으로 엄청난 성공을 거둔 창영이에게 큰 시련이 찾아왔다. 그것은 바로 저작권이었다.

창영이의 노래에 포함되어 있는 멜로디는 모두 저작권이 다른 사람에게 있는 노래이다. 따라서, 이 음악으로 상업적인 활동을 했기 때문에, 저작권 협회에 저작권료를 내야한다.

창영이는 자신의 앨범에 포함되어있는 저작권이 있는 멜로디의 평균값을 구해보기로 했다. 이 값은 아래와 같이 구할 수 있다.

(창영이 앨범에 수록된 곡에 포함되어 있는 저작권이 있는 멜로디의 개수) / (앨범에 수록된 곡의 개수)

이때, 평균값은 항상 올림을 해서 정수로 만들어야 한다. 예를 들어, 창영이의 1집 앨범 "영창에서 영원히 영창피아노를 친다"에 총 38개 곡이 수록되어 있고, 이 앨범에 저작권이 있는 멜로디가 894개가 있다면, 평균값은 23.53이 되고 올림해서 24가 된다.

매니저 강산이는 얼마나 많은 사람에게 저작권료를 주어야 하는지 궁금해졌다. 강산이가 알고 있는 정보는 앨범에 수록되어 있는 곡의 개수와 위에서 구한 평균값이다. 이때, 적어도 몇 곡이 저작권이 있는 멜로디인지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 앨범에 수록된 곡의 개수 A와 평균값 I가 주어진다. (1 ≤ A, I ≤ 100)

출력

첫째 줄에 적어도 몇 곡이 저작권이 있는 멜로디인지 출력한다.

예제 입력 1

38 24

예제 출력 1

875

예제 입력 2

1 100

예제 출력 2

100

예제 입력 3

10 10

예제 출력 3

91

시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율

1 초 128 MB 18913 14929 13817 79.816%

‘적어도 몇 곡’

M : 저작권이 있는 멜로디의 개수

A : 앨범에 수록된 곡의 개수

I : 올림한 평균 값

총 38개 곡과 평균값이 24라면 저작권이 있는 멜로디의 개수는 875~911개이다. 문제에서 물어보는 것은 적어도 몇 곡이 저작권이 있는 멜로디인가이니까 정답은 875개가 된다.

38x23+1

M=A×(I−1)+1

코드

package Day1006;

import java.util.Scanner;

public class B2914 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int A = sc.nextInt(); // 곡의 개수
		int I = sc.nextInt(); // 평균값 I
		sc.close();
		
        //총 38개 곡과 평균값이 24라면 저작권이 있는 멜로디의 개수는 875~911개이다. 
        // 적어도 몇 곡! 정답은 875개가 된다.
        //M=A×(I−1)+1
		System.out.println(A * (I - 1) + 1);
	}

}