π•ƒπ•¦π•„π•šπ•£

γ€ŒβŒ¨οΈα΄„s」PS/λ°±μ€€_μˆ˜ν•™&κ΅¬ν˜„

[Baekjoon/λ°±μ€€][25314][C/C++] 코딩은 체윑과λͺ©μž…λ‹ˆλ‹€

by λ£¨λ°€π•ƒπ•¦π•„π•šπ•£2023. 5. 2.
728x90
λ°˜μ‘ν˜•
γ€Žλͺ©μ°¨γ€
0. κ°œμš”

1. 문제
2. 풀이
3. μ½”λ“œ

0. κ°œμš”

κ΅¬ν˜„ 문제. 기초적인 λ¬Έμ œμ΄λ‹€.

1. 문제

https://www.acmicpc.net/problem/25314

 

25314번: 코딩은 체윑과λͺ© μž…λ‹ˆλ‹€

μ˜€λŠ˜μ€ ν˜œμ•„μ˜ λ©΄μ ‘ 날이닀. λ©΄μ ‘ μ€€λΉ„λ₯Ό μ—΄μ‹¬νžˆ ν•΄μ„œ μ•žμ„  μ§ˆλ¬Έλ“€μ„ 잘 λŒ€λ‹΅ν•œ ν˜œμ•„λŠ” 이제 λ§ˆμ§€λ§‰μœΌλ‘œ μΉ νŒμ— 직접 μ½”λ”©ν•˜λŠ” 문제λ₯Ό λ°›μ•˜λ‹€. ν˜œμ•„κ°€ 받은 λ¬Έμ œλŠ” 두 수λ₯Ό λ”ν•˜λŠ” λ¬Έμ œμ˜€λ‹€. C++

www.acmicpc.net

[문제]

[Baekjoon/λ°±μ€€][25314][C/C++] 코딩은 체윑과λͺ©μž…λ‹ˆλ‹€
[Baekjoon/λ°±μ€€][25314][C/C++] 코딩은 체윑과λͺ©μž…λ‹ˆλ‹€

μ˜€λŠ˜μ€ ν˜œμ•„μ˜ λ©΄μ ‘ 날이닀. λ©΄μ ‘ μ€€λΉ„λ₯Ό μ—΄μ‹¬νžˆ ν•΄μ„œ μ•žμ„  μ§ˆλ¬Έλ“€μ„ 잘 λŒ€λ‹΅ν•œ ν˜œμ•„λŠ” 이제 λ§ˆμ§€λ§‰μœΌλ‘œ μΉ νŒμ— 직접 μ½”λ”©ν•˜λŠ” 문제λ₯Ό λ°›μ•˜λ‹€. ν˜œμ•„κ°€ 받은 λ¬Έμ œλŠ” 두 수λ₯Ό λ”ν•˜λŠ” λ¬Έμ œμ˜€λ‹€. C++ 책을 μ—΄μ‹¬νžˆ μ½μ—ˆλ˜ ν˜œμ•„λŠ” κ°„λ‹¨νžˆ 두 수λ₯Ό λ”ν•˜λŠ” μ½”λ“œλ₯Ό μΉ νŒμ— μ μ—ˆλ‹€. μ½”λ“œλ₯Ό λ³Έ 면접관은 λ‹€μŒ μ§ˆλ¬Έμ„ ν–ˆλ‹€. “λ§Œμ•½, μž…μΆœλ ₯이 λ°”μ΄νŠΈ 크기의 μ •μˆ˜λΌλ©΄ ν”„λ‘œκ·Έλž¨μ„ μ–΄λ–»κ²Œ κ΅¬ν˜„ν•΄μ•Ό ν• κΉŒμš”?”

ν˜œμ•„λŠ” 책에 μžˆλŠ” μ •μˆ˜ μžλ£Œν˜•κ³Ό κ΄€λ ¨λœ λ‚΄μš©μ„ κΈ°μ–΅ν•΄ λƒˆλ‹€. μ±…μ—λŠ” long intλŠ” λ°”μ΄νŠΈ μ •μˆ˜κΉŒμ§€ μ €μž₯ν•  수 μžˆλŠ” μ •μˆ˜ μžλ£Œν˜•μ΄κ³  long long intλŠ” λ°”μ΄νŠΈ μ •μˆ˜κΉŒμ§€ μ €μž₯ν•  수 μžˆλŠ” μ •μˆ˜ μžλ£Œν˜•μ΄λΌκ³  μ ν˜€ μžˆμ—ˆλ‹€. ν˜œμ•„λŠ” 이런 생각이 λ“€μ—ˆλ‹€. “int μ•žμ— long을 ν•˜λ‚˜μ”© 더 뢙일 λ•Œλ§ˆλ‹€ λ°”μ΄νŠΈμ”© μ €μž₯ν•  수 μžˆλŠ” 곡간이 λŠ˜μ–΄λ‚˜λŠ” 걸까? λΆ„λͺ… long long long intλŠ” λ°”μ΄νŠΈ, long long long long intλŠ” λ°”μ΄νŠΈκΉŒμ§€ μ €μž₯ν•  수 μžˆλŠ” μ •μˆ˜ μžλ£Œν˜•μΌ κ±°μ•Ό!” κ·Έλ ‡κ²Œ ν˜œμ•„λŠ” λ‹Ήν™©ν•˜λŠ” λ©΄μ ‘κ΄€μ˜ 얼꡴을 λ’€λ‘œν•œ 채 μΉ νŒμ— μ •μˆ˜ μžλ£Œν˜•μ„ 써 λ‚΄λ €κ°€κΈ° μ‹œμž‘ν–ˆλ‹€.

ν˜œμ•„κ°€ λ°”μ΄νŠΈ μ •μˆ˜κΉŒμ§€ μ €μž₯ν•  수 μžˆλ‹€κ³  μƒκ°ν•΄μ„œ μΉ νŒμ— μ“΄ μ •μˆ˜ μžλ£Œν˜•μ˜ 이름은 λ¬΄μ—‡μΌκΉŒ?

[μž…λ ₯]

첫 번째 μ€„μ—λŠ” 문제의 μ •μˆ˜ 이 주어진닀. ($4≤N≤1000$; N은 4의 배수)

[좜λ ₯]

ν˜œμ•„κ°€ λ°”μ΄νŠΈ μ •μˆ˜κΉŒμ§€ μ €μž₯ν•  수 μžˆλ‹€κ³  μƒκ°ν•˜λŠ” μ •μˆ˜ μžλ£Œν˜•μ˜ 이름을 좜λ ₯ν•˜μ—¬λΌ.

[예제 μž…λ ₯ 1]

4

[예제 좜λ ₯ 1]

long int

[예제 μž…λ ₯ 2]

20

[예제 좜λ ₯ 2]

long long long long long int

[λ…ΈνŠΈ]

좜λ ₯μ—μ„œ longκ³Ό longlongκ³Ό int μ‚¬μ΄μ—λŠ” 곡백이 ν•˜λ‚˜μ”© λ“€μ–΄κ°„λ‹€.

μ‹€μ œλ‘œ C++μ—μ„œ 각 μ •μˆ˜ μžλ£Œν˜•μ΄ μ €μž₯ν•  수 μžˆλŠ” 수의 ν¬κΈ°λŠ” ν™˜κ²½μ— 따라 λ‹¬λΌμ§ˆ 수 μžˆλ‹€. 덧뢙여, μ‹€μ œλ‘œ 문제 λ‚΄μš©κ³Ό 같이 long long long int와 같은 μžλ£Œν˜•μ„ μ‚¬μš©ν•œ μ½”λ“œλ₯Ό GCC의 C++ 컴파일러λ₯Ό μ‚¬μš©ν•΄ μ»΄νŒŒμΌν•˜λ €κ³  ν•  경우 'long long long' is too long for GCCλΌλŠ” μ—λŸ¬ λ©”μ‹œμ§€μ™€ ν•¨κ»˜ μ»΄νŒŒμΌλ˜μ§€ μ•ŠλŠ”λ‹€.

 
λ°˜μ‘ν˜•

2. 풀이

μž…λ ₯κ°’ N을 λ°›κ³ , N/4 의 횟수만큼 "long"을 좜λ ₯ν•˜λ©΄ λ˜λŠ” λ¬Έμ œμ΄λ‹€.

3. μ½”λ“œ

#include <iostream>
using namespace std;

int main(int argc, char* argv[]) {
	/* Faster */
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	/* Input */
	int N; cin >> N;
	
	/* Output */
	for (int i = 0; i < N / 4; i++)
		cout << "long ";
	cout << "int";

	/* Return */
	return 0;
}
728x90
λ°˜μ‘ν˜•