์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- ๋ ์
- dmz๊ตฌ์ฑ
- ํ์ฒ์ ๋ฆฌํธ๋ฆฌํธ
- ์ฝ๋ฉ
- css
- ๋คํธ์ํฌdmz
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- ์ ๋ฆฌํธ๋ฆฌํธ
- html
- ๋ฐฉํ๋ฒฝdmz
- ์นํผ๋ธ๋ฆฌ์ฑ
- JavaScript
- ์ํ
- ํฐ์คํ ๋ฆฌ์ฑ๋ฆฐ์ง
- ํ๋ก๊ทธ๋๋ฐ
- dmz๋
- ์ค๋ผํด
- ๊ฐ์์ ์
- Java
- Python
- ํ์ด์ฌ
- database
- ์ฑ
- ์นดํ๋๊ฐ
- ๋๊ฐ
- ์๋ฐ
- ๊ฐ๋ฐ
- ์ค๋ธ์
- dmz๋คํธ์ํฌ
- ์๋ฐ์คํฌ๋ฆฝํธ
- Today
- Total
๋ชฉ๋กStudy/python (18)
JiYoung Dev ๐ฅ
append() ํฌ๊ธฐ๊ฐ ์ ํด์ง์ง ์์ ๋ฐฐ์ด์ ์ธ๋ฑ์ค ์ฌ์ฉํ๋ฉด ์ค๋ฅ ๋ฐํํจ → IndexError: list assignment index out of range ๋ฐ๋ผ์ ํฌ๊ธฐ๊ฐ ์ง์ ๋์ง ์์ ๋ฐฐ์ด์ ๊ฐ์ ์ถ๊ฐํ๊ธฐ ์ํด์๋ append()๋ฅผ ์ฌ์ฉํ ์ ์์ def solution(num_list): answer = [] odd = 0 even = 0 for i in num_list: if i % 2 == 0 : even += 1 else: odd += 1 answer.append(even) answer.append(odd) return answer
for i in reversed(range(n)): ํน์ for i in range(n, 0, -1): def solution(my_string): answer = '' for i in reversed(range(len(my_string))): answer += my_string[i] return answer

2023.03.01 ์ฝ๋์ ํ์ต๋ด์ฉ ๐ ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ(Greedy Algorithm) greedy๋ ํ์์ด๋ผ๋ ๋ป. ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ(Greedy Algorithm)์ ๋ฏธ๋๋ฅผ ๋ด๋ค๋ณด์ง ์๊ณ , ๋น์ฅ ๋์์ ๋ณด์ด๋ ์ต์ ์ ์ ํ์ ํ๋ ๋ฐฉ์ ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ๋จํ๊ณ ๋น ๋ฅด๋ค๋ ์ฅ์ ์ด ์์ผ๋ ์๊ฐ๋ง๋ค ์ต์ ์ ์ ํ์ ํ๋ ๊ฒฝ์ฐ ๊ทธ ์๊ฐ์ ๋ํด์๋ ์ต์ ์ด์ง๋ง, ์ต์ข ์ ์ธ ๋ต์ ๋ง๋ค์์ ๋์๋ ๊ทธ ๋ต์ด ์ต์ ์ด ์๋ ์ ์์. ์ฆ, ์ต์ ์ ๋ต์ด ๋ณด์ฅ๋์ง ์๋๋ค๋ ๋จ์ ์ด ์์. ๐ ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ์ ์ฌ์ฉํ๋ ๊ฒฝ์ฐ 1. ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ ๋ค๋ฅธ ์๊ณ ๋ฆฌ์ฆ์ด ๋๋ฌด ๋๋ ค์ ์ฌ์ฉํ ์ ์๋ ์์ค์ผ ๋ 2. ์ ์ด๋ถํฐ ์ต์ ์ ๋ต์ด ํ์ ์์ ๋ ์ฌ์ฉ 3. ์๊ฐ์ ์ต์ ์ ์ ํ์ด ์ต์ข ๋ต์์๋ ์ต์ ์ ์ ํ์ด ๋๋ ๊ฒฝ์ฐ 3๋ฒ๊ณผ ๊ฐ์ด ๊ทธ๋ฆฌ๋ ์..

2023.02.28 ์ฝ๋์ ํ์ต๋ด์ฉ ๐ Dynamic Programming ์ฐ์ต๋ฌธ์ ๊ฐ์ง๊ณ ์๋ ์๊ผผ๋ฌ๊ผผ์ผ๋ก ๋ฒ์ด๋ค์ผ ์ ์๋ ์ต๋ ์์ต ๊ตฌํ๊ธฐ price_list : ๊ฐ์๋ณ ๊ฐ๊ฒฉ์ด ์ ๋ฆฌ๋์ด ์๋ ๋ฆฌ์คํธ count : ํ๋งคํ ์๊ผผ๋ฌ๊ผผ ๊ฐ์ cache : ๊ฐ์๋ณ ์ต๋ ์์ต์ด ์ ์ฅ๋์ด ์๋ ์ฌ์ ๐ memoization์ผ๋ก ๋ฌธ์ ํ๊ธฐ โ base case : 0๊ฐ ํ์์ ๋ ํน์ 1๊ฐ ํ์์ ๋์๋ price_list์ ๊ฐ๊ฒฉ ๊ทธ๋๋ก ์ถ๋ ฅ โก recursive case : ์ต๋ ์์ต ๊ตฌํ๊ธฐ 1๊ฐ ํ์์ ๋ ์์ต : 100 2๊ฐ ํ์์ ๋ ๋์ฌ ์ ์๋ ์์ต : (1๊ฐ, 1๊ฐ) ํ์์ ๋ ํน์ (2๊ฐ, 0๊ฐ) ํ์์ ๋ 3๊ฐ ํ์์ ๋ ๋์ฌ ์ ์๋ ์์ต : (1๊ฐ, 2๊ฐ) ํ์์ ๋ ํน์ (3๊ฐ, 0๊ฐ) ํ์..

2023.02.27 ์ฝ๋์ ํ์ต๋ด์ฉ ๐ Dynamic Programming ๋ณต์กํ ๋ฌธ์ ๋ฅผ ๋ ์๊ณ ๊ฐ๋จํ ํ์ ๋ฌธ์ ๋ก ๋ถํดํ์ฌ ๊ฐ๊ฐ์ ํ์ ๋ฌธ์ ๋ฅผ ํ ๋ฒ๋ง ํ๊ณ , ๊ฐ ํ์ ๋ฌธ์ ์ ํด๊ฒฐ์ฑ ์ ํ์ ์ ์ฅํ ํ ํ์์ ๋ฐ๋ผ ์ฌ์ฌ์ฉํ๋ ์๊ณ ๋ฆฌ์ฆ ํจ๋ฌ๋ค์. Dynamic Programming์ ์กฐ๊ฑด 1. ์ต์ ๋ถ๋ถ ๊ตฌ์กฐ (Optimal Substructure) ์ต์ ๋ถ๋ถ ๊ตฌ์กฐ๊ฐ ์๋ค๋ ๊ฒ์ ๋ถ๋ถ ๋ฌธ์ ๋ค์ ์ต์ ์ ๋ต์ ์ด์ฉํ์ฌ ๊ธฐ์กด ๋ฌธ์ ์ ์ต์ ์ ๋ต์ ๊ตฌํ ์ ์๋ค๋ ๊ฒ์ ์๋ฏธํจ. ์ฆ, ๊ธฐ์กด ๋ฌธ์ ๋ฅผ ๋ถ๋ถ ๋ฌธ์ ๋ก ๋๋์ด ํ ์ ์์ด์ผ ํจ. (ex. ํผ๋ณด๋์น ์์ด) 2. ์ค๋ณต๋๋ ๋ถ๋ถ ๋ฌธ์ (Overlapping Subproblems) ํผ๋ณด๋์น ์์ด๊ณผ ๊ฐ์ด ์ต์ ๋ถ๋ถ ๊ตฌ์กฐ๊ฐ ์๋ ๋ฌธ์ ๋ฅผ ํ ๋์๋ ์ค๋ณต ๋๋ ๋ถ๋ถ ๋ฌธ์ ๋ค..

2023.02.25 ~ 2023.02.26 ์ฝ๋์ ํ์ต๋ด์ฉ ๐ Divide and Conquer ๋ถํ ์ ๋ณต ๋ถํ ์ ๋ณต ์๊ณ ๋ฆฌ์ฆ(Divide and Conquer algorithm)์ ๊ทธ๋๋ก ํด๊ฒฐํ ์ ์๋ ๋ฌธ์ ๋ฅผ ์์ ๋ฌธ์ ๋ก ๋ถํ ํ์ฌ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ ์๊ณ ๋ฆฌ์ฆ. ํต ์ ๋ ฌ์ด๋ ํฉ๋ณ ์ ๋ ฌ๋ก ๋ํ๋๋ ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ์ ์ด์ง ํ์ ์๊ณ ๋ฆฌ์ฆ, ํ๋ ฌ ๊ณฑ์ ๋ฑ์ด ๋ถํ ์ ๋ณต ์๊ณ ๋ฆฌ์ฆ์ ์ฌ์ฉ ๋ถํ ์ ๋ณต ์๊ณ ๋ฆฌ์ฆ์ ๋ณดํต ์ฌ๊ท ํจ์(recursive function)๋ฅผ ํตํด ์์ฐ์ค๋ฝ๊ฒ ๊ตฌํ๋จ. ๋ฐ๋ผ์ ๋ถํ ์ ๋ณต์ ์ดํดํ๊ธฐ ์ํด์๋ ์ฌ๊ท ๊ฐ๋ ์ ๋ํ ์ดํด๊ฐ ์ฐ์ ํจ. function F(x) : # base case if F(x)์ ๋ฌธ์ ๊ฐ ๊ฐ๋จ: return F(x)์ ์ง์ ๊ณ์ฐํ ๊ฐ # ์ฌ๊ทํจ์ x๋ฅผ y1๊ณผ y2๋ก ๋ถํ F..

2023.02.24 ์ฝ๋์ ํ์ต๋ด์ฉ ๐ ์๊ณ ๋ฆฌ์ฆ ํจ๋ฌ๋ค์(algorithm paradigm) ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ ๋ฐ์๋ ์ฌ๋ฌ ๊ฐ์ง ๋ฐฉ์์ด ์์. ์ฌ๋ฌ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ค ๋ณด๋ฉด ํด๊ฒฐ ๊ณผ์ ์ด ๋น์ทํ ๊ฒฝ์ฐ๊ฐ ์๋๋ฐ, ์ด๋ฌํ ๊ฒ์ ์๊ณ ๋ฆฌ์ฆ ํจ๋ฌ๋ค์์ด๋ผ๊ณ ํจ. ์ฆ, ์ด๋ ํ ๋ฌธ์ ๋ฅผ ํ๊ธฐ ์ํ ์ผ๋ฐ์ ์ธ ์ ๊ทผ๋ฒ ํน์ ๋ฐฉ๋ฒ๋ก . ๋ช ๊ฐ์ง ์์ฃผ ์ฌ์ฉ๋๋ ์๊ณ ๋ฆฌ์ฆ ํจ๋ฌ๋ค์์ด ์์ผ๋ฉฐ, ๊ฐ ์๊ณ ๋ฆฌ์ฆ์ ๋ฌธ์ ๋ฅผ ํ๊ธฐ ์ํ ์์ ๋ง์ ๊ธฐ์ ๊ณผ ๋๊ตฌ๋ฅผ ๊ฐ์ง๊ณ ์์. ๋ํ, ํ๋์ ๋ฌธ์ ๋ฅผ ํธ๋ ๋ฐฉ๋ฒ์ ๋ค์ํ๊ธฐ ๋๋ฌธ์ ์ฌ๋ฌ ์๊ณ ๋ฆฌ์ฆ ํจ๋ฌ๋ค์์ผ๋ก ํ ๋ฌธ์ ์ ์ ๊ทผํ ์๋ ์์. ๊ฐ์ฅ ์์ฃผ ์ฌ์ฉ๋๋ ์๊ณ ๋ฆฌ์ฆ ํจ๋ฌ๋ค์ 1. Greedy Algorithms 2. Divide and Conquer 3. Dynamic Programming 4. Backtrack..

2023.02.22 ~ 2023.02.23 ์ฝ๋์ ํ์ต๋ด์ฉ ๐ ์๊ณ ๋ฆฌ์ฆ(algorithm) ์ํ๊ณผ ์ปดํจํฐ๊ณผํ, ์ธ์ดํ ๋๋ ์ฎ์ธ ๋ถ์ผ์์ ์ด๋ ํ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํด ์ ํด์ง ์ผ๋ จ์ ์ ์ฐจ ๊ณ์ฐ์ ์คํํ๊ธฐ ์ํ ๋จ๊ณ์ ์ ์ฐจ๋ฅผ ์๋ฏธํ๊ธฐ๋ ํจ ์ฆ, ๋ฌธ์ ํ์ด์ ํ์ํ ๊ณ์ฐ์ ์ฐจ ๋๋ ์ฒ๋ฆฌ ๊ณผ์ ์ ์์๋ฅผ ๋ปํจ ์๊ณ ๋ฆฌ์ฆ์ ์ฐ์ฐ, ๋ฐ์ดํฐ ๋ง์ด๋(๊ธฐ๊ณ ํ์ต) ๋๋ ์๋ํ๋ ์ถ๋ก ์ ์ํ ์ข์ ์๊ณ ๋ฆฌ์ฆ์ ์๋ ๋ ๊ฐ์ง ์กฐ๊ฑด์ ๋ง์กฑํด์ผ ํจ 1. ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ ๊ฒ 2. ๋ฌธ์ ๋ฅผ ๋ ์ ํด๊ฒฐํ๋ ๊ฒ ๐ ์ปดํจํฐ ์๊ณ ๋ฆฌ์ฆ ์ปดํจํฐ๊ฐ ์ด๋ค ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํด ์ปดํจํฐ๊ฐ ์ดํดํ ์ ์๋ ๋ฐฉ์์ผ๋ก ์ ๋ฆฌ๋์ด ์๋ ์ผ๋ จ์ ๊ณผ์ ํน์ ๋ฐฉ๋ฒ ์๊ณ ๋ฆฌ์ฆ์ ์ค๊ณํ ๋ ์๊ฐ๊ณผ ๊ณต๊ฐ ๋ณต์ก์ฑ์ ๊ณ ๋ คํ๋ ๊ฒ์ด ์ค์ํจ ๐ ์๊ณ ๋ฆฌ์ฆ ์์ ๋ฃ๊ธฐ ์ ๋ณต์ต โ ํฐ๋ฆฐ๋..

๊ฐ์ฒด ์งํฅ ํ๋ก๊ทธ๋๋ฐ ๊ณต๋ถ๋ฅผ ํ๋ฉด์ ๋์๋์ ๊ณต๋ถ๋ฅผ ํ๋ค ๋ณด๋ ๊ฐ๊ฐ์ ๋ด์ฉ์ด ๋จธ๋ฆฟ์์ ํฉ์ด์ ธ ์์ด ์ ๋ฆฌ๋ฅผ ํด๋ณด๊ณ ์ ํ๋ค. ์ง๊ธ๊น์ง ๋ด๊ฐ ๋ฐฐ์ด ๋ด์ฉ์ ๊ธฐ์ด์ ์ธ ๋ด์ฉ์ด๋ฏ๋ก ์ถํ ๊ณต๋ถํ๊ฒ ๋ ๋ด์ฉ์ ๊ณต๋ถ ํ์ ๋ค์ ์ ๋ฆฌํด์ ์ ๋ก๋ ํด๋ณด๊ฒ ๋ค. โป ์ฃผ์์ ์ ๋ด๊ฐ ๋ค์ ๊ฐ์, ๋ธ๋ก๊ทธ ์๋ฃ ๋ฑ์ ๋ชจ์ ๋ด๊ฐ ์ดํดํ๊ธฐ ์ฝ๊ฒ ๋์ ์๊ฐ์ ์์ฑํ ๋ด์ฉ์ด๋ฏ๋ก ์์ฑํ ๋ด์ฉ ์ค ํ๋ฆฐ ๋ด์ฉ์ด ์์ ์ ์๋ค๋ ๊ฒ์ด๋ค. ํ์ด์ฌ ๊ฐ์ฒด ์งํฅ ํ๋ก๊ทธ๋๋ฐ ๊ธฐ์ด ๋ด์ฉ ์ ๋ฆฌ์ ์์์ ์๋์ ๋ฌธ์ฅ์ผ๋ก ์์ํด๋ณด๋ ค ํ๋ค. ํ์ด์ฌ์ ์์ ๊ฐ์ฒด ์งํฅ ํ๋ก๊ทธ๋๋ฐ ์ธ์ด์ด๋ค. ์ด ๋ฌธ์ฅ์ ์๋ฏธ๋ฅผ ์ดํดํ๊ธฐ ์ํด ๊ฐ์ฅ ๋จผ์ ์์์ผ ํ ๊ฒ์ ๊ฐ์ฒด ์งํฅ ํ๋ก๊ทธ๋๋ฐ์ด๋ ๋ฌด์์ธ๊ฐ์ด๋ฉฐ, ๊ทธ ์์์ ๋ ๊ฐ์ฒด๋ ๋ฌด์์ธ์ง๋ฅผ ์์์ผ ํ๋ค. ๊ทธ๋ผ ๋ณธ๊ฒฉ์ ์ผ๋ก ์ด์ ๋ํด ์ดํด๋ฅผ ์์ํด..

2023.02.21 ์ฝ๋์ ํ์ต๋ด์ฉ ์ ๋ฆฌ ๐ ํ์ด์ฌ์ ์์ ๊ฐ์ฒด ์งํฅ ์ธ์ด? ํ์ด์ฌ์ ์์ ๊ฐ์ฒด ์งํฅ ์ธ์ด์ด๋ค. ์ฆ, ํ์ด์ฌ์ ๋ชจ๋ ๊ฒ์ ๊ฐ์ฒด๋ผ๋ ์๋ฏธ ์ฐ๋ฆฌ๊ฐ ์ผ๋ฐ์ ์ผ๋ก ์ฌ์ฉํ๋ ์ซ์, ํจ์, ๋ฆฌ์คํธ, ๋ฌธ์์ด ๋ฑ์ ๋ชจ๋ ์ด๋ค ํด๋์ค์ ์ธ์คํด์ค๋ผ๊ณ ํ ์ ์์ โผโผโผ type ํจ์๋ฅผ ์ด์ฉํ user1์ ํด๋์ค ์ถ๋ ฅ โผโผโผ __main__ ๋ ์ง๊ธ ์คํ๋๊ณ ์๋ ํ์ผ์ ๋ํ๋. ์ฆ, ์ง๊ธ ์คํํ๊ณ ์๋ ํ์ผ์ User ํด๋์ค๋ฅผ ๋ปํจ โผโผโผ type ํจ์๋ฅผ ์ด์ฉํ ๋ค์ํ ์๋ฃํ์ ํด๋์ค ์ถ๋ ฅ โผโผโผ ์ ์, ๋ฌธ์์ด, ๋ฆฌ์คํธ, ์ฌ์ , ํํ, ํจ์ ๋ฑ ๋ชจ๋ ์ด๋ค ํด๋์ค์ ์ธ์คํด์ค๋ค ์ด๋ฌํ ํด๋์ค๋ค์ ํ์ด์ฌ ๊ฐ๋ฐ์๋ค์ด ์์ฃผ ์ฌ์ฉํ๋ ํจ์๋ค์ ํด๋์ค๋ก ๋ฏธ๋ฆฌ ๋ง๋ค์ด ๋ ๊ฒ ๋ง์ฝ, ํ์ด์ฌ์์ ์ฝ๋ ์์ฑ ์ ๋ณ์์ 1์ ๋..