[Swift 백준] 11497 통나무 건너뛰기

풀이 아이디어만 생각해낸다면 구현자체는 크게 어렵지 않은 문제입니다.

풀이 아이디어

1. 입력값들을 정렬한다
2. 정렬된 입력값들을 지그재그로 배치해준다(맨앞, 맨뒤로 시작하여 안쪽으로 차곡차곡)
3. 가장 큰 차이값을 구한다

자세한 풀이는 코드의 주석 참고

풀이 코드

import Foundation

let testCase = Int(readLine()!)!

for _ in 0..<testCase {
    let n = Int(readLine()!)!
    var arr = readLine()!.split(separator: " ").map { Int($0)! }

    // 입력 값 정렬 
    arr.sort()

    // 난이도 배열 생성, 각 값들은 0으로 초기화 
    var diffArr = Array(repeating: 0, count: n)
    var left = 0
    var right = n - 1

    // 지그재그로 각 요소들을 분배
    for i in 0..<n {
        if i % 2 == 0 {
            diffArr[left] = arr[i]
            left += 1
        } else {
            diffArr[right] = arr[i]
            right -= 1
        }
    }

    // 음수가 나올수도 있으므로 abs를 통해 절대값을 사용
    var maxDiff = abs(diffArr[0] - diffArr[n - 1])
    for i in 1..<n {
        maxDiff = max(maxDiff, abs(diffArr[i] - diffArr[i - 1]))
    }

    print(maxDiff)
}