반응형
● 문제 접근 과정
1. 한 변의 길이가 1인 정사각형을 아래 그림과 같이 겹치지 않게 빈틈없이 계속 붙여 나간다. 가장 아랫부분의 정사각형이 n개가 되었을 때, 실선으로 이루어진 도형의 둘레의 길이를 구하시오.
2. 첫 번째 줄에 가장 아랫부분의 정사각형 개수 n이 주어진다. (1 ≤ n ≤ 109)
3. 도형 둘레의 길이는 윗면 + 옆면 + 아랫면 + 계단면(반씩 잘리는 면) = 1 + 2n + n + (n - 1) = 4n입니다.
● 구현
#include <algorithm>
#include <iostream>
using namespace std;
int main() {
long a;
cin >> a;
cout << a * 4;
return 0;
}
https://www.acmicpc.net/problem/15894
반응형