본문 바로가기
1-5. 코딩테스트 문제집(삼성 SW Expert Academy)/SWEA(D1)

[SWEA] D1: 간단한 N 의 약수(1933) 해설

by cogito21_cpp 2025. 1. 12.
반응형

문제

- 문제 링크: 간단한 N의 약수

 

풀이

(C++)

solution 1)

- 시간 복잡도: 

더보기
#include<iostream>

using namespace std;

int main(int argc, char** argv)
{
	int test_case;
	int T;
    
    int n;
    cin >> n;
    
    for (int i = 1; i <= n; ++i) {
         if (n % i == 0) {
             cout << i << " ";
         }
    }
	return 0;
}

 

(Java)

solution 1)

- 시간 복잡도: 

더보기
import java.util.*

 

(Python)

solution 1)

- 시간 복잡도: 

더보기
import sys

n = int(input())

for i in range(1, n + 1):
    if n % i == 0:
        print(i, end=" ")

 

반응형