글 읽기 - [Swift]1946 시간초과가 납니다. 죽어가는 제 코드에 원인을 밝혀주세요

happysh_s2 1년 전 0

시간초과가 나는 이유를 모르겠습니다.

고수님들 혹시 이런 식에서 시간 초과가 나지 않게 계산을 어떻게 하시는지 알려주실 분 있으신가요?

import Foundation

typealias Element = (document: Int, interview : Int)

func BOJ_1946()
{
    var res = ""
    
    for _ in 0..<Int(readLine()!)!
    {
        var list  = [Element]()
        var pass  = [Element]()
        var index = 0
        
        for _ in 0..<Int(readLine()!)!
        {
            let input = readLine()!.split(separator: " ").map{Int(String($0))!}
            list.append((input[0],input[1]))
        }
        
        list.sort(by: )
        {
            return $0.interview < $1.interview
        }
        pass.append(list[0])
        
        for i in 1..<list.count
        {
            if pass[index].document > list[i].document
            {
                pass.append(list[i])
                index += 1
            }
        }
        res += "\(pass.count)\n"
    }
    print(res)
}
BOJ_1946()

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

문제

문제

출처

ICPC

[Swift]1946 시간초과가 납니다. 죽어가는 제 코드에 원인을 밝혀주세요

happysh_s2 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말