[백준 2501번] N의 K번째 약수 출력하기 (시간복잡도 줄이기)
goal 자연수 n과 k를 입력 받아서 n의 k번째 약수를 출력하는 프로그램 참고자료 백준 2501번 수정, 개선이 필요할 경우 지적해주시면 감사하겠습니다. 참고할 수 있는 자료나 코드를 개선할 수 있는 부분을 알려주시면 감사하겠습니다. 1. 목표 자연수 n과 k를 입력 받아서 n의 k번째 약수를 출력하는 프로그램을 작성하세요. 단, k가 n보다 크면 0을 출력합니다. 1-1 아이디어 N = A * B 이므로 N의 제곱근으로 시간복잡도를 줄인다 약수는 list에 저장합니다. 반복문을 통해 약수list에 a, b를 저장합니다. 이때 반복문을 한 번 돌때마다 약수list에 a, b를 동시에 저장해줍니다. 만약, A == B라면 중복되어 list에 저장되기 때문에 조건으로 이를 방지합니다. 모든 처리를 한 후..