본문 바로가기
알고리즘/CodeUp PS

[CodeUp][Python] 1273번 : 약수 구하기

by 빛밤하늘 2021. 9. 13.
반응형

밑의 링크는 CodeUp에서의 문제 링크입니다.

문제는 링크를 통해서 직접 봐주시길 바랍니다.

 

약수 구하기

자연수 N이 입력된다.( 1 <= N <= 10,000 )

codeup.kr

 

 

 

주의해야 할 점

1. readline과 int나 float를 사용하는 입력 방식

readline을 사용해서 입력할 때는 맨 끝에 \n이 붙어서 입력됩니다.

하지만, 입력한 값을 int나 float으로 처리해 정수, 실수형으로 만들어 줄 때는 

굳이 \n을 떼기 위해 rstrip을 사용할 필요가 없습니다.

숫자 형태를 만들어줄 때 자동으로 사라집니다.

num = int(sys.stdin.readline())

 

 

예제 설명

1. 첫 번째 예제

- 입력

6

 

- 출력

1 2 3 6

 

- 설명

1 <= N <= 10,000인 입력한 자연수 N은 6입니다.

6의 약수는 1, 2, 3, 6입니다.

따라서 6의 약수를 오름차순으로 1 2 3 6으로 출력합니다.

 

 

생각한 풀이 과정

1 <= N <= 10,000인 자연수 N을 입력합니다.

 

1부터 N까지 반복해봅니다.

N을 현재 숫자로 나누었을 때 나머지가 0이라면, 현재 숫자는 N의 약수이므로

현재 숫자를 출력하고, 다음 줄로 내리지 않고 한 칸 띄어줍니다.

 

 

제출한 파이썬 코드

# readline을 사용하기 위해 import합니다.
from sys import stdin


# 자연수 N을 입력합니다.
# 1 <= N <= 10,000
# int형으로 변환합니다.
N = int(stdin.readline())

# 1부터 N까지 반복해봅니다.
for num in range(1, N + 1):
    # N을 현재 숫자로 나누었을 때 나머지가 0이라면
    if N % num == 0:
        # 현재 숫자는 N의 약수이므로 출력합니다.
        # 출력하고 나서 다음 줄로 내리지 않고 한 칸 띄어줍니다.
        print(num, end=' ')

 

 

제출 결과

CodeUp 1273번 : 약수 구하기에서 코드 제출 결과
CodeUp 1273번 : 약수 구하기에서 코드 제출 결과

 

 

 

※ 궁금한 부분, 이상한 점 및 오타는 댓글에 부탁드립니다.

※ 더 효율적이고 빠른 정답을 환영합니다.

※ 공감 버튼과 구독 버튼도 잊지 말고 꾹 눌러주시면 감사하겠습니다~👍👍

반응형

댓글