글 읽기 - 리모컨 시간초과 질문있습니다. (Swift)

step34 4년 전 0

프로세스 타임을 찍어보면 보통 1.5~1.9 사이로 나오던데 더 줄일 효율적인 방법이 있을까요?

let a = Int(readLine()!)!
let countOfFail = Int(readLine()!)!
let numbers:[Int] = countOfFail == 0 ? [] : readLine()!.split(separator: " ").map{Int($0)!}
var numberOfFail:[Int] = []
var count:Int = 0

for i in 0..<countOfFail {
  numberOfFail.append(numbers[i])
}
func successNumber(_ num:Int ) -> Int {
  count = 0
  var number:Int = num

  if num == 0 {
    if numberOfFail.contains(0) {
      return 0
    }
    return 1
  }
  
  while number > 0 {
    if (numberOfFail.contains(number%10)) { //포함되어있으면 고장난 버튼이다.
      return 0
    }
    count += 1
    number /= 10
  }
  return count
}
func solution() -> Int {
  var i:Int = 0
  var currentCount:Int = abs(a-100) //현재 누르는 횟수 처음에 플러스버튼으로만 했을 때로 가정
  while i <= 1000000 {
      if successNumber(i) != 0 { //success ==> 고장난 번호가 하나도 없다.
        count += abs(i - a)
        if count < currentCount {
          currentCount = count
        }
      }
    i += 1
  }
  return currentCount
}

print(solution())

sait2000 4년 전 0

일단, 틀리셨습니다. 시간초과는 그냥 Swift가 살짝 느려서 그런 것 같기도 한데, 일단 가장 간단한 방법은 원하는 채널이 표현이 불가능하면 그 채널 위 아래로 가장 가까운 표현 가능한 채널 2개만 따져봐도 됩니다.

in:
0
9
1 2 3 4 5 6 7 8 9

out:
1

step34 4년 전 0

제가 생각한 방법도 말씀해주신 부분인데 제가 백준님 강의를 보고 브루트포스 로직을 옮긴건데 틀리다고 나와서 어떤 부분이 틀렸을지 궁금했는데
답변 감사합니다 ㅎㅎ

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

문제

문제

출처

ICPC

리모컨 시간초과 질문있습니다. (Swift)

step34 4년 전 0

sait2000 4년 전 0

step34 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말