[백준 2846] 오르막길 (Swift)

2846번: 오르막길

• 뒤의 수가 앞의 수보다 클 때만 오르막길이라고 판단한다.

풀이1

나는 오르막길인 배열을 매번 받아서 그 최솟값과 최댓값을 판단했다.

let count = Int(readLine()!)!
let inputArr = readLine()!.split(separator: " ").map { Int($0)! }
var previousValue = 0
var uphill: [Int] = []
var maxUphillHeight = 0
for index in inputArr.indices {
    let input = inputArr[index]
    if previousValue != 0 {
        if input - previousValue > 0 { // 오르막
            if uphill.isEmpty {
                uphill.append(previousValue)
            }
            uphill.append(input)
        }
        if input - previousValue <= 0 
                        || index == (inputArr.indices.endIndex - 1) { // 오르막이 아니거나, 입력의 끝인 경우
            if !uphill.isEmpty {
                let uphillHeight = uphill.max()! - uphill.min()!
                if uphillHeight > maxUphillHeight {
                    maxUphillHeight = uphillHeight
                }
                uphill = []
            }
        }
    }
    previousValue = input
}
print(maxUphillHeight)

그런데 다른 풀이를 보니 나보다 훨씬 코드가 간결했다.

오르막길임이 판명되면 (뒤의 수 > 앞의 수) 오르막길인 구간의 최댓값과 최솟값을 구할 필요가 없다.

오르막길임인 이상 무조건 앞의 수보다 뒤의 수가 클 것이고, 최솟값은 반드시 맨 앞의 수, 최댓값은 반드시 맨 뒤의 수가 된다.

따라서 오르막길의 시작점과 끝점만 판단하면 더 간단하게 코드를 짤 수 있는 거였다!

풀이2

• 출처 https://my-coding-notes.tistory.com/364
• 오르막의 시작점과 끝점만 판별하니 코드 양을 두배 가까이 줄일 수 있게 되었다.

let count = Int(readLine()!)!
let inputArr = readLine()!.split(separator: " ").map { Int($0) }
var uphillStart = inputArr[0]!
var uphillEnd = inputArr[0]!
var answer = 0
for i in 1..<count {
    if inputArr[i]! <= uphillEnd {
        uphillStart = inputArr[i]!
        uphillEnd = inputArr[i]!
    } else {
        uphillEnd = inputArr[i]!
    }
    answer = max(answer, uphillEnd - uphillStart)
}
print(answer)