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
- 백준
- guide
- loop
- github
- dynamic
- dfs
- Unity
- 시작해요 언리얼 2022
- 오류
- Basic
- 문제풀이
- 기초
- Class
- W3Schools
- Algorithm
- 파이썬
- Tutorial
- 재귀
- parameter
- 프로그래밍
- c++
- Material
- UE5
- String
- Programming
- python
- DP
- w3school
- Unreal Engine 5
- C#
Archives
- Today
- Total
목록1469 (1)
행복한 개구리
백준 22.02.10. 1463번 - 1로 만들기
N = int(input()) # dp의 범위가 0 ~ n까지 저장할 수 있도록 범위를 N+1까지 지정합니다. dp = [0 for i in range(N+1)] for n in range(2, N+1): # n에서 1을 뺀 후 dp[n-1]의 과정을 실행할 때의 값(해당 수의 연산 최댓값) dp[n] = dp[n-1] + 1 # n을 3으로 나눌 수 있을 때 if n % 3 == 0: dp[n] = min(dp[n], dp[n//3] + 1) # n을 2로 나눌 수 있을 때 if n % 2 == 0: dp[n] = min(dp[n], dp[n//2] + 1) # n의 연산 최솟값 출력 print(dp[N]) 우선 입력받은 수까지 연산 최솟값을 저장할 dp리스트를 만듭니다 dp리스트의 인덱스는 주어진 정..
Algorithm/BaekJoon
2022. 2. 11. 03:23