목록1009 (1)

짱해커가 되어보자

boj 1009

문제 문제 제목은 분산처리로 컴퓨터 10개가 주어진만큼 작업을 수행한다면, 마지막 작업은 몇번째 컴퓨터가 수행하는가? 라는 질문에 대한 답을 T 횟수 만큼 반복해주면 된다. 컴퓨터의 번호는 1번 ~ 10번 까지 있다. 입력받은 횟수(T) 마다 a와 b를 입력받아 a^b 만큼 연산을 수행 한 후 최종 번호를 출력하면 된다 a : N(1 ~ 100) b : N(1 ~ 1,000,000) 입력 : T, a, b 출력 : N(1~10) 풀이 문제에 주어진 1초라는 제한을 보았을 때 단순 연산으로는 제한이 걸릴 것 같았다 제곱 연산을 수행한 후 마지막 1의 자리의 숫자만 확인하므로 a의 1~10까지 b를 반복하며 규칙성을 확인해보았다 1 ^ N = 1 2 ^ N = 2, 4, 8, 6 ... 3 ^ N = 3, ..
프로그래밍_일반/백준 2020. 1. 26. 19:59
Prev 1 Next