백준 2920번 [음계](C++)-yes6686- 티스토리

백준 문제 풀이: 2920 [음계]

---

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

문제 설명:

8개의 정수가 주어질 때, 이 숫자가 1부터 8까지 순서대로 정렬된 경우 "ascending", 8부터 1까지 순서대로 정렬된 경우 "descending", 그 외의 경우 "mixed"를 출력하는 프로그램을 작성하세요.

입력 조건:

• 첫째 줄에 8개의 정수가 공백으로 구분되어 주어집니다.
• 각 정수는 1 이상 8 이하이며, 중복되지 않습니다.

출력 조건:

• 입력된 숫자가 "ascending", "descending", "mixed" 중 어느 경우에 해당하는지 출력합니다.

---

문제 해결 코드

#include <iostream>
using namespace std;

int main() {
    int input[8];
    bool isAscending = true;
    bool isDescending = true;

    // 입력받기
    for (int i = 0; i < 8; i++) {
        cin >> input[i];
    }

    // 정렬 상태 확인
    for (int i = 0; i < 7; i++) {
        if (input[i] < input[i + 1]) {
            isDescending = false;
        } else if (input[i] > input[i + 1]) {
            isAscending = false;
        }
    }

    // 결과 출력
    if (isAscending) {
        cout << "ascending" << endl;
    } else if (isDescending) {
        cout << "descending" << endl;
    } else {
        cout << "mixed" << endl;
    }

    return 0; // 프로그램 정상 종료
}

---

코드 설명

위 코드는 주어진 8개의 정수 배열을 검사하여 "ascending", "descending", 또는 "mixed"를 출력합니다.

• 입력 처리: 배열 `input`에 8개의 정수를 저장합니다.
• 상태 확인:
  • `isAscending`: 배열이 오름차순인지 확인하는 변수입니다.
  • `isDescending`: 배열이 내림차순인지 확인하는 변수입니다.
  • 각 인덱스에서 다음 인덱스와 비교하여 상태를 업데이트합니다.
• 결과 출력:
  • `isAscending`이 참이면 "ascending"을 출력합니다.
  • `isDescending`이 참이면 "descending"을 출력합니다.
  • 둘 다 참이 아니면 "mixed"를 출력합니다.

시간 복잡도 분석:

• 입력: 8개의 정수를 입력받는 데 O(8).
• 정렬 상태 확인: 배열을 한 번 순회하며 검사하므로 O(8).

따라서 전체 시간 복잡도는 O(1)입니다.

---

결과

다음은 입력 예시와 출력 결과입니다:

입력:
1 2 3 4 5 6 7 8

출력:
ascending

입력:
8 7 6 5 4 3 2 1

출력:
descending

입력:
8 1 7 2 6 3 5 4

출력:
mixed

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