[JAVA] 백준 1271번 : 엄청난 부자2

01 Apr 2022 in Blog / Algorithm / Bronze V / Bronze-v on Algorithm, Baekjoon, Bronze

안녕하세요, 해을입니다🦖

이번 글에서는 백준 1271번 : 엄청난 부자2 문제에 대해 알아보겠습니다!

💡 문제

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

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

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

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

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

💡 입력

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

💡 출력

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

💡 예제 입력 1

1000 100

💡 예제 출력 1

10
0

🚩 문제 풀이

최댓값 범위가 크기 때문에 큰 수를 처리하는 BigInteger를 사용한다.

🔗 관련 글 바로가기 : [Java] BigInteger 클래스

[주어진 값]

• 최백준 조교가 가진 돈 : n
• 돈 받으러 온 생명체 수 : m

[구해야 할 값]

• 생명체 하나에게 돌아가는 돈의 양(나눗셈의 몫) : n.divide(m)
• 분배할 수 없는 남는 돈(나눗셈의 나머지) : n.remainder(m)

🚩 소스 코드

import java.util.Scanner;

public class Main {
 public static void main(String[] args) {
  Scanner stdIn = new Scanner(System.in);
  
  BigInteger n,m;
  
  n = stdIn.nextBigInteger(); // 최백준 조교가 가진 돈
  m = stdIn.nextBigInteger(); // 돈 받으러 온 생명체 수
  
  stdIn.close();
  
  System.out.println(x.divide(y)); // 생명체 하나에게 돌아가는 돈의 양
  System.out.println(x.remainder(y)); // 분배할 수 없는 남는 돈
 }
}

---

오류 및 오타 지적, 질문, 인사 등 무엇이든 언제나 환영입니다!

읽어주셔서 감사합니다.

끝!🦕