카테고리 없음
[Codewars] 버터 먹기
은져미
2015. 10. 23. 21:40
* 버터먹기문제
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 의 시간을 가지게 된다.