딩신 - 코딩의 신

https://velopert.com/3543

제곱수의 합 문제숫자 N을 제곱수의 합으로 표현하고자 할 때, 사용해야 하는 제곱 수의 최소 개수를 출력하는 프로그램을 작성하시오. 예를 들어, 숫자 45를 제곱수의 합으로 표현하고자 할 때 필요한 제곱 수의 최소 개수는 2개이며, 이는 다음과 같다.45 = 3^2 + 6^2 입력첫 번째 줄에 N이 주어진다. ( 1 ≤ N ≤ 100,000 ) 출력필요한 제곱 수의 최소 개수를 출력한다. 예제 입력45예제 출력2 예제 입력38예제 출력3 코드///제곱수의 합 // greedy 하게 찾고 , 다시 찾기, 100점 import java.util.*; public class Main { public static ArrayList box = new ArrayList(); public static int resu..

직사각형 배치의 경우의 수 문제2 x N 직사각형 모양의 칸이 있다. 이를 2 x 1 모양의 타일로 가득 채우려 한다. 가능한 경우의 수를 출력하는 프로그램을 작성하시오. 단, 가능한 경우의 수가 매우 많을 수 있으므로, 그 경우의 수를 1,000,007 로 나눈 나머지를 출력한다.예를 들어, N = 3 일 경우에는 다음 세 가지의 가능한 경우가 존재한다. 입력첫 번째 줄에 N이 주어진다. ( 1 ≤ N ≤ 100 ) 출력가능한 경우의 수를 1,000,007 로 나눈 나머지를 출력한다. 예제 입력3예제 출력3 예제 입력8예제 출력34 예제 입력37예제 출력87896 코드///사각형 import java.util.*; public class Main { // public static ArrayList bo..