[Java] 8840. 아바바바

D3-8840. 아바바바

 

문제출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW4Z8x2KAL8DFAQ7

SW Expert Academy

숫자 L에 따라 만들어지는 점화식을 계산하면 쉽게 풀수있는 문제. L의 범위가 10^9이기 때문에 제곱이 들어있는 점화식을 위해 long형으로 계산해주어 문제를 해결. 이것때문에 꽤 헤멧다.

 

import java.io.BufferedWriter;
import java.io.OutputStreamWriter;
import java.util.Scanner;

class Solution {
	public static void main(String args[]) throws Exception {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		for (int test_case = 1; test_case <= T; test_case++) {
			long L = sc.nextLong()/2;
			bw.write("#" + test_case + " " + L*L + "\n");
		}
		bw.flush();
		bw.close();
	}
}