[백준 / 파이썬 /2903] 중앙 이동 알고리즘

문제

사용언어: 파이썬

분류: 일반 수학1

난이도: 브론즈3 (2023.10.28 기준)

 

문제 보러가기

[백준] 2903 - 중앙 이동 알고리즘

2903번: 중앙 이동 알고리즘

 

입출력

입력	과정 수
출력	점의 개수

 

 

---

 

풀이

문제의 포인트 다음과 같다고 생각한다.

① 정사각형이다.

② 정사각형 중심에 점을 추가하고, 각변 중앙에 점을 추가한다.

👉 각 변에 점의 개수는 동일하다. 가로, 세로 길이, 점의 개수가 동일하다.

가로 첫번째 줄에 점이 5개면  세로 줄에 점도 5개

⭐즉, 가로 점 개수 x 세로 점 개수 = 점 개수**2을 하면된다.

 

 

n = int(input())
point = 2
for _ in range(n):
    point = point*2-1
print(point**2)

1) 실행 횟수를 입력 받는다.

2) 점의 초기값은 한 변의 점 개수인 2이다.

3) 구하고하 자는 점의 개수는 '이전 점의 개수 x 2 - 1'이다.

4)  '3)'에서 구한 점의 개수를 제곱한다.

 

 

---

💭 문제를 너무 어렵게 생각하지 말자. 이런 문제에서는 규칙성을 찾는게 중요한데 그 규칙을 너무 어렵게 생각했다.

점이 아닌 사각형에 너무 집중했었다. 좀 더 쉽게 접근해보려고 노력해야겠다.