[programmers/Swift] 콜라츠 추측

programmers.co.kr - 코딩테스트연습 - Lv.1 - 연습문제 - 콜라츠 추측

코딩테스트 연습 - 콜라츠 추측

 

---

Constraints :

• 입력된 수,  num은 1 이상 8000000 미만인 정수입니다.

 

Solution.swift :

//
//  Created by Yongwoo Marco on 2022/04/23.
//  Copyright © 2022 Yongwoo Marco Kim. All rights reserved.
//

func solution(_ num:Int) -> Int {
    guard num != 1 else { return 0 }
    var n = num
    
    for count in 1..<500 {
        if n % 2 == 0 {
            n /= 2
        } else {
            n = 3 * n + 1
        }
        guard n != 1 else { return count }
    }
    
    return -1
}

print(solution(6)) // 8
print(solution(16)) // 4
print(solution(626331)) // -1

How I tried this :

조건이 1이상인데 num이 1이면 4가 되기 때문에 맨 처음 걸러주고,

이후에 다른 수는 1이 될때까지 반복함

 

문제에 관한 모든 저작권 : https://programmers.co.kr/