글 읽기 - 50%에서 시간초과

yoooujin 2년 전 0

어디서 시간초과가 나는걸까요 ㅜㅜ

var N = 0
var R = [String]()
var isAdd = [Int]()


repeat{
    N = Int(readLine()!)!
    if N == 0 { break }
    
    var S = Array(3...N-1)
    let Ss = Int(sqrt(Double(S[S.endIndex-1])))
    isAdd = []
    
    for i in S{
        for j in 2...Ss{
            if i % j == 0 && j != i{
                S[i-3] = 0
            }
        }
    }

    S.removeAll(where: {$0 == 0})

    for i in S{
        for j in S{
            if i + j == N{
                isAdd = [i, j]
                break
            }
        }
        if isAdd.isEmpty != true { break }
    }
    
    R.append(("\(N) = \(isAdd[0]) + \(isAdd[1])"))

}while true

R.map{print($0)}

wapas 2년 전 0

https://www.acmicpc.net/board/view/44906

위 링크의 게시판 내용을 참고하시면 좋을 것 같습니다.

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

문제

문제

출처

ICPC

50%에서 시간초과

yoooujin 2년 전 0

wapas 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말