Algorithm

[Java] 백준 2914번 저작권

로춘남 2021. 11. 1. 21:15
728x90


입력되는 값 : 앨범에 수록된 곡의 개수 A와 평균값 I

출력되는 값 : 적어도 몇 곡이 저작권이 있는 멜로디인지 출력. 

 

올림한 평균값(A) = 저작권이 있는 멜로디의 개수(C) / 앨범에 수록된 곡의 개수(M)

 

A와 M 값을 통해 C값(최소값)을 구해야한다. 단, A는 올림한 값이기때문에 범위를 지정해줘야함.

 

A - 1 < C/M <= A

M(A - 1) < C <= MA

즉 구하는 값 C의 최소값은 M(A - 1)이 정수이기 때문에 (M(A - 1) + 1이다.

 

import java.io.*;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedWriter bw = new BufferedWriter((new OutputStreamWriter(System.out)));
        BufferedReader br = new BufferedReader((new InputStreamReader(System.in)));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int M = Integer.parseInt(st.nextToken()); // 앨범에 수록된 곡의 개수
        int A = Integer.parseInt(st.nextToken()); // 올림한 평균값
        bw.write(String.valueOf(M*(A-1)+1));
        bw.flush();
        bw.close();
    }
}
728x90