약수 (2) 썸네일형 리스트형 (C++) - 프로그래머스(월간 코드 챌린지 시즌2) : 약수의 개수와 덧셈 https://programmers.co.kr/learn/courses/30/lessons/77884 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr brute force 문제였습니다. 풀이방법 한 숫자에 대해 약수의 개수를 찾고 짝수면 해당 수를 더하고 홀수면 해당 수를 빼줍니다. Code #include #include using namespace std; int getNum(int num){ int cnt = 0; for(int i = 1; i (C++) - 백준(BOJ)코딩 2501번 : 약수 구하기 답 www.acmicpc.net/problem/2501 2501번: 약수 구하기 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. www.acmicpc.net Code #include using namespace std; int main() { int ans[10000] = { 10000 }, N , K, cnt = 0, p = 0; cin >> N >> K; for(int i = 1; i N) break; if (N % i == 0)//약수라면 { cnt++; ans[p++] = i; } } if (cnt < K) cout 이전 1 다음