[swift]백준 - 18111번: 마인크래프트

18111번: 마인크래프트

 

문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다.
또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다.
- 문제에 따라 나의 풀이만 있을 수 있습니다.
- 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다.

 

---

 

나의 풀이

let input = readLine()!.split(separator: " ").map { Int($0)! }
let N = input[0]
let M = input[1]
var B = input[2]
var land = Array(repeating: [Int](), count: N)
var max = 0
var min = 256
var result = [Int: Int]()

for i in 0..<N {
    land[i].append(contentsOf: readLine()!.split(separator: " ").map { Int($0)! })
    let tempMax = land[i].max()!
    let tempMin = land[i].min()!
    if max < tempMax { max = tempMax }
    if min > tempMin { min = tempMin }
}

for i in min...max {
    var time = 0
    var block = B
    for j in 0..<N {
        for k in 0..<M {
            let n = land[j][k]
            if n == i { continue }
            if n > i {
                time += (n - i) * 2
                block += (n-i)
            }
            else {
                time += (i - n)
                block -= (i-n)
            }
        }
    }
    if block >= 0 { result[i] = time }
}
var myLand = result.sorted(by: { $0.value == $1.value ? $0.key > $1.key : $0.value < $1.value })
print(myLand[0].value, myLand[0].key)

 

- 주어진 땅 중에 높이가 가장 낮은 땅 부터 높은 땅까지

범위 모두를 검사하는 브루트포스 알고리즘으로 풀었습니다.

 

---

 

 

- 백준 CLASS 2단계 도전과제 완!!!

뿌듯해서 박제ㅎㅎ

3단계 딱 대!