[SWEA] (D1) 1933. 간단한 N의 약수

입력으로 1개의 정수 N 이 주어진다.

정수 N 의 약수를 오름차순으로 출력하는 프로그램을 작성하라.
 
[제약사항]
N은 1이상 1,000이하의 정수이다. (1 ≤ N ≤ 1,000)
 
[입력]
입력으로 정수 N 이 주어진다.

[출력]
정수 N 의 모든 약수를 오름차순으로 출력한다.

 

[풀이]

오름차순에 속지말고 그냥 1부터 num까지 num % i == 0 이면 출력하면 된다.

 

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Solution {
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
        int num = Integer.parseInt(br.readLine());
 
        for(int i=1 ; i<=num ; i++){
            if(num % i == 0)
                System.out.print(i + " ");
        }
    }
}

 

문제 출처 : https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=1&contestProbId=AV5PhcWaAKIDFAUq&categoryId=AV5PhcWaAKIDFAUq&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=ALL&select-1=1&pageSize=30&pageIndex=1

SW Expert Academy