์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- ์ปดํจํฐ๊ณผํ
- ๋ง์ผ๋ด๊ฐ์ธ์์๋ค์์ฐ๋ค๋ฉด
- JavaScript
- ์๋ฐ
- html
- ์ํ
- ๊ฐ๋ฐ
- ์ค๋ผํด
- ์ฅํธ์์ค
- ๋ผํ๋ผ์ค์๋ง๋
- ๋ ์
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- ์ฑ
- Python
- css
- ComputerScience
- Java
- K๋ฐฐํฐ๋ฆฌ๋ ๋ณผ๋ฃจ์
- ๊น๋ฏธ๊ฒฝ์๋งํ์์
- database
- ๋ฐ์ํ
- ํ๋ก๊ทธ๋๋ฐ
- ๊น๋ฏธ๊ฒฝ
- ์นํผ๋ธ๋ฆฌ์ฑ
- ํ์ด์ฌ
- ์ฝ๋ฉ
- K๋ฐฐํฐ๋ฆฌ
- ๊นํ๋จ
- ์นํ์ด์ง๋ง๋ค๊ธฐ
- ์๋ฐ์คํฌ๋ฆฝํธ
- Today
- Total
๋ชฉ๋กํ์ด์ฌ (16)
JiYoung Dev ๐ฅ
2023.02.18 ์ฝ๋์ ํ์ต๋ด์ฉ ์ ๋ฆฌ ์ฌ๊ท (Recursion) ์ฌ๊ท๋ '์๊ธฐ ์์ ์ ํธ์ถํ๋ ๊ฒ' ์ฌ๊ท ํจ์ (Recursive Function) ์๊ธฐ ์์ ์ ํธ์ถํ๋ ํจ์ ๐ ํฉํ ๋ฆฌ์ผ ์ฌ๊ท์ ์ผ๋ก ๋ฌธ์ ๋ฅผ ํผ๋ค๋ ๊ฒ์ ๊ฐ์ ํํ์ ๋ ์์ ๋ฌธ์ (๋ถ๋ถ ๋ฌธ์ ; sub problem)๋ฅผ ํ๊ณ ๋ถ๋ถ ๋ฌธ์ ์ ๋ต์ ์ด์ฉํด์ ๊ธฐ์กด ๋ฌธ์ ๋ฅผ ํธ๋ ๊ฒ์ ๋งํจ ์๋์ ๊ฐ์ด f(n)์ ๊ตฌํ๊ธฐ ์ํด f(n-1)์ ๊ฐ์ ์ด์ฉํ๋ ๊ฒ์ฒ๋ผ ๊ท์น์ ์ฐพ์์ ๋ฌธ์ ๋ฅผ ํธ๋ ๊ฒ f(5) = 5! = 5 * 4 * 3 * 2 * 1 = 5 * 4! = 5 * f(4) f(4) = 4! = 4 * 3 * 2 * 1 = 4 * 3! = 4 * f(3) f(3) = 3! = 3 * 2! = 3 * f(2) ... f(n) = n! = n * ..
1. ๋ก๋ ์๋ฎฌ๋ ์ด์ 1) 1๋ถํฐ 45๊น์ง ์ค๋ณต๋์ง ์๋ n๊ฐ์ ์ซ์ ๋ฆฌ์คํธ๋ก ๋์ด - ๋น ๋ฆฌ์คํธ๋ฅผ ์ ์ํ๊ณ while ๋ฐ๋ณต๋ฌธ ์ฌ์ฉํ์ฌ ๋ฆฌ์คํธ์ ์์ ์ถ๊ฐํ๋ ๋ฐฉ์์ผ๋ก ์์ฑ 2) ๋๋คํ ์ซ์ n๊ฐ + ๋ณด๋์ค ์ซ์ 1๊ฐ ์ถ๋ ฅ - ์์์ ์์ฑํ generate_number ํจ์ ํ์ฉ - sort ์ฌ์ฉํ์ฌ ์ ๋ ฌ, ์ฐ์ฐ์ + ์ฌ์ฉํ์ฌ 6๊ฐ ๋๋ค ์ซ์ + ๋ณด๋์ค ๋๋ค ์ซ์ 1๊ฐ ์ถ๋ ฅ - ๋ชจ๋ฒ๋ต์์์๋ + ์ฐ์ฌ์ ๋์ 7๊ฐ์ ๋๋คํ ์ซ์๋ฅผ ๋ฝ์ ํ sort๋ก ์ ๋ ฌํ ๋ [:6] ์ฌ์ฉํ์ฌ ๋งจ ๋ง์ง๋ง ์ซ์๋ฅผ ์ ์ธํ๊ณ ์ ๋ ฌ 3) ์ปดํจํฐ์์ ๋ฝ์ ๋๋ค ์ซ์์ ์ฐธ๊ฐ์๊ฐ ๋ฝ์ ๋ฒํธ ๋ช ๊ฐ๊ฐ ๋๊ฐ์์ง ํ์ธ - for ๋ฐ๋ณต๋ฌธ๊ณผ in ์ฌ์ฉ 4) ๋น์ฒจ๊ธ์ก ์ถ๋ ฅ - ์์ ๋ฒ์๋ฅผ ์ง์ ํ์ โป ์์ ๋ฒ์ ์ง์ ์ ์ค๋ฅธ์ชฝ ์ซ์๋ณด๋ค ์์ ..
1. ํ์ผ ์ด๊ธฐ ํ์ด์ฌ์์ txt์ ๊ฐ์ ๋ค๋ฅธ ํ์ผ์ ๋ถ๋ฌ์ฌ ๋ ์ฌ์ฉ with open('ํ์ผ๋ช ', 'r') as f: 2. strip ๋ฌธ์์ด์ ์, ๋ค ์กด์ฌํ๋ ํ์ดํธ ์คํ์ด์ค(" ", \n, \t) ์ ๊ฑฐ 3. split ํ๋ผ๋ฏธํฐ๋ฅผ ๊ธฐ์ค์ผ๋ก ๋ฌธ์์ด์ ๋๋ 3.1. ๋ฌธ์ ํ์ด 1) chicken.txt ํ์ผ์ ๋ถ๋ฌ์ ํ๋ฃจ ํ๊ท ๋งค์ถ ๊ตฌํ๊ธฐ 4. ํ์ผ ์ฐ๊ธฐ with open('ํ์ผ๋ช ', 'w') as f: → ํ์ผ ์ฐ๊ธฐ, ์๋ก์ด ํ์ผ์ ์์ฑํ๋ฉด์ ๋ด์ฉ ์ถ๊ฐ๋จ with open('ํ์ผ๋ช ', 'a') as f: → ๊ธฐ์กด ํ์ผ์ ๋ด์ฉ ์ถ๊ฐ 4.1. ๋ฌธ์ ํ์ด 1) ๋จ์ด์ฅ ๋ง๋ค๊ธฐ point 1. ๋ชจ๋ฒ๋ต์์์๋ while True ์ฌ์ฉํ์ฌ input ๋ฌดํ๋ฐ๋ณตํ๊ณ , if ๋ฌธ - break ์ฌ์ฉํ์ฌ ์ค์ง 2) ๋จ์ดํด์ฆ 3..
1. ๋ชจ๋ ๋ชจ๋์ด๋ ํจ์๋ ๋ณ์ ๋๋ ํด๋์ค๋ฅผ ๋ชจ์ ๋์ ํ์ด์ฌ ํ์ผ์ ๋งํ๋ค. ๋ชจ๋์ ๋ถ๋ฌ์ค๋ ๋ฐฉ๋ฒ์ import๋ฅผ ์ฌ์ฉํ๋ ๊ฒ์ผ๋ก import + ๋ชจ๋๋ช (ํ์ผ๋ช )์ ์ ๋ ฅํ์ฌ ๋ถ๋ฌ์ฌ ์ ์๋ค. ํ์ผ๋ช ์ด ๊ธธ ๊ฒฝ์ฐ์๋ as๋ฅผ ์ฌ์ฉํ์ฌ ํ์ผ๋ช ๋์ ์ฌ์ฉ์๊ฐ ์๋กญ๊ฒ ์ ์ํ ์ฝ์ด๋ฅผ ์ฌ์ฉํ ์ ์์ผ๋ฉฐ → import ํ์ผ๋ช as ์ฌ์ฉ์ ์ง์ ๋ช ์นญ ๋ชจ๋์์ ํน์ ํจ์๋ง ๊ฐ์ ธ์ ์ฌ์ฉํ ์๋ ์๋ค. → from ํ์ผ๋ช import ํจ์์ด๋ฆ 1.1. ์คํ ๋ค๋ ๋ผ์ด๋ธ๋ฌ๋ฆฌ (Standard Library) ๊ฐ๋ฐ์๋ค์ด ์์ฃผ ์ฐ๋ ๊ธฐ๋ฅ๋ค์ ์ฃผ์ ๋ณ๋ก ๋ชจ์ ๋ง๋ ๋ชจ๋ 1) ์์ฃผ์ฐ๋ ๋ชจ๋ : random(๋๋ค) ์์์ ๊ฐ์ ๋ง๋ค๊ณ ์ถ์ ๋ ์ฌ์ฉ - ๋๋คํ ์ ์๋ฅผ ๋ฆฌํดํ๊ณ ์ถ์ ๋ : randint - ๋๋คํ ์์๋ฅผ ๋ฆฌํดํ๊ณ ์ถ์ ๋..
1. Aliasing (์์ผ๋ฆฌ์ด์ฑ) 2. ๋ฆฌ์คํธ(List)์ ๋ฌธ์์ด ๋น๊ต - ๋ฆฌ์คํธ์ ๋ฌธ์์ด์ ๋น์ทํ ๊ตฌ์กฐ๋ฅผ ๊ฐ์ง๊ณ ์์ - ๋ฆฌ์คํธ, ๋ฌธ์์ด ๋ณด๋ ์ธ๋ฑ์ค๋ฅผ ํตํด ํด๋น ์ธ๋ฑ์ค์ ๊ฐ์ด ๋ฌด์์ธ์ง ๊ตฌํ ์ ์๊ณ , - + , * , len ์ฌ์ฉํ ์ ์์ - ๋จ, ๋ฆฌ์คํธ๋ ์์ ์์ ์ด ๊ฐ๋ฅํ์ง๋ง ๋ฌธ์์ด์ ์์ ๋ถ๊ฐ๋ฅ 3. ๋ฌธ์ ํ์ด 3.1. '์๋ฆฌ์' ํฉ๊ณผ '์๋ฆฌ์ ํฉ'์ ํฉ ๊ตฌํ๊ธฐ 3.2. ์ฃผ๋ฏผ๋ฑ๋ก๋ฒํธ ๋ค 4์๋ฆฌ ๋ณด์ ํ๊ธฐ ์ถ๋ ฅํ๊ธฐ 3.3. ๊ฑฐ๊พธ๋กํด๋ ๊ฐ์ ๊ธ์์ผ ๊ฒฝ์ฐ True, ์๋๊ฒฝ์ฐ False ๊ตฌํ๊ธฐ
1. ๋ฆฌ์คํธ(List) 2. ๋์ ๋๋ฆฌ(Dictionary) 1. ๋ฆฌ์คํธ(List) 1-1. ๋ฆฌ์คํธ ์ ์ธ & ์์ ์ ๊ทผํ๊ธฐ [ ๊ฐ๋ ์ ๋ฆฌ ] - ๋ฆฌ์คํธ : ์ฌ๋ฌ๊ฐ์ง ์๋ฃ๋ฅผ ์ ์ฅํ ์ ์๋ ์๋ฃํ - ์์ : ๋ฆฌ์คํธ ๋ด๋ถ์ ์๋ ๊ฐ๊ฐ์ ๋ด์ฉ - ์ธ๋ฑ์ค : ๋ฆฌ์คํธ ๋ด๋ถ์์ ๊ฐ์ ์์น ๋ฆฌ์คํธ(List) ํจ์๋, ๋ณ์์ ์ฌ๋ฌ๊ฐ์ ๊ฐ์ ์ ์ฅํ๊ณ ์ถ์ ๋ ์ฌ์ฉํ๋ ํจ์๋ก ๋๊ดํธ [ ] ๋ด๋ถ์ ์๋ฃ๋ฅผ ๋ฃ์ด ์ ์ธ ex. numbers = [1, 2, 5, 0, 11] names = ["๊ธธ๋", "์ฌ๋", "ํํ", "ํ์ง"] ์ธ๋ฑ์ฑ(Indexing)์ด๋, ์์๋ฅผ ๋ฐ์์ค๋ ๊ฒ ex. print(numbers[2]) ์ ๋ ฅํ๋ฉด ๊ฒฐ๊ณผ๊ฐ์ 5 โป ์ธ๋ฑ์ฑ์ ์์๋ 0๋ถํฐ ์..