일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- Matrix Factorization
- 프로그래머스
- build
- SQL
- java
- SWEA
- 대학원
- Python
- WebOS
- 휴학
- level3
- LEVEL2
- androidstudio
- 파이썬
- 컴퓨터비전
- 자바
- git
- D3
- 다시풀기
- 어렵다
- 안드로이드스튜디오
- MSBuild
- 컨트리뷰톤
- level4
- py
- 내휴학생활중의아주큰일
- Github
- 대학원일기
- level1
- BFS
Archives
- Today
- Total
bit가 눈 앞에서 왔다갔다
Py) 프로그래머스 12899 본문
다시 풀자,,
https://programmers.co.kr/learn/courses/30/lessons/12899
def solution(n):
arr = '124'
if n <= 3:
return arr[n - 1]
n -= 1
result = []
def dfs(n):
if n < 3:
result.append(arr[n])
return
result.append(arr[n % 3])
dfs(n // 3 - 1)
dfs(n)
return ''.join(reversed(result))
print(solution(4))
쉬익쉬익
*ref
https://y00n-lee.tistory.com/38?category=951814
반응형
'Algorithm > Prob' 카테고리의 다른 글
Py) 프로그래머스 92334 신고 결과 받기 (0) | 2022.02.28 |
---|---|
Py) 프로그래머스 70128 내적 (0) | 2022.02.27 |
Py) 프로그래머스 42888 오픈채팅방 (0) | 2022.02.23 |
SQL) 프로그래머스 59042 없어진 기록 찾기 (0) | 2022.02.22 |
Py) 프로그래머스 49190 방의 개수 (0) | 2022.02.22 |
Comments