< 백준 BaekJoon : 2903번 중앙 이동 알고리즘> C++

문제

https://www.acmicpc.net/problem/2903

2903번: 중앙 이동 알고리즘

 

 

풀이

그냥 보면 조금 복잡해 보일 수도 있는 문제입니다.

 

근데 잘 생각해보면 점의 수는 한 변에 있는 점의 제곱인 것을 알 수 있죠.

 

그리고 한 변에 새로 생기는 점의 수는 이전 회차의 한 변의 점의 수에서 1을 뺀 것과 같습니다.

 

무슨 소리나면...        (이번 회차의 한 변의 점의 수) = (지난 회차 한 변의 점 수) + (지난 회차 한 변의 점 수 -1)

 

로 표현할 수 있습니다.

 

여기까지 오면 문제 다 풀었죠 뭐.

 

#include <iostream>
#include <cmath>
using namespace std;

int main(){
    int vertexForOneSide = 2;
    int iteration;
    
    cin >> iteration;
    for(int i=0; i< iteration; i++){
        vertexForOneSide += vertexForOneSide-1;
    }   
    int result = pow(vertexForOneSide, 2);
    cout << result;
}

 

 

https://github.com/J2on/StudyAlgorithm_Part2/tree/main/%EB%B0%B1%EC%A4%80/Bronze/2903.%E2%80%85%EC%A4%91%EC%95%99%E2%80%85%EC%9D%B4%EB%8F%99%E2%80%85%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98