[스위프트] (1, 3, 4, 5) timeOut이 발생합니다.

Q&A

It is a place to ask and answer questions related to IT technology.

[스위프트] (1, 3, 4, 5) timeOut이 발생합니다.

interactord

03/04/21, 07:33 PM

Question Path :

import Foundation

let MAX_TABLE_COUNT = 1_000_000

let fib: [Int] = {
	var table: [Int] = (0...MAX_TABLE_COUNT+1).map { _ in 0 }
	table[1] = 0
	table[2] = 1
	
	(3...MAX_TABLE_COUNT).forEach { i in
		table[i] = (table[i-1] + table[i-2]) % 100_000_000
	}
	
	return table
}()


func solve(numberList: [Int]) {
	let result = numberList.map { "\(fib[$0])" }.joined(separator: "\n")
	print(result)
}

let numberList: [Int] = Array(repeating: "", count: Int(readLine()!)!).map { _ in Int(readLine()!)! }
solve(numberList: numberList)

깃헙에 답안을 보고 스위프트로 만들어봤는데... 타임아웃이 나더라구요.. 혹시 다른 해결방안이 있을까요?

Need sign in to write answer.

코딩몬스터03/24/21, 10:50 PM

안녕하세요 답변드립니다

앞서 질문과 마찬가지로 입력방식에 의한 문제인 듯 합니다

import Foundation

let MAX_TABLE_COUNT = 1_000_000

let fib: [Int] = {
	var table: [Int] = (0...MAX_TABLE_COUNT+1).map { _ in 0 }
	table[1] = 0
	table[2] = 1
	
	(3...MAX_TABLE_COUNT).forEach { i in
		table[i] = (table[i-1] + table[i-2]) % 100_000_000
	}
	
	return table
}()

let n = Int(readLine()!)!
for _ in 0 ..< n {
	let i = Int(readLine()!)!
	let result = fib[i]
	print(result)
}