ICONS
면접 대비시간 제한1초메모리 제한128 MB
N이 주어질 때 R<=C이고 R*C>=N을 만족하면서 R+C를 최소화하는 가장 균형 잡힌 R, C를 구합니다.
문제
Dave는 개의 아이콘을 가지고 있으며, 이들을 화면에 행과 열로 이루어진 직사각형 격자 형태로 배치하려고 한다.
모든 칸을 반드시 채울 필요는 없다. 한 행 안에서 일부 칸은 비어 있어도 되므로, 개의 행과 개의 열로 이루어진 격자는 칸이 개 이상이기만 하면, 즉 이기만 하면 모든 아이콘을 담을 수 있다.
Dave는 배치를 최대한 촘촘하게 만들고 싶어 한다. 모든 아이콘을 담을 수 있는 격자들 중에서, 행의 개수와 열의 개수의 합 가 가능한 한 작아지도록 하려고 한다.
이 주어질 때, 이러한 최소 격자의 크기를 구하는 프로그램을 작성하라.
입력
한 줄에 자연수 () 하나가 주어진다. 이는 배치할 아이콘의 개수이다.
출력
두 정수, 즉 행의 개수 과 열의 개수 를 공백 하나로 구분하여 출력한다. 격자는 을 만족해야 하며, 는 가능한 한 작아야 한다.
같은 최소 합을 갖는 격자가 여러 개일 수 있으므로, 답을 유일하게 만들기 위해 가장 균형 잡힌 격자를 출력한다. 즉 두 변의 길이가 최대한 비슷하면서 행의 개수가 열의 개수보다 크지 않은 () 격자를 출력한다. 다시 말해, 의 최솟값을 라 하면 , 이다.