🐣 2020λ…„ 10μ›” 5일 - 2020λ…„ 10μ›” 10일 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μ›” 7일

βœ… 였늘 ν•  일

  • ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€ Level 2 - λ¬Έμžμ—΄ μ••μΆ• β­•
  • λ…Έλ§ˆλ“œμ½”λ” 유튜브 클둠 μ±Œλ¦°μ§€ ν›„κΈ° μž‘μ„±
  • λ…Έλ§ˆλ“œμ½”λ” 바닐라 μžλ°”μŠ€ν¬λ¦½νŠΈ μ±Œλ¦°μ§€ ν›„κΈ° λ™μ˜μƒ ꡐ체
  • λ°±μ€€ BOJ11053, BOJ11054, BOJ9251 문제 풀이 μž‘μ„±
  • ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€ 124λ‚˜λΌ, λ¬Έμžμ—΄μ••μΆ• λ¬Έ 풀이 μž‘μ„±

✨ 였늘 ν•œ 일


μœ„λ‘œ μ˜¬λΌκ°€κΈ°πŸ’¨


Written by@μ½”λ”©ν•˜λŠ”νŽ­κ·„
μ§€κΈˆμ€ ν•˜κ³  싢을 λ•Œλ§Œ κ³΅λΆ€ν•©λ‹ˆλ‹€πŸ€—

GitHubInstagramAI Notebook