2022_02_03_목_백준_1037_약수

2022. 2. 4. 02:19

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

 

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

 

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

 

1037번: 약수

첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되

www.acmicpc.net

 

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

 

예를 들어 , 25 의 경우

25의 약수는 

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

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

5가 남습니다 

 

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

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

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

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

 

예의 25 처럼 

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

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

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

'코딩 테스트 > 백준' 카테고리의 다른 글

2022_02_09_WEN_B_2581(백준 2581 자바)  (0) 2022.02.10
2022_01_28_B_1010_Factorial이용해서 풀기  (0) 2022.01.28
2022_01_27_1978  (0) 2022.01.27
2022_01_26_1002  (0) 2022.01.26
2022_01_25_4344  (0) 2022.01.26

BELATED ARTICLES

more