글 읽기 - FAQ 읽고 테스트 후 질문드립니다 (Swift)

step34 4년 전 0

제 로직은 이러한데 한가지 수를 고정하고 나머지 수를 최소 공배수 이용하여 풀고 있습니다.

반례를 혹시 찾을 수 있을까요? 계속 2%정도에서 멈추는거 같은데 질문드립니다..

let a = Int(readLine()!)!
var numbers:[[Int]] = []
for _ in 0..<a {
  let number = readLine()!.split(separator: " ").map{Int($0)!}
  numbers.append(number)
}

func gcd(_ a: Int, _ b: Int) -> Int {
  let r = a % b
  if r != 0 {
    return gcd(b, r)
  } else {
    return b
  }
}
func lcm(_ x: Int , _ y: Int) -> Int { // 마지막 해는 최소공배수 이다.
  let max = x > y ? x : y //최대값을 하나 구하고
  let min = x == max ? y : x
  return x * y / gcd(max, min)
}
func solution(_ numbers: [Int] ) -> Int { //데이터가 넘어오면 해를 찾는다.
  let x = numbers[2]
  let y = numbers[3]
  for i in stride(from: x, to: lcm(numbers[0], numbers[1]), by: numbers[0]) { //x부터 m씩 증가시키면서 비교
    if i % numbers[1] == y {
      return i
    }
  }
  return -1
}

for i in 0..<numbers.count {
  print(solution(numbers[i]))
}

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

문제

문제

출처

ICPC

FAQ 읽고 테스트 후 질문드립니다 (Swift)

step34 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말