인프런 커뮤니티 질문&답변

요렇게 하면 시간 복잡도를 줄일 수 있을 것 같아욤.

def input_function(line_string: str):
    n, k = map(int, line_string.split(' '))
    
    half_value: float = n ** 0.5
    temp_results: list[int] = []
    
    for value in range(1, int(half_value) + 1):
        if n % value == 0:
            temp_results.append(value)
            
    
    final_results: list[int] = []
    
    for i in temp_results:
        final_results.append(i)
        

    for i in temp_results[::-1]:
        final_results.append( 6 // i)
        
    if k > len(final_results):
        return -1
        
    return final_results[k-1]