[백준/BOJ] 9546번 - 3000번 버스 (C++)

문제 링크

코드

#include <bits/stdc++.h>
using namespace std;

int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n, k, ans;
    cin >> n;
    while (n--) {
        cin >> k;
        ans = 1;
        for (int i = 1; i < k; i++)
            ans = ans * 2 + 1;
        cout << ans << '\n';
    }
}

---

설명

답을 쭉 구해보면 1, 3, 7, 15, ... 가 답으로 나온다.

여기서 A[n] = A[n-1] * 2 + 1이라는 규칙을 찾을 수 있다.

(주의) 기록용으로 작성한 글입니다. 좋은 코드가 아닐 수 있습니다.

댓글 환영합니다!