1009번: 분산처리1 [BOJ] 1009번: 분산처리 문제에서 주어진 상황을 분석하면 10 단위로 컴퓨터 번호가 반복되는 것을 볼 수 있다. 입력으로 받은 수에서 일의 자리 수를 알아내는 것이 관건이다. 항상 데이터의 개수가 a^b 형태로 주어지는데, 문제가 있다. 문제 조건에서 b를 보면 1,000,000까지 입력이 들어올 수 있으므로 일일이 계산하기는 불가능하다. 따라서 a와 b 만으로 필요한 정보를 얻어야한다. 먼저 a의 경우를 보자. a값에 따라 일의 자리 수에서 나타나는 규칙(수열)이 다름을 알 수 있다. 예를 들면, 1의 경우는 거듭제곱을 계속 시도해도 계속 일의 자리의 수가 1이다. 2의 경우는 2, 4, 8, 6이 반복되는 구조다. 이런 식으로 1부터 9까지의 거듭제곱을 시도할 때 반복되는 수열을 2차원 배열로 저장한다. 다만 a 역시 100.. 2022. 5. 18. 이전 1 다음
