์๋ฆฌ๋ํฐ ์ธ์ด ๊ณต๋ถ
์ธํ๋ฐ์ ์๋ฆฌ๋ํฐ ๋ฌด๋ฃ ๊ฐ์๊ฐ ์์ด ์ฝ 11๊ฐ๊น์ง ๋ดค๋ค. ๊ณต๊ฐ ๋ฒ์, ์ธ์คํด์ค ์์ฑ ๋ฑ JAVA ์ธ์ด ๋ฐฐ์ธ ๋๋ฅผ ์ฐ์์ผ ํ๋ค. remix์ ํน์ฑ์ธ์ง, solidity์ ํน์ฑ์ธ์ง ๋ชจ๋ฅด๊ฒ ์ง๋ง ๋ณ์๊ฐ ์ด๋ป๊ฒ ๋ณํ๋์ง ์ง๊ด์ ์ผ๋ก ๋ณผ ์ ์์ด์ ์ดํด๊ฐ ํธํ๋ค.
๐ ๊ฐ์ ๋
ธํธ
์ฝํ๋ฆฟ 33๋ฒ ๋ฌธ์ : LIS (Longest Increasing Subsequence)
์ฝํ๋ฆฟ ๋ฌธ์ ํธ๋๋ฐ 1์๊ฐ ์ ๋? ์์๋ ๋ฏ ํ๋ค. ์ฒ์๋ถํฐ ๋ฌธ์ ์๋ด์ LCS๊ฐ ์ด๋ ค์ฐ๋ ๋ ํผ๋ฐ์ค ์ฝ๋๋ฅผ ์ฐธ๊ณ ํ๋ผ๊ณ ๋์ ์์ด์ ๊น์ด ์์์๋ ๋ถ๊ตฌํ๊ณ ๋ฌธ์ ๋ฅผ ํ์๋ค. ๋ ๊ทธ๋ฌ๋ฏ ์ฝ์ง ์์์ผ๋ ๊ฒฐ๊ตญ์ ๋ฌธ์ ๊ฐ ํ๋ ค ๋งค์ฐ ๊ธฐ๋ปค๋ค. ์ฝํ๋ฆฟ์ด ๋ค ํ๋ ธ์ ๋์ ํฌ์ด์ ์ต๊ณ ๋ค.
๐ ํ์ดํ ์ฝ๋
๊นํ๋ธ ์ปค๋ฐ ์์
๋ด๊ฐ ์ฝ๋ฉ์ ๋ฐฐ์ฐ๊ณ ๊ฐ๋ฐํ๋ ๊ณผ์ ์ ๊นํ๋ธ ์ปค๋ฐ์ผ๋ก ๋จ๊ฒจ์ผ ํ๋ค๋ ๊ฒ์ ์๋ฉด์๋ ์ด๋ป๊ฒ ์์ํด์ผ ํ ์ง ๋ชฐ๋ผ ๋ฏธ๋ค๋๊ธฐ๋ง ํ๋๋ฐ ์ด๋ฒ ํ์ด ์์ค๋์ด ๊น๊พธ?๋ฅผ ์
๋ฌธ ์์ผ ์ฃผ์
์ ์ค๋ ์๋ฆฌ๋ํฐ ๊ณต๋ถ, ์ฝํ๋ฆฟ ๋ถํฐ ์ปค๋ฐ์ ์์ํ๋ค. ์์ผ๋ก ๊พธ์คํ ์ปค๋ฐํ ์ ์๊ธฐ๋ฅผ
๐ฉ๐ป ๋์ ํ๋กํ
๋ธ๋ก๊ทธ TIL ์์ฑ ์์
์ด ๋ํ ํ์ด ์์ค๋์ ์ํฅ์ ๋ฐ์ ์์๋์๋ค. ์งง๋๋ผ๋ ๋งค์ผ๋งค์ผ(์ ํ๋ค๊ณ ๊ฑฐ์ ๋งค์ผ) TIL์ ์จ์ผ์ง
Solidity