백준 1009 - 분산처리
·
Algorithm
[풀이] Math.pow(a,b)로 접근할 경우 숫자가 너무 커지게 되어 오류가 생긴다 그래서 두 가지 접근 방법을 떠올려보았다 1) a의 일의 자릿수만 가지고 b번 곱해보자! 👉 b번 곱해도 숫자가 커지지 않을까 :( 👉 나머지 연산자 2) 제곱수.. 규칙이 있을 것만 같다! 여기서 어째선지 2)번을 택했더란다. 1)도 구현해보긴 했다😅 일단 [0,9] 제곱수가 최대 4개의 반복 양상을 보여 배열로 생성해 주었다. -> int chart[10][4] 생성 이때, 각 행의 0, 1, 2, 3 번째는 b값이 4n, 4n+1, 4n+2, 4n+3일 때와 매핑되므로 순서를 유의해서 생성한다 ex: chart[3] = new int[]{1, 3, 9, 7}; a=12, b=10 인 경우 : newA = 2 (a..