- View All (350)
๋ฐ์ํ
250x250
Notice
Recent Posts
Recent Comments
| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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
- ๋ฅ๋ฌ๋
- ์ฝํ
- ์ฝ๋ฉํ ์คํธ
- ๊นํ๋ธ
- ํ ์คํธ๋ถ์
- ์ธ๊ณต์ง๋ฅ
- ๋ฐ์ดํฐ๋ถ์
- Git
- nlp
- tableau
- AWS
- ์๋ง์กด์น์๋น์ค
- react
- ์๊ณ ๋ฆฌ์ฆ
- ๋ฆฌ์กํธ
- ํ ์คํธ๋ง์ด๋
- ํ๋ธ๋ฃจ
- ์๋ฐ์คํฌ๋ฆฝํธ
- ์์ฐ์ด์ฒ๋ฆฌ
- AI
- DFS
- ํ๋ธ๋ก
- ํ์ด์ฌ
- github
- erp
- ๋น ๋ฐ์ดํฐ
- sap
- abap
- ๋ฐ์ดํฐ ๋ถ์
- ๋ฐฑ์ค
Archives
- Today
- Total
๋ชฉ๋กํ์ด์ฌ ์ฝ๋ฉํ ์คํธ (1)
Hey Tech
DFS ์๊ณ ๋ฆฌ์ฆ #ํ๋ก๊ทธ๋๋จธ์ค #ํ๊ฒ๋๋ฒ | ํ์ด์ฌ ํ์ด
๐ ๋ฌธ์ ์๋ณธ: https://programmers.co.kr/learn/courses/30/lessons/43165?language=python3 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ํ๊ฒ ๋๋ฒ n๊ฐ์ ์์ด ์๋ ์ ์๊ฐ ์์ต๋๋ค. ์ด ์๋ฅผ ์ ์ ํ ๋ํ๊ฑฐ๋ ๋นผ์ ํ๊ฒ ๋๋ฒ๋ฅผ ๋ง๋ค๋ ค๊ณ ํฉ๋๋ค. ์๋ฅผ ๋ค์ด [1, 1, 1, 1, 1]๋ก ์ซ์ 3์ ๋ง๋ค๋ ค๋ฉด ๋ค์ ๋ค์ฏ ๋ฐฉ๋ฒ์ ์ธ ์ ์์ต๋๋ค. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr ๐ก ์ ๊ทผ๋ฒ โ๏ธ ํ์ฉ ์๊ณ ๋ฆฌ์ฆ: DFS ์ ์ ์ ๊ทผ๋ฒ์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค. DFS ์๊ณ ๋ฆฌ์ฆ์ ์ค์ฌ์ผ๋ก 0๋ถํฐ ์์ํ์ฌ ๋ถ๋ชจ ๋ ธ๋์ number๋ฅผ ๋ํ๊ฑฐ๋ ๋นผ๋ ์์ ์ ๋์์ ์ํํ์ฌ ์์ ๋ ธ๋๋ฅผ ์์ฑํ๊ณ , ํด๋น ์์ ๋ ธ๋๋ฅผ ๋ค์ ๋ถ๋ชจ ๋ ธ๋๋ก ์นํํด ์ ์์ ์ ๋ฐ๋ณต ์..
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด
2021. 8. 27. 11:49