2022_02_03_목_백준_1037_약수
2022. 2. 4. 02:19
이번 연휴에는 이동하는 시간동안 Coding 하고 , 백신 3차 맞고 하루종일 자고.. 그랬습니다!!
이번 문제는 약수를 구하는 문제였습니다 .
https://www.acmicpc.net/problem/1037
첫번째 줄에는 구해줄 약수와 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 |