๋‚ด๋ถ€ ํ•จ์ˆ˜

    [Python] ํ•จ์ˆ˜ ์•ˆ์— ํ•จ์ˆ˜ | ๋‚ด๋ถ€ ํ•จ์ˆ˜ - ์™ธ๋ถ€ ํ•จ์ˆ˜

    Python์˜ ๋‚ด๋ถ€ ํ•จ์ˆ˜๋ฅผ ์ด์šฉํ•œ ํ’€์ด๋ฅผ ๋ณธ์ ์ด ์žˆ์–ด์„œ ํ•ด๋‹น ๋ฐฉ๋ฒ•์œผ๋กœ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ณ ์‹ถ์—ˆ๋‹ค. ์ฝ”ํ…Œ ๋ฌธ์ œ ํ˜•์‹์€ ๋ฐฑ์ค€์ฒ˜๋Ÿผ ์ž…๋ ฅ์„ ์Šค์Šค๋กœ ๋ฐ›๋Š” ํ˜•์‹์ด ์•„๋‹ˆ๋ผ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์ฒ˜๋Ÿผ ํ•จ์ˆ˜๋‚ด๋ถ€๋ฅผ ์ž‘์„ฑํ•˜๋Š” ๋ฐฉ์‹์ด๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค ๋˜ํ•œ DFS๋‚˜ ์žฌ๊ท€ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•  ๋•Œ์— ํ•„์š”ํ•œ ๋‚ด์šฉ์ด๋ผ ์ƒ๊ฐ์ด ๋“ค์–ด์„œ ์ด๋ ‡๊ฒŒ ์ •๋ฆฌํ•˜๊ฒŒ ๋˜์—ˆ๋‹ค. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ์ผ๋ฐ˜์ ์ธ ํ˜•์‹์„ ๋จผ์ € ์‚ดํŽด๋ณด์ž ํ•ด๋‹น solution์— n์ธ์ž๋ฅผ ๋„˜๊ฒจ์ฃผ๋Š” ๋ฐฉ์‹ ์ฑ„์ ์ด ์ง„ํ–‰๋  ๊ฒƒ์ด๋‹ค. def solution(n): answer = n + 1 return answer print(solution(10)) # 11 ๋งŒ์•ฝ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์ƒํƒœ์—์„œ solution๋‚ด๋ถ€์— ์„ ์–ธํ•œ ๋ณ€์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜๊ณ ์‹ถ๋‹ค๋ฉด ์–ด๋–ป๊ฒŒ ํ•˜๊ฒ ๋Š”๊ฐ€? ํ•จ์ˆ˜ ์•ˆ์— ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•  ์ˆ˜ ์žˆ๋‹ค! ๋‹ค์Œ์€ node๋ฅผ 3๊ฐœ ๋ฐฉ๋ฌธํ•˜๋Š” ์ฝ”๋“œ์ด๋‹ค..