[JAVA]백준 2903번 중앙 이동 알고리즘 🤎3 : 풀이 규칙을 잘 찾자!
·
Baekjoon
https://www.acmicpc.net/problem/2903 문제 설명:백준 2903번 문제는 1x1 정사각형에서 시작해 각 반복마다 점의 개수를 계산하는 문제입니다. 이 문제는 점의 수가 증가하는 규칙을 파악하는 것이 핵심입니다.문제 이해:시작 상태는 1x1 정사각형입니다.각 반복 단계마다 축의 선분 수가 두 배로 증가합니다. (이런 규칙도 보인다.)n번 반복 후 전체 점의 수를 구해야 합니다.성장 패턴 분석:단계별로 점의 수를 확인해봅시다:0번째 반복 (초기 상태):점의 수: (2x2) = 4개1번째 반복:각 축의 선분 수가 2배가 됨.점의 수: (2 + 1) x (2 + 1) = 3x3 = 9개2번째 반복:각 축의 선분 수가 2^2이 됨.점의 수: (2^2 + 1) x (2^2 + 1) = 5..