풀이 목록으로 돌아가기

BOJ 15894 - 수학은 체육과목 입니다

2024-11-07
BOJ
브론즈 III
cpp
원본 문제 보기
수학
사칙연산

문제

BOJ 15894 - 수학은 체육과목 입니다

한 변의 길이가 1인 정사각형 n개를 계단 모양으로 쌓았을 때 둘레를 구하라.

입력

정수 n이 주어진다.

출력

계단 도형의 둘레를 출력한다.

예제

입력출력
312

풀이

계단 도형의 둘레 공식 4n을 적용한다.

  1. n을 입력받는다
  2. 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)