글 읽기 - 게시판 반례까지 다 맞는데 틀렸다고 뜹니다

iyeaaa 1년 전 0

뭐가문제인지..

큐 구현 문제입니다.

class Queue<T> {
    var en: [T]
    var de: [T] = []
    var isEmpty: Bool {
        en.isEmpty && de.isEmpty
    }
    init(_ q: [T]) {
        en = q
    }
    func push(_ n: T) {
        en.append(n)
    }
    func pop() -> T? {
        if de.isEmpty {
            de = en.reversed()
            en.removeAll()
        }
        return de.popLast()
    }
    var count: Int {
        en.count + de.count
    }
    var front: T? {
        if en.isEmpty {
            return de.last
        }
        return en.first
    }
    var back: T? {
        if en.isEmpty {
            return de.first
        }
        return en.last
    }
}

let list = Queue([Int]())
for _ in 0..<Int(readLine()!)! {
    let input = readLine()!.split{$0==" "}.map{String($0)}
    if input[0] == "push" {
        list.push(Int(input[1])!)
    } else if input[0] == "pop" {
        if let p = list.pop() {
            print(p)
        } else {
            print(-1)
        }
    } else if input[0] == "size" {
        print(list.count)
    } else if input[0] == "empty" {
        print(list.isEmpty ? 1 : 0)
    } else if input[0] == "front" {
        if let f = list.front {
            print(f)
        } else {
            print(-1)
        }
    } else if input[0] == "back" {
        if let d = list.back {
            print(d)
        } else {
            print(-1)
        }
    }
}

iyeaaa 1년 전 0

front와 back 구현부를 잘못썻네요 해결했습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

게시판 반례까지 다 맞는데 틀렸다고 뜹니다

iyeaaa 1년 전 0

iyeaaa 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말