[백준] (Swift) 10866번 - 덱(deque)

문제 링크

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

10866번: 덱

 

내가 푼 풀이

• 코드 길이 점수에서 B를 받았다. 이를 줄일 수 있는 방법, 더 효율적인 코딩 방법이 뭐가 있을까?

import Foundation

let n = Int(readLine()!)!
var answer: [String] = []

for _ in 0..<n {
    var order = readLine()!.split(separator: " ").map { String($0) }
    
    switch order[0] {
    case "push_front":
        answer.insert(order[1], at: 0)
    case "push_back":
        answer.append(order[1])
    case "pop_front":
        if answer.isEmpty {
            print(-1)
        }else{
            print(answer.removeFirst())
        }
    case "pop_back":
        if answer.isEmpty {
            print(-1)
        } else {
            print(answer.removeLast())
        }
    case "size":
        print(answer.count)
    case "empty" :
        if answer.isEmpty {
            print(1)
        }else {
            print(0)
        }
    case "front" :
        if answer.isEmpty {
            print(-1)
        } else {
            print(answer[0])
        }
    default:
        if answer.isEmpty {
            print(-1)
        } else{
            print(answer.last!)
        }
    }
}

 

다른 사람 풀이

• 백준의 slow92님의 공개된 코드를 참고하였다
• if문을 사용하지 않고 조건 ? true:false 구문을 사용하면 조금 더 짧은 코드 구현이 가능하다.
• 문제 푼사람들의 코드 길이를 보니, 전부 B를 받았기 때문에 이는 평균적인 수치인것 같다.
• 그리고 대부분의사람들이 switch case 혹은 func 으로 문제를 풀었다.

var D:[Int] = []

for _ in 0..<Int(readLine()!)! {
    let C = readLine()!.split{$0==" "}.map{String($0)}
    let command = C.first!
    var num = 0
    
    if C.count > 1 {
        num = Int(C.last!)!
    }
    
    switch command {
    case "push_front": D.insert(num, at: 0)
    case "push_back": D.append(num)
    case "pop_front": print(D.isEmpty ? -1:D.removeFirst())
    case "pop_back": print(D.isEmpty ? -1:D.removeLast())
    case "size": print(D.count)
    case "empty": print(D.isEmpty ? 1:0)
    case "front": print(D.isEmpty ? -1:D.first!)
    default: print(D.isEmpty ? -1:D.last!)
    }
}