Post

[BaekJoon] #15894 - 수학은 체육과목 입니다 [Java][C++]

[BaekJoon] #15894 - 수학은 체육과목 입니다 [Java][C++]

문제 링크


1. 아이디어

주어진 도형의 실선으로 이루어진 둘레의 길이를 구하는 문제다. 주어진 도형의 가장 아랫부분의 정사각형이 $n$개일 경우, 위, 아래, 왼쪽, 오른쪽 어느 방향에서 바라봐도 보이는 실선의 길이는 모두 $n$으로 동일하다. 따라서 $4 \times n$이 최종 답이 된다.

정수 타입을 이용할 경우 $n$이 최대 $10^9$이어서 오버플로우에 주의해야 한다.


2. 복잡도

접근시간공간
풀이$O(1)$$O(1)$

3. 코드

풀이 [Java][C++]

1
2
3
4
5
6
7
8
9
10
import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int n = Integer.parseInt(br.readLine());
        System.out.println(4L * n);
    }
}
1
2
3
4
5
6
7
8
9
10
11
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    int n;
    cin >> n;
    cout << 4LL * n;
}

This post is licensed under CC BY 4.0 by the author.