백준 - 배(Swift)

백준 - 배(Swift)

 

 

 문제 설명

 

https://www.acmicpc.net/problem/1092

1092번: 배

 

 처음 나의 풀이

 

처음에는 크레인을 계속해서 for문을 돌면서 인덱스를 이용해서 박스를 옮길 수 있다면 옮기고 증가시키는 방식으로 했다. 하지만 이 방식은 통과한 풀이와 동일한 로직을 따른다고 생각하는데 통과하지 못했다. (혹시 이유를 알고 계시면 댓글 남겨주시면 감사하겠습니다)

 

import Foundation

let n = Int(readLine()!)!
var crane = readLine()!.components(separatedBy:" ").map{Int($0)!}
let m = Int(readLine()!)!
var arr = readLine()!.components(separatedBy:" ").map{Int($0)!}

crane.sort(by: >)
arr.sort(by: >)
var idx = 0
var cnt = 0

if crane[0] < arr[0] {
    print("-1")
    exit(0)
}

while true {
    if idx == arr.count {
        break
    }
    for x in crane {
        if x >= arr[idx] {
            idx += 1
        }
        if idx == arr.count {
            break
        }
    }
    cnt += 1
}

print(cnt)

 

 

 변경한 나의 풀이

 

import Foundation

let n = Int(readLine()!)!
var crane = readLine()!.components(separatedBy:" ").map{Int($0)!}
let m = Int(readLine()!)!
var arr = readLine()!.components(separatedBy:" ").map{Int($0)!}

crane.sort(by: >)
arr.sort(by: >)
var idx = 0
var cnt = 0

if crane[0] < arr[0] {
    print("-1")
    exit(0)
}

while true {
    if arr.isEmpty { // 박스를 다 옮겼다면
        break
    }
    for x in crane {
        for (i, ele) in arr.enumerated() {
            if x >= ele { // 크레인이 박스를 옮길 수 있다면
                arr.remove(at: i)
                break
            }
        }
    }
    cnt += 1
}

print(cnt)