글 읽기 - swift로 아무리해도 시간초과가 떠서 ㅠ..

lksgfj93 3년 전 1

어느부분을 수정해야 할까요..ㅠ

import Foundation

let nline = Int(readLine()!)!
var count = 0

for _ in 0..<nline
{
    let mline = readLine()!
    let mlinearr = Array(mline)

    var leftstack:[String] = []
    var rightstack:[String] = []
    for data in mlinearr
    {
        if(data == "-")
        {
            if(leftstack.count != 0)
            {
                leftstack.removeLast()
            }
        }
        else if(data == "<")
        {
         if(leftstack.count != 0)
            {
                rightstack.insert(leftstack.popLast()!, at: 0)
            }
        }else if(data == ">")
        {
            if(rightstack.count != 0)
            {
                leftstack.append(rightstack.first!)
                rightstack.removeFirst()
            }
            
        }else
        {
            leftstack.append(String(data))
        }
    }
    print(leftstack.joined())
}

developer_p 2년 전 0

안녕하세요.

배열이 안비었는지 체크할 때 count != 0 보다 !isEmpty를 쓰는게 속도측면에서 더 좋다고 합니다. (그렇게 알고 있는데, 아니면 알려주세요.)

또한 rightstack에 insert, removeFirst()를 하지 마시고,

rightstack에 append와 removeLast() (혹은popLast)를 하시고

나중에 left와 right를 합칠 때

right를 reversed()해줘서 합치면 시간이 훨씬 줄어들겁니다.

----------------------------------------------------------

아래 링크를 참고하세요.

https://developer-p.tistory.co...

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

문제

문제

출처

ICPC

swift로 아무리해도 시간초과가 떠서 ㅠ..

lksgfj93 3년 전 1

developer_p 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말