티스토리 뷰
반응형
문제
갑부 최백준 조교는 동전을 최소로 바꾸는데 성공했으나 김재홍 조교가 그 돈을 발견해서 최백준 조교에게 그 돈을 나누자고 따진다.
그 사실이 전 우주로 알려지자 우주에 있던 많은 생명체들이 자신들에게 돈을 분배해 달라고 당장 달려오기 시작했다.
프로토스 중앙 우주 정부의 정책인, ‘모든 지적 생명체는 동등하다’라는 규칙에 입각해서 돈을 똑같이 분배하고자 한다.
한 생명체에게 얼마씩 돈을 줄 수 있는가?
또, 생명체들에게 동일하게 분배한 후 남는 돈은 얼마인가?
입력
첫째 줄에는 최백준 조교가 가진 돈 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)
}
반응형
'Develop > Algorithm' 카테고리의 다른 글
[백준/Kotlin] 2751번: 수 정렬하기 2 (0) | 2021.07.04 |
---|---|
[백준/Kotlin] 1550번: 16진수 (0) | 2021.06.30 |
[프로그래머스/Kotlin] 월간 코드 챌린지 시즌1 - 내적 (0) | 2021.06.26 |
[프로그래머스/Java] Summer/Winter Coding(~2018) - 기지국 설치 (0) | 2021.03.01 |
[프로그래머스/Java] 2021 KAKAO BLIND RECRUITMENT - 신규 아이디 추천 (0) | 2021.02.12 |
댓글
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- viewmodel
- Algorithm
- 자바
- 코틀린
- 프로그래머스
- Kotlin
- java
- 알고리즘
- livedata
- androidx.core
- heap
- MutableLiveData
- Android
- programmers
- BAEKJOON ONLINE JUDGE
- gradle
- architectural pattern
- SCPC2021
- 안드로이드
- 라이브 데이터
- hilt
- Naver AI Burning Day
- 뷰모델
- 우선순위큐
- 후기
- 변수
- 백준
- error
- 아키텍처 패턴
- 힙
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함