백준 1037 약수1 백준 1037 약수 c언어 https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 1. 약수가 모두 주어졌을때 (최소약수)*(최대약수) = N 이라는 전략을 이용해서 해결한다. 2. 우선 배열이 오름차순으로 정렬시켜야하므로 qsort함수를 이용했다. 3. 정렬된 배열에 최소약수와 최대약수를 곱해 구하고자하는 숫자를 찾는다. 나의코드) #include #include intcompare(const void *first, const void *second) { if (*(i.. 2023. 1. 28. 이전 1 다음 728x90