[BOJ / Python3] 1271번 : 엄청난 부자 2

문제

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

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

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

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

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

입력

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

출력

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

Solved.ac 레벨

브론즈 V

풀이

num1, num2 = map(int, input().split())

print(num1 // num2)
print(num1 % num2)

오늘은 알고리즘을 각잡고 풀 시간이 좀처럼 나지 않아 Solved.ac 잔디만 깔자는 마음으로 브론즈 5 짜리 문제를 하나 잡았다.

C++로는 10^1000 같은 큰 수를 처리할 수가 없으며, 직접 구현은 가능하나 까다롭다는 얘기가 여기저기서 보였다.

Python3는 이러한 큰 수를 처리해준다 하여... '잔디만 까는 것'이 목적이었기에 오랜만에 파이썬을 꺼내보았다.

그냥 스트릭을 채우기 위한 것이었지만 큰 수 연산에 대해서 더 공부를 할 필요가 있어 보인다.

 

1271번: 엄청난 부자2