๐Ÿฃ 2020๋…„ 10์›” 5์ผ - 2020๋…„ 10์›” 9์ผ TIL

๋‹ค์‹œ ๋Œ์•„์™”์Šต๋‹ˆ๋‹ค! ์ถ”์„ ์—ฐํœด๊ฐ€ ๋ผ์–ด์žˆ์–ด์„œ ํ‘น ์‰ฌ์—ˆ์Šต๋‹ˆ๋‹ค.
์ŠคํŠธ๋ ˆ์Šค ๋ฐ›๋˜ ์ผ๋„ ๋ชจ๋‘ ๋๋‚˜์„œ ํ‰ํ™”๋กญ๋„ค์š”๐ŸŒž

TIL

2020๋…„ 10์›” 5์ผ

โœ… ์˜ค๋Š˜ ํ•  ์ผ

โœจ ์˜ค๋Š˜ ํ•œ ์ผ

  • ๋ฐฑ์ค€์˜ ์ „๊นƒ์ค„ ๋ฌธ์ œ์™€ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ํฐ ์ˆ˜ ๋งŒ๋“ค๊ธฐ๋ฅผ ํ’€์—ˆ๋‹ค.

    • ์ „๊นƒ์ค„ ๋ฌธ์ œ๋Š” LIS(Longest Increasing Subsequence) ๋ฌธ์ œ๋กœ ์ „๋ด‡๋Œ€B๋ฅผ ๊ฐ€์ง€๊ณ  ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„์ˆ˜์—ด์„ ๊ตฌํ•ด์ฃผ๋ฉด ๋œ๋‹ค. ํฐ ์ˆ˜ ๋งŒ๋“ค๊ธฐ๋Š” ๊ทธ๋ฆฌ๋”” ๋ฌธ์ œ์˜€๋Š”๋ฐ ๊ทธ ๋ฐฉ๋ฒ•์ด ์™œ ์ตœ์ ํ•ด๋ฅผ ๋ณด์žฅํ•˜๋Š”์ง€๋ฅผ ์™„์ „ํžˆ ์ดํ•ดํ•˜์ง€ ๋ชปํ–ˆ๋‹ค. ์ˆซ์ž์˜ ์ •๋ ฌ์€ ์œ ์ง€ํ•˜๋ฉด์„œ ํฐ ์ˆ˜๊ฐ€ ์•ž์— ์žˆ๋„๋ก ํ•˜๋Š” ๊ฑด๋ฐ.. ๊ทธ๋ฆฌ๋”” ๋ฌธ์ œ๋Š” ๋งŽ์ด ํ’€์–ด๋ด์•ผ ๊ฐ์ด ์žกํž ๋“ฏ ํ•˜๋‹ค.
  • ์˜ค์ค€์„์˜ ํ”Œ๋Ÿฌํ„ฐ ์ƒ์กด ์ฝ”๋”ฉ์˜ Dart ๋ฌธ๋ฒ•์˜ ํด๋ž˜์Šค๊นŒ์ง€ ๊ณต๋ถ€ํ–ˆ๋‹ค.

    • ๋Œ€๋ถ€๋ถ„ ์•„๋Š” ๋‚ด์šฉ์ด๋ผ ํ›‘์–ด๋ณด๋ฉฐ ๊ณต๋ถ€ํ–ˆ๋Š”๋ฐ ์ต๋ช… ํ•จ์ˆ˜๋Š” ์ฒ˜์Œ ๋“ค์–ด๋ดค๋‹ค. ์•ฝ๊ฐ„ ES6์˜ Arrow Function๊ฐ™์€ ๋Š๋‚Œ์ธ๋ฐ ๊ตฌ๊ธ€๋งํ•ด๋ณด๋‹ˆ ์ผ๊ธ‰ ๊ฐ์ฒด, ๋žŒ๋‹ค์‹ ๋“ฑ์˜ ์ด์•ผ๊ธฐ๊ฐ€ ์„ž์—ฌ์žˆ์–ด์„œ 2์žฅ ์ „์ฒด๋ฅผ ์ฝ์–ด๋ด์•ผ ์ดํ•ดํ•  ์ˆ˜ ์žˆ์„ ๊ฒƒ ๊ฐ™๋‹ค.

๐Ÿ’ก ๋‚ด์ผ ํ•  ์ผ

โœ ๋ฉ”๋ชจ

๋‚œ ์˜์™ธ๋กœ ํ•˜๋ฃจ์— ๋งŽ์€ ๊ฑธ ํ•  ์ˆ˜ ์—†๋Š” ํƒ€์ž…์ธ ๊ฒƒ ๊ฐ™๋‹ค. ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ํ‘ธ๋Š” ๋ฐ๋„ ์‹œ๊ฐ„์ด ์˜ค๋ž˜ ๊ฑธ๋ ค์„œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ•ด์„ค๊นŒ์ง€ ์ ์œผ๋ฉด 2์‹œ๊ฐ„์€ ๊ธฐ๋ณธ์œผ๋กœ ๊ฑธ๋ฆฐ๋‹ค. ๋‚ด์ผ๋ถ€ํ„ฐ๋Š” ๊ฐœ์ธ ๊ณต๋ถ€ ์‹œ๊ฐ„์„ ๋‹ค ์ฒดํฌํ•˜๋ฉด์„œ ๋‚ด๊ฐ€ ํ•  ์ˆ˜ ์žˆ๋Š” ์–‘์„ ๊ธฐ๋กํ•ด์•ผ๊ฒ ๋‹ค.

๋˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ๊ฒฝ์šฐ ๋ฐฑ์ค€ ํ•˜๋‚˜, ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ํ•˜๋‚˜ ํ’€์—ˆ๋Š”๋ฐ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค Level 2๋ถ€ํ„ฐ ์—„์ฒญ ์–ด๋ ค์›Œ์ ธ์„œ ํ•˜๋ฃจ์— ํ•˜๋‚˜ ํ’€๊ธฐ๋„ ๋ฒ„๊ฒ๋‹ค. ์ด์ œ๋ถ€ํ„ฐ๋Š” ๋ฒˆ๊ฐˆ์•„ ํ’€์–ด์•ผ๊ฒ ๋‹ค.

์ง‘์—์„œ ๊ณต๋ถ€ํ•˜๊ธฐ๊ฐ€ ์ •๋ง ํž˜๋“ค์–ด์„œ ์–ด๋–ป๊ฒŒ ํ•ด์•ผํ• ์ง€ ๋งŽ์ด ๊ณ ๋ฏผ ์ค‘์ด๋‹ค. ์ฝ”๋กœ๋‚˜์˜ ์œ„ํ—˜์ด ์ ์œผ๋ฉด์„œ ๊ณต๋ถ€์— ์ง‘์ค‘ํ•  ์ˆ˜ ์žˆ๋Š” ๊ณต๊ฐ„์ด ํ•„์š”ํ•œ๋ฐ.. ์ฐธ ๊ณ ๋ฏผ์ด๋‹ค๐Ÿ˜ฅ


์œ„๋กœ ์˜ฌ๋ผ๊ฐ€๊ธฐ๐Ÿ’จ


2020๋…„ 10์›” 7์ผ

โœ… ์˜ค๋Š˜ ํ•  ์ผ

โœจ ์˜ค๋Š˜ ํ•œ ์ผ

  • ๋ฐฑ์ค€์˜ ๋™์ ๊ณ„ํš๋ฒ• ๋‹จ๊ณ„์˜ LCS ๋ฌธ์ œ๋ฅผ ํ’€์—ˆ๋‹ค.

    • ์—ฌํƒœ๊นŒ์ง€ ํ‘ผ ๋™์ ๊ณ„ํš๋ฒ• ๋ฌธ์ œ๋Š” DPํ…Œ์ด๋ธ”์ด 1์ฐจ์›์ด์—ˆ๋Š”๋ฐ ์ด ๋ฌธ์ œ๋Š” 2์ฐจ์› ๋ฐฐ์—ด์ด์—ˆ๋‹ค. ์•ฝ๊ฐ„ KnapSack ๋ฌธ์ œ๋ฅผ ๋– ์˜ฌ๋ฆฌ๋ฉด ์‰ฝ๋‹ค. ๊ณ„์† 1์ฐจ์› ํ…Œ์ด๋ธ”๋กœ ํ’€๋ ค๊ณ  ํ•ด์„œ ๋ชป ํ’€์—ˆ๋‹ค. ๊ทธ๋ž˜์„œ ๋‹ค๋ฅธ ๋ถ„๋“ค์˜ ํ’€์ด๋ฅผ ์ฐธ๊ณ ํ•˜๊ณ  2์ฐจ์› ๋ฐฐ์—ด๋กœ ํ‘ธ๋‹ˆ ํ’€๋ฆฌ๋”๋ผ.. ๋™์ ๊ณ„ํš๋ฒ• ๋ฌธ์ œ๋ฅผ ๋” ๋” ๋งŽ์ด ํ’€์–ด๋ด์•ผํ•  ๋“ฏ.

์œ„๋กœ ์˜ฌ๋ผ๊ฐ€๊ธฐ๐Ÿ’จ


2020๋…„ 10์›” 9์ผ

โœ… ์˜ค๋Š˜ ํ•  ์ผ

  • ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค Level 2 - ๋ฌธ์ž์—ด ์••์ถ• โญ•
  • ๋…ธ๋งˆ๋“œ์ฝ”๋” ์œ ํŠœ๋ธŒ ํด๋ก  ์ฑŒ๋ฆฐ์ง€ ํ›„๊ธฐ ์ž‘์„ฑ โญ•
  • ๋…ธ๋งˆ๋“œ์ฝ”๋” ํŒŒ์ด์ฌ ์ฑŒ๋ฆฐ์ง€ ํ›„๊ธฐ ์ž‘์„ฑ โญ•
  • ๋…ธ๋งˆ๋“œ์ฝ”๋” ๋ฐ”๋‹๋ผ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ ์ฑŒ๋ฆฐ์ง€ ํ›„๊ธฐ ๋™์˜์ƒ ๊ต์ฒด โญ•
  • ๋ฐฑ์ค€ BOJ11053, BOJ11054, BOJ9251 ๋ฌธ์ œ ํ’€์ด ์ž‘์„ฑ โŒ
  • ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 124๋‚˜๋ผ, ๋ฌธ์ž์—ด์••์ถ• ๋ฌธ ํ’€์ด ์ž‘์„ฑ โŒ

โœจ ์˜ค๋Š˜ ํ•œ ์ผ

  • ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๋ฌธ์ž์—ด ์••์ถ• ์••์ถ• ๋ฌธ์ œ๋ฅผ ํ’€์—ˆ๋‹ค.

    • ์ฒ˜์Œ์— ์–ด๋ ค์šด ๋ฌธ์ œ์ธ ์ค„ ์•Œ๊ณ  ๊ฒ์„ ๋จน์—ˆ์—ˆ๋Š”๋ฐ ์ƒ๊ฐ๋ณด๋‹ค ๊ฐ„๋‹จํ•œ ๋ฌธ์ œ์˜€๋‹ค. ์Šคํƒ์„ ์ด์šฉํ•œ ๋ธŒ๋ฃจํŠธํฌ์Šค ๋ฌธ์ œ์ธ๋ฐ 1๋ถ€ํ„ฐ ์ž๋ฅผ ์ˆ˜ ์žˆ๋Š” ์ตœ๋Œ€ ๊ธธ์ด์ธ ๋ฌธ์ž์—ด ๊ธธ์ด์˜ ๋ฐ˜๊นŒ์ง€ ๋Œ๋ฉด์„œ ๋ฌธ์ž์—ด์„ ์••์ถ•ํ•˜๊ณ  ๊ทธ ๊ฒฐ๊ณผ์˜ ๊ธธ์ด๊ฐ€ ์ตœ์†Œ๊ฐ’๋ณด๋‹ค ์ž‘์œผ๋ฉด ๊ฐฑ์‹ ํ•˜๋ฉด ๋œ๋‹ค. ๋‚ด๊ฐ€ ๋ฐฉ๊ธˆ ๋งํ•œ ๊ทธ๋Œ€๋กœ ๊ตฌํ˜„ํ•˜๋ฉด ๋์ด๋‹ค!
  • ๋“œ๋””์–ด ๋ฏธ๋ฃจ๊ณ  ๋ฏธ๋ค˜๋˜ ๋…ธ๋งˆ๋“œ์ฝ”๋” ํŒŒ์ด์ฌ๊ณผ ์œ ํŠœ๋ธŒ ํด๋ก  ์ฑŒ๋ฆฐ์ง€ ํ›„๊ธฐ ์ž‘์„ฑ๊ณผ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ ์ฑŒ๋ฆฐ์ง€ ๋™์˜์ƒ ๊ต์ฒด๋ฅผ ํ–ˆ๋‹ค.

    • ๊ทธ ๋•Œ์˜ ๊ธฐ์–ต์„ ๋‹ค์‹œ ๋– ์˜ฌ๋ฆฌ๊ธฐ ์œ„ํ•ด ์ธ์Šคํƒ€๊ทธ๋žจ์„ ์ฐธ๊ณ ํ–ˆ๋‹ค. ๊ทธ ๋•Œ๋ฅผ ๋– ์˜ฌ๋ฆฌ๋ฉด ํž˜๋“ค๊ธด ํ–ˆ์ง€๋งŒ ๋ฟŒ๋“ฏํ–ˆ๋˜ ๊ทธ ๋Š๋‚Œ์ด ์ƒˆ๋ก์ƒˆ๋ก ๋– ์˜ค๋ฅธ๋‹ค. ๊ทธ ๋•Œ๋Š” ์ด๋ ‡๊ฒŒ ๋ฐ–์— ์›น์‚ฌ์ดํŠธ๋ฅผ ๋งŒ๋“ค ์ˆ˜ ๋ฐ–์— ์—†๋Š” ์ค„ ์•Œ์•˜๋Š”๋ฐ ์ง€๊ธˆ์ด์•ผ ๋ฆฌ์•กํŠธ๋ผ๋Š” ์ •๋ง ์ข‹์€ ํˆด์ด ์žˆ๋‹ค๋Š” ๊ฑธ ์•Œ๊ณ  ๋‹คํ–‰์ด๋ผ๊ณ  ์ƒ๊ฐํ•œ๋‹ค.
    • ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ ์ฑŒ๋ฆฐ์ง€ ์˜์ƒ์„ ๊ต์ฒดํ–ˆ๋‹ค. BGM์„ ์ž…ํ˜”์—ˆ๋Š”๋ฐ ๋™์˜์ƒ์ด๋ž‘ ์ž˜ ์•ˆ ๋งž๊ณ  ๋กœ๊ณ ๋„ ๋ณด๋ผ์ƒ‰ ๊ทธ๋ผ๋ฐ์ด์…˜์ด๋ผ ์ดŒ์Šค๋Ÿฌ์šด ๋Š๋‚Œ์ด ์—†์ง€ ์•Š์•„ ์žˆ์—ˆ๋‹ค. ๊ทธ๋ž˜์„œ ๋‚ฎ์€ ์†Œ๋ฆฌ๋กœ BGM์„ ๊ต์ฒดํ•˜๊ณ  ๋กœ๊ณ ๋Š” ๋‹จ์ˆœํ•œ ํฐ์ƒ‰ / ๊ฒ€์€์ƒ‰์œผ๋กœ ๋ฐ”๊พธ์—ˆ๋‹ค. ์—ญ์‹œ Simple is best๋‹ค.

์œ„๋กœ ์˜ฌ๋ผ๊ฐ€๊ธฐ๐Ÿ’จ


Written by@์ฝ”๋”ฉํ•˜๋Š”ํŽญ๊ท„
ํŒŒ์ด์ฌ๊ณผ ์›น์— ๊ด€์‹ฌ ๋งŽ์€ ์ปด๊ณต ์ „๊ณต์ž๐Ÿ‘ฉโ€๐Ÿ’ป

GitHubInstagram