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
- 기초100제
- 파이썬
- web
- 백준
- js to ts
- Java
- 알고리즘
- codeup
- memory
- 스프링
- 타입스크립트
- C++
- error
- 정렬
- 공부
- 협업
- Redux
- 자료구조
- Operating System
- 일상
- Spring
- 코드업
- react
- 프로그래머스
- 분할메모리할당
- 토이프로젝트
- OS
- react-redux
- 리덕스장바구니
- CPU 스케줄링
Archives
- Today
- Total
목록1463 (1)
감자튀김 공장🍟
[백준/1463] 1로 만들기 (with 파이썬)
✔ 문제 ✔ 풀이 import sys input = sys.stdin.readline n = int(input()) dp = [0] * (n+1) for i in range(2, n+1): dp[i] = dp[i-1] + 1 # n-1 연산, 횟수 저장 (+1) if i % 3 == 0: dp[i] = min(dp[i], dp[i//3] + 1) # 1을 더하는 이유: dp는 계산 값이 아닌 횟수를 저장 if i % 2 == 0: dp[i] = min(dp[i], dp[i//2] + 1) print(dp[n]) ✔ 후기 만만하게 봤다가 큰 코 다쳤지요..? if continue ~ elif continue 했다가 지맘대로 돌아가서 당황했다... 사실 맞는 코드도 아니여서 적지는 않았지만... (대충 적어..
Algorithm/BOJ
2023. 2. 17. 14:32