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 |
Tags
- ํ๋ฐฉ์ฟผ๋ฆฌ
- ์คํ
- ๋ฐฑ์ค9012
- ๋ฐฑ์ค11053 #ํ์ด์ฌ #python
- ์๋ฐ
- ๋ฐฑ์ค9093
- stream
- ๋ฐฐ์ด
- java
- StringBuffer
- ๋ฐฑ์ค1874
- ์ฟ ํกDB
- ๋ฌธ์์ด
- ์ฐ์ฐ์
- ์ฟ ํกERD
- ์คํ์์ด
- ์ฐ
- ๋
- StringBuilder
- ๋ฐ์ดํฐํ์
- ์
- ์คํธ๋ฆผ
Archives
- Today
- Total
Tech Log ๐ ๏ธ
๋ฐฑ์ค 1464)1๋ก ๋ง๋ค๊ธฐ ๋ณธ๋ฌธ
์ ๊ทผ๋ฐฉ๋ฒ
-๋ฐํ ์ ๋ฐฉ์์ผ๋ก ์งํํ์๋ค.
2 ,3 ์ผ๋ก ๋๋์ด ๋จ์ด์ง๋ ์ง ํ์ธ ํ ํ์ ์ด๋ฅผ -1 ์ ํ ๊ฒฝ์ฐ์ ๋น๊ตํด ๋ ์์ ์๋ฅผ ๋ฐฐ์ด์ ๋ฃ์ด์ฃผ์๋.
n= int(input())
d= [0] * (n+1)
d[1]=0
for i in range(2,n+1):
if i%2 ==0 and i%3==0:
d[i] = min(d[i//2]+1,d[i//3]+1)
elif i%2 ==0 and i%3 !=0:
d[i] = d[i//2]+1
elif i%3 ==0 and i%2 !=0:
d[i] = d[i//3]+1
else:
d[i] = d[i-1]+1
d[i] = min(d[i-1]+1,d[i])
print(d[i])
print(d[n])
'์๊ณ ๋ฆฌ์ฆ > dp' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
๋ฐฑ์ค 11053๋ฒ)๊ฐ์ฅ ๊ธด ์ฆ๊ฐํ๋ ๋ถ๋ถ ์์ด python (0) | 2022.02.28 |
---|---|
๋ฐฑ์ค 1149๋ฒ )RGB๊ฑฐ๋ฆฌ (0) | 2022.02.23 |
๋ฐฑ์ค 9095๋ฒ) 1,2,3๋ํ๊ธฐ (0) | 2022.02.16 |