본문 바로가기

카테고리 없음

[Codewars] 버터 먹기

* 버터먹기문제



n 마리의 쥐가 크기가 같은 n 개의 버터를 먹는데 n 시간이 걸린다고 할 때 , 

m 마리의 쥐가 m 개의 버터를 먹는데 걸리는 시간을 구하는것이 문제이다. 

각각의 쥐가 버터를 먹는 속도는 모두 동일하다고 한다.


입력

차례대로 n,m 이 주어진다. 각 수는 1000 이하의 자연수 이다.

출력

시간을 출력한다.

입출력 

입력
3   3
출력
3


처음에는 이게 무슨 문제인지 조금 고민했었다. 

하지만 조금 생각해보니까 정말 쉬운 문제!

n 마리의 쥐가 n 개의 치즈를 n 시간 동안 먹었다는 말은 n 마리가 먹었기 때문에 1마리가 먹을 때 보다 시간이 단축되었다는 말!

그러므로 1 마리의 쥐가 n 개의 치즈를 먹는데 걸리는 시간은 n*n 이라는 것!

자연스럽게 1 마리의 쥐가 1개의 치즈를 먹기 위해 (n*n)/n 의 시간을 가지게 된다.