
문제 그대로 풀이하여 해결.
def solution(n, t):
return n * (2 ** t)
다른 사람의 풀이에서 비트연산을 사용한 방식을 확인하여 비트연산에 대해 알아보았다.
left shift 연산( << )은 2진수 비트에서 각 비트를 지정한 횟수만큼 왼쪽으로 이동시키고 이동시킨 비트 만큼 0으로 채우는 연산을 의미한다.
10진수로 계산했을 때는 초기값 * (2 ** 이동한 횟수) 의 식으로 나타낼 수 있다.
def solution(n, t):
return n << t
'Algorithm' 카테고리의 다른 글
[Programmers] 42747.py H-Index (0) | 2023.06.30 |
---|---|
[Programmers] 181834.py l로 만들기 (0) | 2023.06.23 |
[Programmers] 176963.py 추억 점수 (0) | 2023.06.11 |
[Programmers] 120841.py 점의 위치 구하기 (0) | 2023.06.11 |
[Programmers] 120814.py 피자 나눠 먹기 (1) (0) | 2023.06.08 |