알고리즘(Algorithm)/백준(Baekjoon)

[백준 Baekjoon] 1271번 엄청난 부자2 - Kotlin

나아가는중 2023. 3. 3. 23:25
반응형

문제

갑부 최백준 조교는 동전을 최소로 바꾸는데 성공했으나 김재홍 조교가 그 돈을 발견해서 최백준 조교에게 그 돈을 나누자고 따진다.

 

그 사실이 전 우주로 알려지자 우주에 있던 많은 생명체들이 자신들에게 돈을 분배해 달라고 당장 달려오기 시작했다.

 

프로토스 중앙 우주 정부의 정책인, ‘모든 지적 생명체는 동등하다’라는 규칙에 입각해서 돈을 똑같이 분배하고자 한다.

 

한 생명체에게 얼마씩 돈을 줄 수 있는가?

 

또, 생명체들에게 동일하게 분배한 후 남는 돈은 얼마인가?

입력

첫째 줄에는 최백준 조교가 가진 돈 n과 돈을 받으러 온 생명체의 수 m이 주어진다. (1 ≤ m ≤ n ≤ 101000, m과 n은 10진수 정수)

출력

첫째 줄에 생명체 하나에게 돌아가는 돈의 양을 출력한다. 그리고 두 번째 줄에는 1원씩 분배할 수 없는 남는 돈을 출력한다.

예제 입력 

1000 100

예제 출력 

10
0

 

문제풀이

주어진 n과 m은 int나 long의 범위를 넘어 BigInteger 자료형을 사용하여야 합니다.

 

하나에게 돌아가는 돈의 양은 n / m 을 해서 구할 수 있습니다.

1원씩 분배할 수 없는 남는 돈은 n % m 을 해서 나머지 연산을 하면 구할 수 있습니다.

 

소스코드

import java.util.StringTokenizer

fun main() {
    val st = StringTokenizer(readln())
    val n = st.nextToken().toBigInteger()
    val m = st.nextToken().toBigInteger()

    println(n / m)
    println(n % m)
}
반응형