[programmers/Swift] 다음 큰 숫자

programmers.co.kr - 코딩테스트연습 - Lv.2 - 연습문제 - 다음 큰 숫자

코딩테스트 연습 - 다음 큰 숫자

Constraints :

• n은 1,000,000 이하의 자연수 입니다.

 

Solution.swift :

//
//  Created by Yongwoo Marco on 2022/05/08.
//  Copyright © 2022 Yongwoo Marco Kim. All rights reserved.
//

func solution(_ n:Int) -> Int {
    let numberOfOne = String(n, radix: 2).filter{ $0 == "1" }.count
    
    for nextNumber in (n + 1)...1000000 {
        if String(nextNumber, radix: 2).filter({ $0 == "1" }).count == numberOfOne {
            return nextNumber
        }
    }
    
    return -1
}

print(solution(78))  // 83
print(solution(15))  // 23

How I tried this :
while loop을 떠올렸다가 한 줄 덜쓰고 싶어서 for loop로 작성해보았다

제한사항에 주어지는걸 for loop의 기준으로 삼는 것도 나쁘지 않은 것 같다.

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