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 |
Tags
- 프로그래머스
- 정렬
- Spring
- codeup
- memory
- 타입스크립트
- 자료구조
- 분할메모리할당
- 일상
- 공부
- 스프링
- C++
- OS
- js to ts
- Redux
- Java
- 리덕스장바구니
- Operating System
- react
- 토이프로젝트
- web
- 기초100제
- 파이썬
- error
- 알고리즘
- 협업
- 코드업
- 백준
- CPU 스케줄링
- react-redux
Archives
- Today
- Total
목록1463 (1)
감자튀김 공장🍟
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bpR1vS/btrZIeRN8lS/pcDGtwYUDe3AJfjCChW9Pk/img.png)
✔ 문제 ✔ 풀이 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