[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.