백준 29986번 [Amusement Park Adventure](C++) -yes6686- 티스토리

백준 문제 풀이: 29986 [Amusement Park Adventure]

---

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

문제 설명:

놀이공원의 놀이기구에 탑승할 수 있는 사람의 키를 기준으로, 주어진 키 제한을 만족하는 사람의 수를 구하는 문제입니다.

---

문제 해결 코드

#include <iostream>
using namespace std;

int main() {
    int n, h;
    cin >> n >> h; // n: 인원 수, h: 키 제한
    int total = 0;

    for (int i = 0; i < n; i++) {
        int a;
        cin >> a; // 각 사람의 키 입력
        if (h >= a) { // 키 제한 만족 여부 확인
            total++;
        }
    }

    cout << total << '\n'; // 탑승 가능한 인원 출력
    return 0;
}

---

코드 설명

• 핵심 알고리즘: 반복문을 사용해 모든 사람의 키를 확인하고, 키 제한을 만족하는 경우를 카운트합니다.
• 구현 세부사항:
  • 입력받은 키 제한과 비교하여 탑승 가능한 인원을 카운트
• 시간 복잡도: O(n)
  • 모든 입력값을 한 번씩 순회

---

결과

주어진 키 제한을 만족하는 사람의 수를 정확히 계산합니다. 단순 반복문을 사용하여 효율적으로 문제를 해결했습니다.

다른 접근 방식이나 개선 사항이 있다면 댓글로 공유 부탁드립니다!