백준 32776번 [가희와 4시간의 벽 2](C++) -yes6686- 티스토리

 

백준 문제 풀이: 32776 [가희와 4시간의 벽 2]

---

문제 링크: https://www.acmicpc.net/problem/32776

문제 설명:

고속철도와 항공편을 비교하여 더 선호되는 교통수단을 판별하는 문제입니다. 다음의 조건 중 하나라도 만족하면 high speed rail을, 그렇지 않으면 flight를 선택합니다.

• 고속철도로 이동 시 항공편보다 소요 시간이 더 짧거나 같다.
• 고속철도로 이동 시 시간이 4시간(=240분) 이하이다.

항공편을 이용한 총 시간은 다음 세 구간의 합으로 계산됩니다:

• 역 α → 공항: Ma 분
• 공항 간 이동: Fab 분
• 공항 → 역 β: Mb 분

---

문제 해결 코드 (C++)

#include <iostream>
using namespace std;

int main() {
    int S_ab, M_a, F_ab, M_b;
    cin >> S_ab >> M_a >> F_ab >> M_b;

    int flight_time = M_a + F_ab + M_b;

    if (S_ab <= flight_time || S_ab <= 240) {
        cout << "high speed rail" << '\n';
    } else {
        cout << "flight" << '\n';
    }

    return 0;
}
  

---

코드 설명

• 핵심 알고리즘: 조건 비교 기반 단순 분기 처리
• 구현 세부사항:
  • S_ab: 고속철도 이용 시 걸리는 시간
  • M_a + F_ab + M_b: 항공편 이용 시 걸리는 총 시간
  • 조건 중 하나라도 만족하면 high speed rail 출력
• 시간 복잡도: O(1)

---

결과

예시 입력:

입력:
230
60 150 50

출력:
high speed rail
  

고속철도 시간 230분은 4시간 이내이므로 조건 만족 → high speed rail

다른 풀이 방식이나 테스트 케이스가 있다면 댓글로 공유해주세요 :)