빠똥빠똥
1037번 약수(sort) 본문
#문제링크 : https://www.acmicpc.net/problem/1037
tc : 약수의 갯수 / temp : 벡터에 담기위한 int형 변수 / v : 약수들을 담는 벡터
전략 : 약수들을 모두 담은 후 오름차순으로 정렬하면 맨앞은 2, 맨 뒤는 N의 절반값이 들어가므로 맨앞과 맨뒤를 곱해주면 N을 구할 수 있다.
'백준' 카테고리의 다른 글
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 |