boj ํต๊ณผ ์คํจ issue
Closed this issue ยท 2 comments
BananMoon commented
๐ 11053 ๊ฐ์ฅ ๊ธด ์ฆ๊ฐํ๋ ๋ถ๋ถ ์์ด
์ํ
- ์ฑ์ ์ํ :
ํ๋ ธ์ต๋๋ค
๋ก์ง
- ๋ชจ๋ ๋ฐฐ์ด์ ๊ธธ์ด๋ฅผ 1๋ก ์ค์ (์ต์ ๋ฐฐ์ด์ ๊ธธ์ด๋ 1)
- ์ด์ค for๋ฌธ : i๋ณด๋ค ์์ ์์นํ j๋ค๊ณผ ๋น๊ต
2-1. ๋ค์ ๊ฐ(i)์ด ๋ ์ปค์ผ ํ๋ค.
2-2. ๋์์ ํฌ๊ธฐ๊ฐ ๋ ํฐ ๊ฐ์ ๋ถ๋ถ์์ด์ ๊ธธ์ด(dp[i])๊ฐ ์์ ๊ฐ์ ์์ด๊ธธ์ด+1(dp[j]+1)๋ณด๋ค ์์ผ๋ฉด, ๋ถ๋ถ์์ด์ ํฌํจ๋์ง ์์๊ฒ์ด๋ฏ๋ก +1
2-3. ์กฐ๊ฑด ๋ชจ๋ ์ถฉ์กฑ ์ ๋ถ๋ถ ์์ด์ ํฌํจ๋จ
2-4. ๋ด๋ถ for๋ฌธ ์ข ๋ฃ ์, max๊ฐ์ ๋ฝ์์ ๊ฐ์ฅ ๊ธด ๋ถ๋ถ ์์ด์ ์ํ๋ฅผ ์ ๋ฐ์ดํธํจ.
์ ๋ฏผ๋์ ์ฝ๋๋ฅผ ์ฐธ๊ณ ํด์ ์ดํดํ ํ ์ฝ๋๋ฅผ ์์ฑํ๋๋ฐ ์ด๋ ๋ถ๋ถ์ด ํ๋ฆฐ์ง ๋ชจ๋ฅด๊ฒ ์ต๋๋ค ๐ข
CHRIS-AN commented
BananMoon commented
์ต์์ ๊ฒฝ์ฐ๋ฅผ ์๊ฐํด์ผํ๊ตฐ์ ๐โโ๏ธ