2022_02_03_목_백준_1037_약수

이번 연휴에는 이동하는 시간동안 Coding 하고 , 백신 3차 맞고 하루종일 자고.. 그랬습니다!!

 

이번 문제는 약수를 구하는 문제였습니다 .

 

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

1037번: 약수

 

첫번째 줄에는 구해줄 약수와 1을 제외한 약수의 개수를 입력 받았습니다 .

 

예를 들어 , 25 의 경우

25의 약수는 

1, 5, 25 이렇게 3개의 자연수가 존재하는데 , 여기서 

자기 자신을 나타내는 25 와 1 을 제외하면 

5가 남습니다 

 

이때 첫번째 줄에 1(한 개)을 넣고

두번째 줄에  5(실제 약수) 를 넣는 형식입니다 .

초등학생때 약수를 나열해보다가 끝에자리 끼리 줄 긋는 놀이 하며 풀었던 기억이 나서 

그것을 바탕으로  풀어보았습니다 .

 

예의 25 처럼 

a가 한개인 경우 하나만 나온 값을 제곱해주면 됩니다 .

저는 사이좋게 홀수 짝수로 나누어서 홀수 일경우 중간 값을 제곱해주는 형식으로 했습니다 .

Math class 의 Pow 를 쓰려다가 ..그만..