Recent Posts

BOJ 11053. ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„์ˆ˜์—ด (LIS)

1 minute read

BOJ 11053. ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„์ˆ˜์—ด (LIS) ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„์ˆ˜์—ด(Longest Increasing Subsequece) [๋‚˜๋ฌด์œ„ํ‚ค] ์–ด๋–คย ์ž„์˜์˜ย ์ˆ˜์—ด์ดย ์ฃผ์–ด์งˆย ๋•Œ,ย ์ดย ์ˆ˜์—ด์—์„œย ๋ช‡ย ๊ฐœ์˜ย ์ˆ˜๋“ค์„ย ์ œ๊ฑฐํ•ด์„œย ๋ถ€๋ถ„์ˆ˜์—ด์„ย ๋งŒ๋“คย ์ˆ˜ย ์žˆ๋‹ค. ์ด๋•Œย ๋งŒ๋“ค์–ด์ง„ย ๋ถ€๋ถ„์ˆ˜์—ดย ์ค‘ย ์˜ค๋ฆ„...