TIL

---

오늘 한 일

• leetcode
  • The kth Factor of n. (medium)

---

문제 풀이

The kth Factor of n. (medium)

주어진 숫자 n의 약수중 k 번째 약수를 돌려주는 문제. 주어진 숫자 k가 약수의 갯수보다 크면 -1을 돌려준다.

단순하게 주어진 숫자의 약수를 구하는 방식을 상요해서 풀이하였다. 1부터 주어진숫자의 제곱근의 내림까지 반복을 수행하여 나누어 떨어지는 값들을 구하고 나누어떨어지는 값을 하나의 배열로 만들고 해당 값들로 나누어진 값들을 역순 배열로 만들어 전체 약수 배열을 만든다. 제곱근일 경우 역순 배열의 값을 추가 하지 않는다.

해당 방식으로 전체 약수 배열을 얻고 주어진 숫자 k에 해당하는 결과를 돌려준다. 이 방식을 통해 주어진 예문은 모두 통과하는 듯 하지만 더 효율적인 방식이 있는듯하다. 나중에 참고하고 공부 해봐야겠다.

---

오늘은...

별다른 일 없음.