728x90
문제
사용언어: 파이썬
분류: 일반 수학1
난이도: 브론즈3 (2023.10.28 기준)
문제 보러가기
2903번: 중앙 이동 알고리즘
상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다.
www.acmicpc.net
입출력
입력 | 과정 수 |
출력 | 점의 개수 |
풀이
문제의 포인트 다음과 같다고 생각한다.
① 정사각형이다.
② 정사각형 중심에 점을 추가하고, 각변 중앙에 점을 추가한다.
👉 각 변에 점의 개수는 동일하다. 가로, 세로 길이, 점의 개수가 동일하다.
가로 첫번째 줄에 점이 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)'에서 구한 점의 개수를 제곱한다.
💭 문제를 너무 어렵게 생각하지 말자. 이런 문제에서는 규칙성을 찾는게 중요한데 그 규칙을 너무 어렵게 생각했다.
점이 아닌 사각형에 너무 집중했었다. 좀 더 쉽게 접근해보려고 노력해야겠다.
728x90
'CODING TEST > Beakjoon' 카테고리의 다른 글
[백준 / 파이썬 /17039] Sleepy Cow Herding (Bronze) (0) | 2025.01.11 |
---|---|
[백준 / 파이썬 / 2869] 달팽이는 올라가고 싶다 (1) | 2023.10.30 |
[백준 / 파이썬 / 11005] 진법 변환2 (0) | 2023.10.27 |
[백준 / 파이썬 / 2720] 세탁소 사장 동혁 (파이썬 잔돈, 거스름돈 계산) (0) | 2023.10.27 |
[백준 / 파이썬 / 2745] 진법 변환 (0) | 2023.10.27 |