[BOJ/백준/C++] 2903번 중앙 이동 알고리즘

2903번: 중앙 이동 알고리즘

---

반응형

 

📌 접근 방법

• 1번째 사각형의 가로 점 개수 : 2개
• 2번째 사각형의 가로 점 개수 : 3개 
• 3번째 사각형의 가로 점 개수 : 5개
• ...
• n번째 사각형의 가로 점 개수 : 2n-1개

➡ 점들 사이에 추가되기 때문에 사각형 가로 점의 개수는 (직전 사각형 가로 점 개수) * 2 - 1 개가 됨

➡ 점의 총 개수는 (가로 점 개수) x (가로 점 개수) 

 

• 초기 사각형의 가로 점 개수는 2개 이므로 초기값을 2로 잡음
• 다음 사각형의 개수는 직전 사각형의 개수에 영향을 받으므로 누적시켜서 구함!!
•  

 

✅ Pass Code

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

int main()
{
    int N,cnt=2;
    cin>>N;
    for(int i=0; i<N; i++){
        cnt+=cnt-1;
    }
    
    cout<<cnt*cnt<<endl;
    return 0;
}