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