Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- Python
- AWS
- TypeScript
- MongoDB
- Queue
- JavaScript
- OCR
- Sequelize
- mongoose
- jest
- class
- MySQL
- Dinosaur
- Bull
- flask
- cookie
- dfs
- game
- typeORM
- Express
- 정렬
- 자료구조
- GIT
- 공룡게임
- 게임
- nestjs
- Nest.js
- nodejs
- react
Archives
- Today
- Total
포시코딩
[프로그래머스][Lv.0] 세균 증식 본문
728x90
문제
https://school.programmers.co.kr/learn/courses/30/lessons/120910
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
내 풀이
def solution(n, t):
if t == 0:
return n
return solution(n*2, t-1)
재귀함수를 이용해 해결
다른 풀이
def solution(n, t):
return n << t
비트 연산자 중 시프트 연산자를 통해 해결했다.
예전에 비트 연산자를 이용한 풀이 방법 중 두 이진수에 대해 더할 때 or 비트 연산자를 사용하는걸 본 적이 있는데
이번 경우에도 사용처는 제한되어 있지만 알아두면 써먹을데가 있을 것 같아 포스팅한다.
728x90