[Algorithm] C++/Python 백준 16394번 : 홍익대학교

이번 포스팅에서는 백준 온라인 저지의 16394번 문제인 “홍익대학교"를 다뤄보겠다. 이 문제는 단순한 수학 계산을 요구하는 문제로, 주어진 년도가 홍익대학교 개교 몇 주년인지 계산하는 것이다. 간단한 산술 연산을 통해 해결할 수 있으며, C++과 Python으로 구현해보겠다.

문제 : https://www.acmicpc.net/problem/16394

문제 설명

홍익대학교는 1946년에 개교하였다. 특정 년도 \( N \)가 주어졌을 때, 그 해가 홍익대학교 개교 몇 주년인지를 출력하는 프로그램을 작성해야 한다. 단, 홍익대학교는 없어지지 않는다고 가정한다.

입력

첫 번째 줄에 특정 년도를 나타내는 정수 \( N \)이 주어진다. 정수 \( N \)은 1946 이상 1,000,000 이하의 값을 가진다. (\( 1946 \leq N \leq 1,000,000 \))

출력

입력된 년도가 홍익대학교 개교 몇 주년인지를 나타내는 정수를 출력한다.

예제 입력 1

1
2018

예제 출력 1

1
72

접근 방식

이 문제는 매우 간단한 산술 연산을 요구한다. 홍익대학교가 1946년에 개교하였으므로, 주어진 년도 \( N \)에서 1946을 빼주면 개교 주년을 구할 수 있다.

공식은 다음과 같다:

\[ \text{개교 주년} = N - 1946 \]

이를 그대로 코드로 구현하면 된다.

C++ 코드와 설명

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
#include <iostream>  // 입출력을 위한 헤더 파일
using namespace std;

int main() {
    ios::sync_with_stdio(false); // C와 C++의 입출력을 동기화하지 않음으로써 속도 향상
    cin.tie(NULL);               // 입출력 묶음을 해제하여 입력 속도 향상

    int N;       // 년도를 저장할 변수 선언
    cin >> N;    // 년도 입력 받기
    cout << N - 1946 << endl; // 개교 주년 계산 후 출력

    return 0;
}

#include <iostream>: 표준 입출력에 필요한 헤더 파일을 포함한다.
using namespace std;: std 네임스페이스를 사용하여 코드의 가독성을 높인다.
ios::sync_with_stdio(false);와 cin.tie(NULL);: C++에서의 입출력 속도를 높이기 위한 설정이다.
int N;: 입력 받을 년도를 저장할 변수를 선언한다.
cin >> N;: 사용자로부터 년도를 입력 받는다.
cout << N - 1946 << endl;: 입력 받은 년도에서 1946을 빼서 개교 주년을 계산하고 출력한다.
return 0;: 프로그램을 정상 종료한다.

C++ without library 코드와 설명

1
2
3
4
5
6
7
8
9
#include <stdio.h> // 표준 입출력을 위한 헤더 파일

int main() {
    int N;            // 년도를 저장할 변수 선언
    scanf("%d", &N);  // 년도 입력 받기
    printf("%d\n", N - 1946); // 개교 주년 계산 후 출력

    return 0;
}

#include <stdio.h>: C 스타일의 표준 입출력을 위한 헤더 파일이다.
int N;: 입력 받을 년도를 저장할 변수를 선언한다.
scanf("%d", &N);: 사용자로부터 년도를 입력 받는다.
printf("%d\n", N - 1946);: 입력 받은 년도에서 1946을 빼서 개교 주년을 계산하고 출력한다.
return 0;: 프로그램을 정상 종료한다.

Python 코드와 설명

1
2
N = int(input())    # 년도를 정수로 입력 받기
print(N - 1946)     # 개교 주년 계산 후 출력

N = int(input()): 사용자로부터 년도를 입력 받아 int 타입으로 변환하여 변수 N에 저장한다.
print(N - 1946): 입력 받은 년도에서 1946을 빼서 개교 주년을 계산하고 출력한다.

결론

이 문제는 단순한 산술 연산을 통해 쉽게 해결할 수 있었다. 입력된 년도에서 1946을 빼기만 하면 되므로, 특별한 알고리즘이나 자료 구조가 필요하지 않았다. 이러한 유형의 문제는 입력과 출력 형식에만 유의하면 빠르게 해결할 수 있으므로, 코딩 테스트에서 시간을 절약하는 데 도움이 된다.