κ°œλ°œν•˜λŠ” ν›ˆμ΄ 2021. 7. 12. 00:06

2021.07.11 였늘의 배움

였늘 ν•œ 일.

  • ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€ K-digital μ›Ή ν”„λ‘ νŠΈμ—”λ“œ λ°λΈŒμ½”μŠ€ μ½”λ”©ν…ŒμŠ€νŠΈλ₯Ό λ΄€λ‹€. 
  • λ°±μ€€ 문제λ₯Ό 두 문제 ν’€μ—ˆλ‹€. 17298번 였큰수, 1300번 k번째 수λ₯Ό ν’€μ—ˆλ‹€.
  • ν‹°μŠ€ν† λ¦¬ λΈ”λ‘œκ·Έλ₯Ό 기둝μž₯으둜 μ‚¬μš©ν•˜κΈ°λ‘œ κ²°μ •ν•˜κ³  μž‘λ‹€ν•œ κ²Œμ‹œκΈ€λ“€μ„ μ‚­μ œν–ˆλ‹€.

였늘 μƒˆλ‘œ λ°œκ²¬ν•œ 것.

  • μžλ°”μŠ€ν¬λ¦½νŠΈλ₯Ό ν•œλ™μ•ˆ μ•ˆν•˜λ‹€λ³΄λ‹ˆ, 배열을 μ‘°μž‘ν•˜λŠ”λ° μ• λ₯Ό 많이 썼닀. spread μ—°μ‚°μžλ‘œ 배열을 λ³΅μ‚¬ν•˜λŠ”κ²Œ μ•ˆμ „ν•˜λ‹€. μ½”ν…Œ 문제λ₯Ό λ‹€ ν’€κΈ΄ ν–ˆλŠ”λ°, 잘 ν‘Όκ±΄μ§€λŠ” λͺ¨λ₯΄κ² λ‹€.. 일단 ν…ŒμŠ€νŠΈμΌ€μ΄μŠ€λŠ” λ‹€ ν†΅κ³Όν•΄μ„œ 1μ‹œκ°„ 일찍 μ’…λ£Œν•˜κ³  백쀀을 ν•œ 문제 더 ν’€μ—ˆλ‹€.
  • "k번째 수"λ₯Ό ν’€λ‹€κ°€ μ•Œκ²Œλœ 것인데, μ–΄λ–€ N*N λ°°μ—΄μ˜ 인데슀 i*j κ°€ μ–΄λ–€ κ°’ M 보닀 μž‘μ€ 수의 개수λ₯Ό μ•Œμ•„λ‚΄λ €λ©΄, min(N, M/j)을 λͺ¨λ“  N개의 행에 λŒ€ν•΄μ„œ ν•©ν•œκ²°κ³Όλ₯Ό λ‚΄λ©΄λœλ‹€. λ‹¨μˆœνžˆ μˆ˜ν•™μœΌλ‘œ μ΄ν•­ν•œ 결과이닀. i <= M / j

였늘 λŠλ‚€ 것.

  • μ•Œκ³ λ¦¬μ¦˜μ„ 잘 ν’€λ €λ©΄ μˆ˜ν•™μ΄ μ€‘μš”ν•˜λ‹€.
  • SSAFY에 μž…κ³Όν•˜κ³  였히렀 λ‚˜νƒœν•΄μ‘Œλ‹€λŠ” 생각이 λ“€μ—ˆλ‹€. ν•œλ™μ•ˆ 잘 μ‰¬μ—ˆμœΌλ‹ˆ μ΄λ²ˆμ£ΌλΆ€ν„°λŠ” λ‹€μ‹œ μ—΄μ‹¬νžˆ λ‹¬λ¦¬μž.

μ•žμœΌλ‘œμ˜ κ³„νš.

  • 내일뢀터 λ‹€μ‹œ SSAFY 일과의 μ‹œμž‘μ΄λ‹€. μ—΄μ‹¬νžˆ κ³΅λΆ€ν•˜λ©΄μ„œ, κ°œμΈκ³΅λΆ€λ„ 게으λ₯΄κ²Œ ν•˜μ§€ 말자.
  • λ„€νŠΈμ›Œν¬ 곡뢀λ₯Ό λ‹€μ‹œ 해보렀고 ν•œλ‹€. [http://www.kocw.net/home/cview.do?mty=p&kemId=1279590]
 

μ»΄ν“¨ν„°λ„€νŠΈμ›Œν¬

λ³Έ κ°•μ˜μ—μ„œλŠ” 인터넷 λ‚΄λΆ€μ˜ λ™μž‘μ„ μ΄ν•΄ν•˜λŠ”λ° μ΄ˆμ μ„ λ‘”λ‹€. μΈν„°λ„·μ˜ 기본이 λ˜λŠ” λ‹€μ–‘ν•œ μ»΄ν“¨ν„°λ„€νŠΈμ›Œν¬ ν”„λ‘œν† μ½œμ„ μ‘μš©κ³„μΈ΅μœΌλ‘œλΆ€ν„° μ‹œμž‘ν•˜μ—¬ λ§ν¬κ³„μΈ΅κΉŒμ§€ Top-downλ°©μ‹μœΌλ‘œ μ†Œκ°œν•œλ‹€.

www.kocw.net

  • λ‹€μŒμ£Όμ— λΆ€μŠ€νŠΈμΊ ν”„ κ²°κ³Όκ°€ λ‚˜μ˜¨λ‹€. κΈ°λ‹€λ €λ³΄μž..!