백준 2914 java - 저작권

 

문제, 입출력, 테스트케이스

SSAFY에서 관통프로젝트 후 너무 눈이 아프고 집중도 안돼서 잔디심기용으로 풀어본 브론즈5 문제이다.

<문제 풀이/접근과정>
1. 자바의 나눗셈은 버림을 기본으로 함
2. 창영이 앨범에 수록된 곡에 포함되어 있는 저작권이 있는 멜로디의 개수) / (앨범에 수록된 곡의 개수) = 저작권이 있는 멜로디의 평균값 
= X / A = I 
=> 결국  A*(I-1)< X <= A*I가 성립된다 (버림이기 때문)

package boj;

import java.util.Scanner;

public class Boj_2914 {
	public static void main(String[] args) {
		// (창영이 앨범에 수록된 곡에 포함되어 있는 저작권이 있는 멜로디의 개수) / (앨범에 수록된 곡의 개수)
		
//		X / A = I -> A*(I-1) < X <= A*I
		Scanner sc = new Scanner(System.in);
	
		System.out.println(sc.nextInt() * (sc.nextInt()-1)+1);
	}
}

브루트포스로도 풀 수 있고 수학적 논리로도 풀 수 있다. 쉽게 보면 쉽고 어렵게 보면 어려운 문제일 수 있다.