[Swift] 프로그래머스 월간 코드 챌린지 2 2개 이하로 다른 비트

Problem

코딩테스트 연습 - 2개 이하로 다른 비트

---

Solution

아래 표를 참고하면 규칙이 조금 보이는데

1. 짝수일 때

짝수일 때는 다음 숫자의 2진수 맨 마지막 0을 1로 바꿔주면 됩니다.

고로 바로 그 다음 숫자와의 2진수는 딱 한자리만 다른 경우이므로 무조건 n+1이 제일 작은 숫자가 됩니다.

2. 홀수일 때

홀수일 때는 가장 마지막번째 0을 1로 바꾸고 그 다음 숫자를 0으로 바꿔준 2진수가 제일 작은 숫자가 됩니다.

만약 모두 1이라면 맨 첫번째 숫자를 0으로 바꿔주고 맨 앞에 1을 추가해줍니다.

ex) 1001 -> 1010, 111 -> 1011

---

Source Code

---

배운점

짝수일 때 2진수는 끝이 무조건 0이다.

홀수일 때 2진수는 끝이 무조건 1이다.

2진수에서 그 다음번째로 작은 숫자를 구하려면 맨 끝에 0을 1로 바꿔주고 그 다음 숫자를 1로 바꿔주면 된다.

---

다른 사람 풀이 중 베스트

너무 간단하게 풀었는데 | , ~, &, >> 등 정확히 뭔지 모른다.

공부해서 나도 저렇게 간단하게 구현해봐야겠다.

func solution(_ numbers: [Int64]) -> [Int64] { return numbers.map(f) } func f(_ number: Int64) -> Int64 { return (number | ~number & (number + 1)) & ~((~number & (number + 1)) >> 1) }