[python] 백준 3460 - 약수 구하기

출처 : 백신, https://www.acmicpc.net/problem/2501 

2501번: 약수 구하기

 

 

풀이

 

def solution(n):
  arr = []
  
  for i in range(1, int(n**0.5) + 1):
    if n % i == 0:
      arr.append(i)
      
      if i != n//i:
        arr.append(n//i)

  return sorted(arr)

if __name__ == '__main__':
  n, k = map(int, input().split())
  try:
    print(solution(n)[k-1])
  except:
    print(0)

 

전체 약수를 다 구하고 배열에서 index로 출력

만약 약수가 없어서 에러가 난다면 0 출력

---

 

시간 복잡도

 

O(nlogn)

 

다른 사람의 풀이를 보면서 알게 된 점

 

-

 

고찰

 

-