문제
한 변의 길이가 1인 정사각형 n개를 계단 모양으로 쌓았을 때 둘레를 구하라.
입력
정수 n이 주어진다.
출력
계단 도형의 둘레를 출력한다.
예제
| 입력 | 출력 |
|---|---|
3 | 12 |
풀이
계단 도형의 둘레 공식 4n을 적용한다.
- n을 입력받는다
n * 4를 출력한다
핵심 아이디어: 계단 모양의 둘레는 가로와 세로 각각 n+n=2n이 되고, 위/아래도 동일하므로 총 4n이다.
코드
#include <iostream>
int main()
{
long n;
std::cin >> n;
std::cout << n * 4 << std::endl;
return 0;
}복잡도
- 시간: O(1)
- 공간: O(1)