Notice
Recent Posts
Recent Comments
Link
«   2025/05   »
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
Tags
more
Archives
Today
Total
관리 메뉴

빠똥빠똥

1037번 약수(sort) 본문

백준

1037번 약수(sort)

조주똥 2020. 5. 19. 13:03

#문제링크 : https://www.acmicpc.net/problem/1037

tc : 약수의 갯수 / temp : 벡터에 담기위한 int형 변수 / v : 약수들을 담는 벡터

전략 : 약수들을 모두 담은 후 오름차순으로 정렬하면 맨앞은 2, 맨 뒤는 N의 절반값이 들어가므로 맨앞과 맨뒤를 곱해주면 N을 구할 수 있다.

Code

'백준' 카테고리의 다른 글

1978번 소수 찾기  (0) 2020.05.20
9251번 LCS (DP) - ☆  (0) 2020.05.19
17070번 파이프 옮기기 1(DFS)  (0) 2020.05.18
9663번 N Queen(DFS)  (0) 2020.05.18
1182번 부분수열의 합(DFS)  (0) 2020.05.17