dnwlsthd   3년 전

문제

기기는 정사각형들과 함께 놀기를 좋아합니다. 그녀는 같은 크기의 정사각형 타일 컬렉션을 갖고 있습니다. 기기는 테이블 위에 일부 또는 모든 타일을 배열하여 단단한 정사각형을 만들고 싶어합니다. 기기가 구축할 수 있는 가장 큰 정사각형의 한 변의 길이는 얼마일까요?

예를 들어, 기기가 9개의 타일을 가지고 있다면, 이 모든 타일을 사용하여 한 변의 길이가 3인 정사각형을 만들 수 있습니다. 그러나 기기가 타일 8개만 가지고 있다면, 구축할 수 있는 가장 큰 정사각형의 한 변의 길이는 2입니다.

입력으로 타일의 개수를 받아서 최대 한 변의 길이를 출력하는 프로그램을 작성해보겠습니다. 타일의 개수는 만 이하라고 가정합니다.

댓글을 작성하려면 로그인해야 합니다.