💡 문제

📝 코드

1. ArrayList를 이용

2. 변수 k를 감소

💻 풀이

1. ArrayList

: 크기가 정해져 있지 않고 동적으로 변하기 때문에 List 자료형의 ArrayList 자료형을 사용

• 객체 생성
  
• 약수를 divisor에 추가
  
• 약수의 개수가 k보다 작으면 0 출력, 그렇지 않으면 k번째 약수 출력
  
  • ArrayList의 크기는 size()
  • ArrayList의 index는 0부터 시작하므로 k-1

2. 변수 k를 감소

: 다른 사람의 풀이를 보니 list를 사용하지 않고 주어진 변수만으로 풀 수 있다는 것을 알게됨

• 약수를 찾으면 k를 감소하게 되면 k가 0이 될 때 k번째 약수를 찾을 수 있다.
  

3. 속도 비교

• ArrayList를 사용하는 것이 메모리는 조금 더 차지하지만 속도는 조금 더 빠르다.