-
[브론즈 III] 2903번 :: 중앙 이동 알고리즘 / Java백준/브론즈 2022. 11. 2. 14:43
문제
https://www.acmicpc.net/problem/2903
코드
import java.util.Scanner; public class b2903 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.nextInt(); scan.close(); int x = 2; for(int i=0; i<N; i++) { x += x-1; } System.out.println(x*x); } }
가로 점을 기준점으로 잡았을 때
초기 상태는 가로 점이 2개, 총 점 4개
1번은 가로 점이 3개, 총 점 9개
2번은 가로 점이 5개, 총 점 25개
거듭할수록 가로 점이 기존 점-1개만큼 늘어남
초기값 x를 2로 주고
x += x-1 을 N번만큼 반복해
x를 제곱하면 됨
'백준 > 브론즈' 카테고리의 다른 글
[브론즈 III] 2935번 :: 소음 / Java (0) 2022.11.03 [브론즈 III] 2921번 :: 도미노 / Java (0) 2022.11.03 [브론즈 III] 2875번 :: 대회 or 인턴 / Java (0) 2022.11.02 [브론즈 III] 2863번 :: 이게 분수? / Java (0) 2022.11.02 [브론즈 III] 2857번 :: FBI / Java (0) 2022.11.02