Java 분산처리 - java bunsancheoli

https://www.acmicpc.net/problem/1009

1009번: 분산처리

입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000)

www.acmicpc.net

• 문제

• 문제 풀이

백준 1009번 분산처리는 브론즈 3 난이도의 구현 및 수학 문제이다. 이 문제는 난이도의 비해 정답 비율이 조금 낮은 거 같다. 우선 이 문제에서는 10대의 컴퓨터가 있다. 그리고 이 10대의 컴퓨터가 데이터를 처리하는데 1번 데이터는 1번 컴퓨터에서, 2번 데이터는 2번 컴퓨터에서 데이터가 처리된다. 나머지들도 마찬가지이고 11번 데이터는 다시 1번 컴퓨터에서 처리된다.

이때 a^b가 주어졌을 때 마지막 데이터가 처리되는 컴퓨터의 번호를 출력하면 된다. 먼저 드는 생각은 그냥 a^b를 하고 나머지를 이용해서 구하는 것이다. 하지만 그러면 int형과 long형의 범위를 초과한다. 그렇다고 해서 BigInteger를 쓰면 메모리 초과가 나온다.

즉, 다른 방식으로 이 문제를 접근해야 한다. (a^b) % n = (a % n) × (a % n)... 를 b번 한 것과 같다. 따라서 이 문제는 for-loop을 쓰면 쉽게 풀 수 있다.

여기서 나머지 10을 구하는데 만약에 나머지가 0이면 어차피 계속 나머지가 0이므로 10번 컴퓨터에서 데이터가 처리된다는 것을 알 수 있다.

• 코드

• 후기

브론즈 3 문제치고는 정답 비율이 되게 낮은 문제였다.