[JavaScript] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์‹คํŒจ์œจ

[๋ฌธ์ œ] https://school.programmers.co.kr/learn/courses/30/lessons/42889 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr [ํ’€์ด] 1. level ๋ฐฐ์—ด์— ํ˜„์žฌ ์Šคํ…Œ์ด์ง€(๋ ˆ๋ฒจ)์— ๋„๋‹ฌํ•œ ํ”Œ๋ ˆ์ด์–ด ์ˆ˜๋ฅผ ์ €์žฅํ•ฉ๋‹ˆ๋‹ค. 2. clear ๋ณ€์ˆ˜์— ๋งˆ์ง€๋ง‰ ๋ ˆ๋ฒจ๊นŒ์ง€ ํด๋ฆฌ์–ดํ•œ ํ”Œ๋ ˆ์ด์–ด ์ˆ˜๋ฅผ ์ €์žฅํ•ฉ๋‹ˆ๋‹ค. ๋งˆ์ง€๋ง‰ ๋ ˆ๋ฒจ๊นŒ์ง€ ํด๋ฆฌ์–ดํ•œ ํ”Œ๋ ˆ์ด์–ด ์ˆ˜ = level[N+1] 3. fail ๋ฐฐ์—ด์— [์Šคํ…Œ์ด์ง€, ์Šคํ…Œ์ด์ง€ ์‹คํŒจ์œจ] ํ˜•ํƒœ๋กœ ๋ชจ๋“  ์Šคํ…Œ์ด์ง€์˜ ์‹คํŒจ์œจ์„ ์ €์žฅํ•ฉ๋‹ˆ๋‹ค. ๋งŒ์•ฝ ํ˜„์žฌ ์Šคํ…Œ์ด์ง€๊ฐ€ i๋ผ๋ฉด, ์‹คํŒจ์œจ = (ํ˜„์žฌ ์Šคํ…Œ์ด์ง€์— ์žˆ๋Š” ํ”Œ๋ ˆ..

Algorithm/Programmers 2022. 9. 5. 18:01