2920번: 음계

문제 풀이 아이디어

완전탐색을 통해 풉니다. N이 8이기 때문에 시간복잡도 문제는 고려하지 않아도 되고 알고리즘 자체도 O(N)입니다.

코드

// 음계
let array = readLine()!.split(separator: " ").map { Int(String($0))! }

var ascending = false
var descending = false

for i in 0..<7 {
    if array[i] < array[i + 1] {
        ascending = true
    } else if array[i] > array[i + 1] {
        descending = true
    }
}

if ascending && !descending {
    print("ascending")
} else if !ascending && descending {
    print("descending")
} else {
    print("mixed")
}