https://www.acmicpc.net/problem/2903
생각
규칙이 있나?
답이 전부 제곱수인 건 알겠다!
0 - 2^2
1 - 3^3
2 - 5^5
3 - 9^9
4 - 17^17
5 - 33^33
…
2, 3, 5, 9… 이 숫자들을 전 단계의 제곱수를 만들기위한 n이라 하면
output은 n*(n-1)이 된다!
빠르게 코드 작성을 해보자
정답 코드
#include <iostream>
using namespace std;
int main(){
int n, num = 2;
cin >> n;
for(int i=0 ; i<n ; i++){
num += num-1;
}
cout << num*num;
}
728x90
'백준' 카테고리의 다른 글
백준 10816 C++ (0) | 2023.12.27 |
---|---|
백준 5622 C++ (1) | 2023.12.26 |
백준 11047 C++ (1) | 2023.12.24 |
백준 1342번 C++ (1) | 2023.12.23 |
백준 10819 C++ (1) | 2023.11.27 |