[TIL] 너🫵🏻 최고👍🏼 비트 시프트 연산자

오늘은 프로그래머스 세균 증식 문제, Swift에서 두 배씩 값을 증가시키는 문제를 해결하는 방법에 대해 배웠다.

해결 과정

이 문제를 해결하기 위해 반복문을 활용할 수 있다. 예를 들어, 아래와 같이 n을 t번 만큼 두 배로 증가시키는 방식으로 문제를 해결할 수 있다.

import Foundation

func solution(_ n: Int, _ t: Int) -> Int {
    var result = n
    for _ in 1...t {
        result *= 2
    }
    return result
}

반복문을 사용하면 계산 과정을 직관적으로 이해할 수 있어, 코드의 가독성을 높이는 데 도움이 된다.

또한, 이 문제를 비트 시프트 연산자를 사용하여 더 간단하게 해결할 수 있다. 특히, 세균 증식과 같이 두 배씩 계속해서 값을 늘리는 문제에서는 비트 시프트 연산자가 매우 효과적이었다. 예를 들어, 초기 수 n이 있고, 시간이 t만큼 지났을 때 세균의 수를 구하는 문제에서는 다음과 같은 방법으로 간단히 해결할 수 있었다.

import Foundation

func solution(_ n: Int, _ t: Int) -> Int {
    return n << t
}

여기서 n << t는 n을 2의 t승 만큼 곱하는 것과 동일하다. 비트 시프트 연산자를 사용하면 반복문보다 간단하고 효율적으로 문제를 해결할 수 있다.

배운 점

• 비트 시프트 연산자 활용: << 연산자는 두 배씩 값을 늘리는 경우에 매우 유용하다. n << t는 n * (2^t)와 같은 효과를 가지므로, 간단히 세균 증식 문제와 같은 상황을 해결할 수 있었다.
• 문제 해결의 유연성: 특정 상황에서 발생하는 타입 변환 문제를 해결하기 위해 다른 연산자를 활용하는 유연한 사고가 중요하다는 것을 배웠다.