[백준] 2914번 : 저작권 – JAVA [자바]

https://www.acmicpc.net/problem/2914

2914번: 저작권

 

---

• 문제

 

 

---

• 문제 풀이

백준 2914번 저작권은 브론즈 3 난이도의 수학 및 구현 문제이다. 이 문제에서는 입력으로 앨범에 수록된 곡의 개수 A와 저작권이 있는 멜로디의 평균값 I가 주어진다. 이때 앨범에 적어도 몇 곡이 저작권이 있는 멜로디인지 출력하면 된다.

 

문제에서 다음과 같이 주어졌다.

 

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

 

여기서 앨범에 수록된 곡에 포함되어 있는 저작권이 있는 맬로디의 개수를 N이라고 하겠다.

 

따라서, I = N / A가 된다.

 

이때, A와 I가 주어지고 A를 구하면 된다. 하지만 이 문제에서는 적어도 몇 곡이 저작권이 있는 멜로디인지를 구해야 한다.

 

즉, A와 I를 이용해서 N의 최솟값을 구해야 한다는 것이다. 

 

전에도 설명했듯이 N = I × A이다. 하지만 여기서 I는 올림 한 수이다. 예를 들어서 입력 값 I 가 24 일 때,   23 < I ≤ 24라는 소리다.

 

따라서 최솟값을 구하려면 다음과 같은 공식을 이용하면 된다.

N = A × (I−1) + 1

 

자세한 코드는 아래에 있는 코드를 참고하면 되겠다.

 

---

• 코드

 

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int A = Integer.parseInt(st.nextToken());  //앨범에 수록된 곡의 개수
        int I = Integer.parseInt(st.nextToken());  //평균값
        System.out.print(A * (I-1) + 1);
    }
}