😎 κ³΅λΆ€ν•˜λŠ” μ§•μ§•μ•ŒνŒŒμΉ΄λŠ” μ²˜μŒμ΄μ§€?

[BAEKJOON C++] 2460_지λŠ₯ν˜• κΈ°μ°¨ 2 λ³Έλ¬Έ

πŸ¦₯ μ½”ν…Œ/BAEKJOON

[BAEKJOON C++] 2460_지λŠ₯ν˜• κΈ°μ°¨ 2

μ§•μ§•μ•ŒνŒŒμΉ΄ 2023. 7. 30. 22:23
728x90
λ°˜μ‘ν˜•
지λŠ₯ν˜• κΈ°μ°¨κ°€ 1λ²ˆμ—­(μΆœλ°œμ—­)λΆ€ν„° 10λ²ˆμ—­(μ’…μ°©μ—­)κΉŒμ§€ 
10개의 μ •μ°¨μ—­μ΄ μžˆλŠ” λ…Έμ„ μ—μ„œ μš΄ν–‰λ˜κ³  μžˆλ‹€. 

이 κΈ°μ°¨μ—λŠ” νƒ€κ±°λ‚˜ λ‚΄λ¦¬λŠ” μ‚¬λžŒ μˆ˜λ₯Ό μžλ™μœΌλ‘œ μΈμ‹ν•  μˆ˜ μžˆλŠ” μž₯μΉ˜κ°€ μžˆλ‹€. 
이 μž₯치λ₯Ό μ΄μš©ν•˜μ—¬ μΆœλ°œμ—­μ—μ„œ μ’…μ°©μ—­κΉŒμ§€ κ°€λŠ” λ„쀑 
κΈ°μ°¨ μ•ˆμ— μ‚¬λžŒμ΄ κ°€μž₯ λ§Žμ„ λ•Œμ˜ μ‚¬λžŒ μˆ˜λ₯Ό κ³„μ‚°ν•˜λ €κ³  ν•œλ‹€. 

단, μ΄ κΈ°μ°¨λ₯Ό μ΄μš©ν•˜λŠ” μ‚¬λžŒλ“€μ€ μ§ˆμ„œ μ˜μ‹μ΄ νˆ¬μ² ν•˜μ—¬, 
μ—­μ—μ„œ κΈ°μ°¨μ— νƒˆ λ•Œ, λ‚΄λ¦΄ μ‚¬λžŒμ΄ λͺ¨λ‘ λ‚΄λ¦° ν›„에 κΈ°μ°¨μ— νƒ„λ‹€κ³  κ°€μ •ν•œλ‹€.

예λ₯Ό λ“€μ–΄, μœ„와 κ°™μ€ κ²½μš°λ₯Ό μ‚΄νŽ΄λ³΄μž. 
이 κ²½μš°, κΈ°μ°¨ μ•ˆμ— μ‚¬λžŒμ΄ κ°€μž₯ λ§Žμ€ λ•ŒλŠ” 2λ²ˆμ—­μ—μ„œ 3λͺ…μ˜ μ‚¬λžŒμ΄ κΈ°μ°¨μ—μ„œ λ‚΄λ¦¬κ³ , 
13λͺ…μ˜ μ‚¬λžŒμ΄ κΈ°μ°¨μ— νƒ”을 λ•Œλ‘œ, μ΄ 42λͺ…μ˜ μ‚¬λžŒμ΄ κΈ°μ°¨ μ•ˆμ— μžˆλ‹€.

이 κΈ°μ°¨λŠ” λ‹€μŒ μ‘°κ±΄μ„ λ§Œμ‘±ν•˜λ©΄μ„œ μš΄ν–‰λœλ‹€κ³  κ°€μ •ν•œλ‹€.
κΈ°μ°¨λŠ” μ—­ λ²ˆν˜Έ μˆœμ„œλŒ€λ‘œ μš΄ν–‰ν•œλ‹€.
μΆœλ°œμ—­μ—μ„œ λ‚΄λ¦° μ‚¬λžŒ μˆ˜μ™€ μ’…μ°©μ—­μ—μ„œ νƒ„ μ‚¬λžŒ μˆ˜λŠ” 0이닀.
각 μ—­μ—μ„œ ν˜„μž¬ κΈ°μ°¨μ— μžˆλŠ” μ‚¬λžŒλ³΄λ‹€ λ” λ§Žμ€ μ‚¬λžŒμ΄ λ‚΄λ¦¬λŠ” κ²½μš°λŠ” μ—†λ‹€.
기차의 μ •μ›μ€ μ΅œλŒ€ 10,000λͺ…이고, μ •μ›μ„ μ΄ˆκ³Όν•˜μ—¬ νƒ€λŠ” κ²½μš°λŠ” μ—†λ‹€.

10개의 μ—­μ— λŒ€ν•΄ κΈ°μ°¨μ—μ„œ λ‚΄λ¦° μ‚¬λžŒ μˆ˜μ™€ νƒ„ μ‚¬λžŒ μˆ˜κ°€ μ£Όμ–΄μ‘Œμ„ λ•Œ, 
기차에 μ‚¬λžŒμ΄ κ°€μž₯ λ§Žμ„ λ•Œμ˜ μ‚¬λžŒ μˆ˜λ₯Ό κ³„μ‚°ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€.

μž…λ ₯
각 μ—­μ—μ„œ λ‚΄λ¦° μ‚¬λžŒ μˆ˜μ™€ νƒ„ μ‚¬λžŒ μˆ˜κ°€ λΉˆμΉΈμ„ μ‚¬μ΄μ— λ‘κ³  
첫째 μ€„λΆ€ν„° μ—΄ λ²ˆμ§Έ μ€„κΉŒμ§€ μ—­ μˆœμ„œλŒ€λ‘œ ν•œ μ€„에 ν•˜λ‚˜μ”© μ£Όμ–΄μ§„λ‹€.

좜λ ₯
첫째 μ€„에 μ΅œλŒ€ μ‚¬λžŒ μˆ˜λ₯Ό μΆœλ ₯ν•œλ‹€
// [2460] 지λŠ₯ν˜• κΈ°μ°¨ 2

/*
지λŠ₯ν˜• κΈ°μ°¨κ°€ 1λ²ˆμ—­(μΆœλ°œμ—­)λΆ€ν„° 10λ²ˆμ—­(μ’…μ°©μ—­)κΉŒμ§€ 
10개의 정차역이 μžˆλŠ” λ…Έμ„ μ—μ„œ μš΄ν–‰λ˜κ³  μžˆλ‹€. 

이 κΈ°μ°¨μ—λŠ” νƒ€κ±°λ‚˜ λ‚΄λ¦¬λŠ” μ‚¬λžŒ 수λ₯Ό μžλ™μœΌλ‘œ 인식할 수 μžˆλŠ” μž₯μΉ˜κ°€ μžˆλ‹€. 
이 μž₯치λ₯Ό μ΄μš©ν•˜μ—¬ μΆœλ°œμ—­μ—μ„œ μ’…μ°©μ—­κΉŒμ§€ κ°€λŠ” 도쀑 
κΈ°μ°¨ μ•ˆμ— μ‚¬λžŒμ΄ κ°€μž₯ λ§Žμ„ λ•Œμ˜ μ‚¬λžŒ 수λ₯Ό κ³„μ‚°ν•˜λ €κ³  ν•œλ‹€. 

단, 이 κΈ°μ°¨λ₯Ό μ΄μš©ν•˜λŠ” μ‚¬λžŒλ“€μ€ μ§ˆμ„œ μ˜μ‹μ΄ νˆ¬μ² ν•˜μ—¬, 
μ—­μ—μ„œ 기차에 νƒˆ λ•Œ, 내릴 μ‚¬λžŒμ΄ λͺ¨λ‘ λ‚΄λ¦° 후에 기차에 탄닀고 κ°€μ •ν•œλ‹€.

예λ₯Ό λ“€μ–΄, μœ„μ™€ 같은 경우λ₯Ό μ‚΄νŽ΄λ³΄μž. 
이 경우, κΈ°μ°¨ μ•ˆμ— μ‚¬λžŒμ΄ κ°€μž₯ λ§Žμ€ λ•ŒλŠ” 2λ²ˆμ—­μ—μ„œ 3λͺ…μ˜ μ‚¬λžŒμ΄ κΈ°μ°¨μ—μ„œ 내리고, 
13λͺ…μ˜ μ‚¬λžŒμ΄ 기차에 탔을 λ•Œλ‘œ, 총 42λͺ…μ˜ μ‚¬λžŒμ΄ κΈ°μ°¨ μ•ˆμ— μžˆλ‹€.

이 κΈ°μ°¨λŠ” λ‹€μŒ 쑰건을 λ§Œμ‘±ν•˜λ©΄μ„œ μš΄ν–‰λœλ‹€κ³  κ°€μ •ν•œλ‹€.
κΈ°μ°¨λŠ” μ—­ 번호 μˆœμ„œλŒ€λ‘œ μš΄ν–‰ν•œλ‹€.
μΆœλ°œμ—­μ—μ„œ λ‚΄λ¦° μ‚¬λžŒ μˆ˜μ™€ μ’…μ°©μ—­μ—μ„œ 탄 μ‚¬λžŒ μˆ˜λŠ” 0이닀.
각 μ—­μ—μ„œ ν˜„μž¬ 기차에 μžˆλŠ” μ‚¬λžŒλ³΄λ‹€ 더 λ§Žμ€ μ‚¬λžŒμ΄ λ‚΄λ¦¬λŠ” κ²½μš°λŠ” μ—†λ‹€.
기차의 정원은 μ΅œλŒ€ 10,000λͺ…이고, 정원을 μ΄ˆκ³Όν•˜μ—¬ νƒ€λŠ” κ²½μš°λŠ” μ—†λ‹€.

10개의 역에 λŒ€ν•΄ κΈ°μ°¨μ—μ„œ λ‚΄λ¦° μ‚¬λžŒ μˆ˜μ™€ 탄 μ‚¬λžŒ μˆ˜κ°€ μ£Όμ–΄μ‘Œμ„ λ•Œ, 
기차에 μ‚¬λžŒμ΄ κ°€μž₯ λ§Žμ„ λ•Œμ˜ μ‚¬λžŒ 수λ₯Ό κ³„μ‚°ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€.

μž…λ ₯
각 μ—­μ—μ„œ λ‚΄λ¦° μ‚¬λžŒ μˆ˜μ™€ 탄 μ‚¬λžŒ μˆ˜κ°€ λΉˆμΉΈμ„ 사이에 두고 
첫째 쀄뢀터 μ—΄ 번째 μ€„κΉŒμ§€ μ—­ μˆœμ„œλŒ€λ‘œ ν•œ 쀄에 ν•˜λ‚˜μ”© 주어진닀.

좜λ ₯
첫째 쀄에 μ΅œλŒ€ μ‚¬λžŒ 수λ₯Ό 좜λ ₯ν•œλ‹€
*/

#define _CRT_SECURE_NO_WARNINGS
// ν‘œμ€€ μŠ€νŠΈλ¦Όμ—μ„œ 읽기 및 μ“°κΈ°λ₯Ό μ œμ–΄ν•˜λŠ” 개체λ₯Ό μ„ μ–Έ
#include <iostream>
#include <algorithm>    // find
#include <string>
#include <cmath>        // abs
#include <vector>
#include <queue>
using namespace std;

int main() {
	int tam[10]; // 기차에 였λ₯Έ μ‚¬λžŒ
	int naerim[10]; // 기차에 λ‚΄λ¦° μ‚¬λžŒ
	int max = 0;
	int people = 0;

	for (int i = 0; i < 10; i++) {
		cin >> tam[i] >> naerim[i];

		people = naerim[i] - tam[i] + people;
		if (max < people) {
			max = people;
		}
		
	}

	cout << max << endl;
    return 0;
}

728x90
λ°˜μ‘ν˜•

'πŸ¦₯ μ½”ν…Œ > BAEKJOON' μΉ΄ν…Œκ³ λ¦¬μ˜ λ‹€λ₯Έ κΈ€

[BAEKJOON C++] 2592_λŒ€ν‘œκ°’  (0) 2023.08.02
[BAEKJOON C++] 2577_숫자의 개수  (0) 2023.07.30
[BAEKJOON C++] 2908_μƒμˆ˜  (0) 2023.07.30
[BAEKJOON C++] 11656_접미사 λ°°μ—΄  (0) 2023.07.28
[BAEKJOON C++] 10866_덱  (0) 2023.07.28
Comments