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
- ์ฝ๋ฉ์ ํ
- heapq
- ๋๋ฆผ์ฝ๋ฉ
- ๊ฐ๋ฐ
- ๋ ธ๋ง๋์ฝ๋
- Python
- ๋ฐฑ์ค
- ๋ชจ๊ฐ์ฝ
- HTML
- ํ์ด์ฌ
- JS
- ํ ์ดํ๋ก์ ํธ
- ํ๋ก์ ํธ
- mongodb
- error
- ๊ทธ๋ฆฌ๋
- ํฌ๋กค๋ง
- fe
- node.js
- ์๊ณ ๋ฆฌ์ฆ
- react
- javascript
- ์ฝ๋ฉํ ์คํธ
- ๊ตญ๋น์ง์
- Til
- ํ๋ก ํธ์๋
- ํ๋ก๊ทธ๋๋จธ์ค
- CSS
- ์ฝ๋ฉ
- KDT
Archives
- Today
- Total
๋ชฉ๋กํ๋ ธ์ดํ (1)
๐ฑ โ ๐ณ
[๋ฐฑ์ค] 11729๋ฒ: ํ๋
ธ์ด์ ํ ์ด๋ ์์ - python
https://www.acmicpc.net/problem/11729 11729๋ฒ: ํ๋ ธ์ด ํ ์ด๋ ์์ ์ธ ๊ฐ์ ์ฅ๋๊ฐ ์๊ณ ์ฒซ ๋ฒ์งธ ์ฅ๋์๋ ๋ฐ๊ฒฝ์ด ์๋ก ๋ค๋ฅธ n๊ฐ์ ์ํ์ด ์์ฌ ์๋ค. ๊ฐ ์ํ์ ๋ฐ๊ฒฝ์ด ํฐ ์์๋๋ก ์์ฌ์๋ค. ์ด์ ์๋์น๋ค์ด ๋ค์ ๊ท์น์ ๋ฐ๋ผ ์ฒซ ๋ฒ์งธ ์ฅ๋์์ ์ธ ๋ฒ์งธ ์ฅ๋๋ก www.acmicpc.net ์ ๋ต: def hanoi(n,a,b,c): if n==1: print(a,c) else: hanoi(n-1,a,c,b) print(a,c) hanoi(n-1,b,a,c) n=int(input()) print(2**n-1) # ์ด๋ ํ์ hanoi(n,1,2,3) ํ์ด: ๋จผ์ n-1๊ฐ๋ฅผ C๋ฅผ ์ด์ฉํด์ B๋ก ์ฎ๊ธฐ๊ณ A์ ๋จ์ ํ๋๋ ์ฝ๊ฒ C๋ก ์ฎ๊ธธ ์ ์์ B์ ์๋ n-1๊ฐ๋ฅผ A๋ฅผ ์ด์ฉ..
Algorithms
2022. 12. 30. 13:56