Where who wants to meet someone

백준 Swift [5086] 배수와 약수 본문

백준 알고리즘 문제 기록/약수, 배수와 소수

백준 Swift [5086] 배수와 약수

Lust3r 2023. 7. 1. 16:48
728x90

난이도

브론즈 III

 

문제

https://www.acmicpc.net/problem/5086

 

5086번: 배수와 약수

각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다.

www.acmicpc.net

 

내 답안

// 마지막의 0 0을 EndSign으로 삼는 가정 하에 while문 진행

while true {
    let input = readLine()!.split(separator: " ").map { Int($0)! }

	// 0, 0값이 들어오면 반복 종료
    if input == [0, 0] {
        break
    }

	// 두 번째 값을 첫 번째 값으로 나눈 나머지가 0이라면 factor 출력
    if input[1] % input[0] == 0 {
        print("factor")
    } else if input[0] % input[1] == 0 {
    // 첫 번째 값을 두 번째 값으로 나눈 나머지가 0이라면 multiple 출력
        print("multiple")
    } else {
    // 나머지는 둘 다 해당하지 않는 것이므로 neither 출력
        print("neither")
    }
}

풀이 과정은 주석과 동일.

 

 

 

저작자표시 비영리 변경금지

'백준 알고리즘 문제 기록 > 약수, 배수와 소수' 카테고리의 다른 글

백준 Swift [11653] 소인수분해  (0) 2023.07.01
백준 Swift [2581] 소수  (0) 2023.07.01
백준 Swift [1978] 소수 찾기  (0) 2023.07.01
백준 Swift [9506] 약수들의 합  (0) 2023.07.01
백준 Swift [2501] 약수 구하기  (0) 2023.07.01
'백준 알고리즘 문제 기록/약수, 배수와 소수' Related Articles more