์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- tableau
- ํ ์คํธ๋ง์ด๋
- ์๋ง์กด์น์๋น์ค
- ์ฝํ
- AWS
- ํ ์คํธ๋ถ์
- ํ๋ธ๋ฃจ
- ํ์ด์ฌ
- ์ฝ๋ฉํ ์คํธ
- AI
- ์ธ๊ณต์ง๋ฅ
- ์๊ณ ๋ฆฌ์ฆ
- abap
- ์๋ฐ์คํฌ๋ฆฝํธ
- ๋ฐ์ดํฐ ๋ถ์
- ๋ฅ๋ฌ๋
- ๊นํ๋ธ
- DFS
- Git
- ๋ฐฑ์ค
- nlp
- sap
- github
- erp
- ๋ฆฌ์กํธ
- react
- ์์ฐ์ด์ฒ๋ฆฌ
- ํ๋ธ๋ก
- ๋ฐ์ดํฐ๋ถ์
- ๋น ๋ฐ์ดํฐ
- Today
- Total
๋ชฉ๋กํ์ด์ฌ ํ๋ก๊ทธ๋๋จธ์ค (1)
DATA101

๐ ๋ฌธ์ ์๋ณธ: 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๋ฅผ ๋ํ๊ฑฐ๋ ๋นผ๋ ์์ ์ ๋์์ ์ํํ์ฌ ์์ ๋ ธ๋๋ฅผ ์์ฑํ๊ณ , ํด๋น ์์ ๋ ธ๋๋ฅผ ๋ค์ ๋ถ๋ชจ ๋ ธ๋๋ก ์นํํด ์ ์์ ์ ๋ฐ๋ณต ์..