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

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

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

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

μ§•μ§•μ•ŒνŒŒμΉ΄ 2023. 7. 8. 00:44
728x90
λ°˜μ‘ν˜•
μ΅œκ·Όμ— κ°œλ°œλœ μ§€λŠ₯ν˜• κΈ°μ°¨κ°€ 1λ²ˆμ—­(μΆœλ°œμ—­)λΆ€ν„° 4λ²ˆμ—­(μ’…μ°©μ—­)κΉŒμ§€ 4개의 μ •μ°¨μ—­μ΄ μžˆλŠ” λ…Έμ„ μ—μ„œ μš΄ν–‰λ˜κ³  μžˆλ‹€.
이 κΈ°μ°¨μ—λŠ” νƒ€κ±°λ‚˜ λ‚΄λ¦¬λŠ” μ‚¬λžŒ μˆ˜λ₯Ό μžλ™μœΌλ‘œ μΈμ‹ν•  μˆ˜ μžˆλŠ” μž₯μΉ˜κ°€ μžˆλ‹€.
이 μž₯치λ₯Ό μ΄μš©ν•˜μ—¬ μΆœλ°œμ—­μ—μ„œ μ’…μ°©μ—­κΉŒμ§€ κ°€λŠ” λ„쀑 κΈ°μ°¨ μ•ˆμ— μ‚¬λžŒμ΄ κ°€μž₯ λ§Žμ„ λ•Œμ˜ μ‚¬λžŒ μˆ˜λ₯Ό κ³„μ‚°ν•˜λ €κ³  ν•œλ‹€
단, μ΄ κΈ°μ°¨λ₯Ό μ΄μš©ν•˜λŠ” μ‚¬λžŒλ“€μ€ μ§ˆμ„œ μ˜μ‹μ΄ νˆ¬μ² ν•˜μ—¬, μ—­μ—μ„œ κΈ°μ°¨μ— νƒˆ λ•Œ, λ‚΄λ¦΄ μ‚¬λžŒμ΄ λͺ¨λ‘ λ‚΄λ¦° ν›„에 κΈ°μ°¨μ— νƒ„λ‹€κ³  κ°€μ •ν•œλ‹€.

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

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

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

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

/*
μ΅œκ·Όμ— 개발된 지λŠ₯ν˜• κΈ°μ°¨κ°€ 1λ²ˆμ—­(μΆœλ°œμ—­)λΆ€ν„° 4λ²ˆμ—­(μ’…μ°©μ—­)κΉŒμ§€ 4개의 정차역이 μžˆλŠ” λ…Έμ„ μ—μ„œ μš΄ν–‰λ˜κ³  μžˆλ‹€.
이 κΈ°μ°¨μ—λŠ” νƒ€κ±°λ‚˜ λ‚΄λ¦¬λŠ” μ‚¬λžŒ 수λ₯Ό μžλ™μœΌλ‘œ 인식할 수 μžˆλŠ” μž₯μΉ˜κ°€ μžˆλ‹€.
이 μž₯치λ₯Ό μ΄μš©ν•˜μ—¬ μΆœλ°œμ—­μ—μ„œ μ’…μ°©μ—­κΉŒμ§€ κ°€λŠ” 도쀑 κΈ°μ°¨ μ•ˆμ— μ‚¬λžŒμ΄ κ°€μž₯ λ§Žμ„ λ•Œμ˜ μ‚¬λžŒ 수λ₯Ό κ³„μ‚°ν•˜λ €κ³  ν•œλ‹€
단, 이 κΈ°μ°¨λ₯Ό μ΄μš©ν•˜λŠ” μ‚¬λžŒλ“€μ€ μ§ˆμ„œ μ˜μ‹μ΄ νˆ¬μ² ν•˜μ—¬, μ—­μ—μ„œ 기차에 νƒˆ λ•Œ, 내릴 μ‚¬λžŒμ΄ λͺ¨λ‘ λ‚΄λ¦° 후에 기차에 탄닀고 κ°€μ •ν•œλ‹€.

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

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

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

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

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

int main()
{
    // λ‚΄λ¦° μ‚¬λžŒ, 탄 μ‚¬λžŒ
    int num1, num2;
    int total = 0, max = 0;

    for (int i = 0; i < 4; i++) {
        cin >> num1 >> num2;
        total += num2 - num1;

        if (total > max) {
            max = total;
        }
    }
    cout << max;
}

728x90
λ°˜μ‘ν˜•

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

[BAEKJOON C++] 2506_μ μˆ˜κ³„μ‚°  (0) 2023.07.08
[BAEKJOON C++] 1546_평균  (0) 2023.07.08
[BAEKJOON C++] 10797_10λΆ€μ œ  (0) 2023.07.07
[BAEKJOON C++] 2490_μœ·λ†€μ΄  (0) 2023.07.07
[BAEKJOON C++] 2576_ν™€μˆ˜  (0) 2023.07.07
Comments