알고리즘/프로그래머스

[프로그래머스/Swift] 다음 큰 숫자

녕이 2022. 12. 27. 11:29
728x90

 

https://school.programmers.co.kr/learn/courses/30/lessons/12911

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

Swift는.. 참 좋은 언어다^^

사용할 수 있는 함수, 프로퍼티도 많고,, 최고야...

2진수로 바꾸고, 1의 개수를 세서 만약 같으면 출력하고 종료했다.

 

import Foundation

/*
 자연수 n
 1. n의 다음 큰 숫자는 n보다 큰 자연수
 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때, 1의 개수가 같다
 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수
 */

func solution(_ n:Int) -> Int{
    var next = n + 1
    while true {
        let binaryN = String(n, radix: 2)
        let binaryNext = String(next, radix: 2)
        if binaryN.filter({ $0 == "1" }).count == binaryNext.filter({ $0 == "1" }).count {
            break
        }
        next += 1
    }
    return next
}

print(solution(78))

 

 

그런데, 다른 사람들의 코드를 보다가 멋진... 프로퍼티를 발견했다..!

func solution(_ n:Int) -> Int {
    var answer : Int = n + 1

    while true {
        if n.nonzeroBitCount == answer.nonzeroBitCount {
            break;
        }
        answer += 1
    }

    return answer
}

nonzeroBitCount!! 이름만 봐도 1의 개수를 구하는 것이구나 싶었다.

멋지군... 다음에 사용해 봐야지~^^

728x90