2903 - 중앙이동알고리즘

새해맞이 1일 1백준 도전!

 

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

 

 

접근법

처음엔 수학으로 일반항 구해서 하려다가.. 왜 이 단순한게 안 되지..? 해서 조금 당황했다.

그러다가 아.. 얘는 컴퓨터잖아.. 내 머리로 계산하지말고 일을 시켜보자! 해서 풀었다.

 

잘한 포인트

1. 변수 이름 짓기
: 옛날에는 대충했는데(ex, 답이면 그냥 answer로 품), 의미 알아 볼 수 있도록 변수이름 나름 한 번 생각해서 지어봄. 최대한 깔끔하게 적어보려고 함(일단, 굳이 성능은 고려하지 않고.. 변수 하나 더 추가한다고 엄청나게 달라지지 않잖아??ㅎ)

 

todo

1. 시간복잡도, 용량 고려하는 법 다시 알아보기

2. sqrt() 랑 그냥 n*n 이랑 어떤 차이가 있는지 알아보기

3. js로 풀어야하는데 문법 다시 공부해보기

 

 

코드

#include <iostream>
#include <math.h>
using namespace std;

int main(){
    int N;
    int dots_in_line = 2;
    int total_dots;

    cin >> N;

    for(int i=0; i<N; i++){
        dots_in_line = 2 * dots_in_line -1;
    }

    total_dots = dots_in_line * dots_in_line;

    cout << total_dots;

}