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
'Algorithm' 카테고리의 다른 글
[Java] 백준 3046번 R2 (0) | 2021.11.02 |
---|---|
[Java] 백준 3003번 킹, 퀸, 룩, 비숍, 나이트, 폰 (0) | 2021.11.02 |
[Java] 백준 2845번 파티가 끝나고 난 뒤 (0) | 2021.10.31 |
[Java] 백준 2475번 검증수 (0) | 2021.10.30 |
[Java] 백준 2558번 A+B - 2 (0) | 2021.10.30 |