최대 1 분 소요

K 번째 수

문제 정리

입력

6 3 // n k

처리 과정

n의 약수들 중 k번째로 작은 수 출력

출력

3

내 답

import sys
sys.stdin = open("./input/in1.txt", "rt")

n, k = map(int, input().split())
cnt = 0
flag = 0

for i in range(1, n+1):
    if n % i == 0:
        cnt += 1
        if cnt == k:
            print(i)
            flag=1
if flag == 0:
    print(-1)

풀이

import sys
sys.stdin = open("./input/in1.txt", "rt")

n, k = map(int, input().split())
cnt = 0

for i in range(1, n+1):
    if n % i == 0:
        cnt += 1
    if cnt == k:
        print(i)
        break
else: # break 당하면 else 구문은 실행되지 않음!
    print(-1)

정리

  • for-else문을 사용하기!


💛 개인 공부 기록용 블로그입니다. 👻

맨 위로 이동하기

태그:

카테고리:

업데이트: