티스토리 뷰

반응형

문제

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

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

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

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

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

입력

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

출력

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

예제

예제 입력 1 예제 출력1
1000 100 10
0

 

풀이

두 개의 숫자를 입력받아 각 생명체에게 줄 돈과 나머지 금액을 계산한다.

각 수의 범위가 정수의 범위(-2,147,483,648 ~ 2,147,483,647)를 넘기 때문에 Int형을 사용하는 경우 런타임 에러(InputMismatch)가 발생한다. 따라서 BigInteger형을 사용하도록 한다.

import java.io.*
import java.math.BigInteger
import java.util.*

fun main() {

    val br = BufferedReader(InputStreamReader(System.`in`))

    val input = br.readLine()
    val st = StringTokenizer(input, " ")
    var all = BigInteger(st.nextToken()) //가진 돈
    var count = BigInteger(st.nextToken()) //생명체의 수

    //각 생명체에게 주는 돈
    println(all/count)
    //나머지
    println(all%count)
}

 

반응형
댓글
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/12   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
글 보관함