[JavaScript] ๋ฐฑ์ค 13549๋ฒ - ์จ๋ฐ๊ผญ์ง 3
[๋ฌธ์ ] [ํ์ด] ์๋น์ด๊ฐ ๋์์ ์ฐพ์์ ์ด๋ํ ์ ์๋ ๋ฐฉ๋ฒ์ 2๊ฐ์ง๊ฐ ์์ต๋๋ค. 1์ด ๋์ -1 ์นธ or +1 ์นธ ์ด๋ 0์ด ๋์ ์๊ฐ์ด๋ํ์ฌ X2์นธ ์ด๋ ๋ฐ๋ผ์ ๊ท์น์ ์ผ๋ก ์ด๋ํ๋ ๊ฒ์ ๋ณด๊ณ DP๋ฅผ ํ์ฉํ์ฌ ํ์ดํ์์ต๋๋ค. 1. ์๋น์ด ์์น N๋ณด๋ค ์์ ์นธ์ผ๋ก๋ ์๊ฐ์ด๋์ด ๋ถ๊ฐ๋ฅํด์ ํญ์ 1์ด๊ฐ ๊ฑธ๋ ค -1์นธ์ฉ ์ด๋ํด์ผํฉ๋๋ค. N๋ณด๋ค ์์ ์์น๋ 0์์ 1์ด์ฉ ์๊ฐ์ ์ฆ๊ฐ์์ผ ๊ฐ dp ๋ฐฐ์ด์ ์์น ์ธ๋ฑ์ค์ ์๊ฐ์ ์ ์ฅ 2. ์๋น์ด ์์น N์ 0์ด๋ก ์์ํด์ N๋ณด๋ค ํฐ ์นธ์ผ๋ก ์ด๋ํ๋ ๊ฒฝ์ฐ๋ ๊ฑท๊ธฐ์ ์๊ฐ์ด๋ 2๊ฐ์ง๊ฐ ์์ต๋๋ค. ๋ฐ๋ผ์ ํ์ฌ ์์น๋ฅผ X๋ผ๊ณ ํ์๋, X์์น๋ก ์ด๋ํ ์ ์๋ ๊ฒฝ์ฐ๋ 2๊ฐ์ง๊ฐ ์์ต๋๋ค. X-1์์ +1์นธ ๊ฑธ์ด์จ ๊ฒฝ์ฐ : 1์ด์ ์๊ฐ์ด ๊ฑธ๋ฆผ => dp[X-1] + 1 X/2 ์นธ..
- Total
- Today
- Yesterday
- JavaScript
- ๋ฐฑ์ค javascript
- map
- ๋ฐฑ์ค
- ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ
- ์๊ณ ๋ฆฌ์ฆ
- ์ ์ญ ๋ณ์
- TDD
- 2019 ์นด์นด์ค ๊ฐ๋ฐ์ ๊ฒจ์ธ ์ธํด
- ํ๋กํ ์ฝ
- ํ๋กํผํฐ
- ์๋ฐ
- http
- ๊ฐ์ฒด์งํฅ ํ๋ก๊ทธ๋๋ฐ
- ๋์์ธ ํจํด
- ํจ์ํ ํ๋ก๊ทธ๋๋ฐ
- ๋คํธ์ํฌ
- ๋ชจ๋ ์๋ฐ์คํฌ๋ฆฝํธ deep dive
- Baekjoon
- ์นด์นด์ค ์ธํด
- ์ด์์ฒด์
- ๋ ์์ปฌ ํ๊ฒฝ
- ๋ฐฑ์ค node.js
- git
- ์๋ฐ์คํฌ๋ฆฝํธ
- ํฌํฌ์ธํฐ
- fp
- ํ๋ก๊ทธ๋๋จธ์ค
- ์ด๋ถํ์
- ์ฝ๋ฉํ ์คํธ
| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 | 31 |