λ°±μ€€ 2292 λ²Œμ§‘πŸ― 문제 풀이!

maketheworldwiseΒ·2022λ…„ 7μ›” 28일
0


이 κΈ€μ˜ λͺ©μ ?

λΆ„λͺ… 이전에 ν’€μ–΄λ΄€μ—ˆκ³  정리도 ν•œμ μ΄ 있던 λ¬Έμ œμž„μ—λ„ 'μ•„~ 이거 μ˜ˆμ „μ— ν’€μ–΄λ΄€λ˜κ±΄λ°~'λΌλŠ” κ°μƒν‰λ§Œ λ– μ˜€λ₯Ό λΏμ΄μ—ˆλ‹€. μ½”λ“œμ—†μ΄ μ–΄λ–»κ²Œ ν’€μ—ˆλŠ”μ§€μ— λŒ€ν•΄μ„œλ§Œ μ μ–΄λ³΄μž. (ν•œ 번 정리해도 μ•ˆλ˜λ©΄ 두 번 μ •λ¦¬ν•˜μžλŠ” λ§ˆμΈλ“œ!)

문제

μœ„μ˜ κ·Έλ¦Όκ³Ό 같이 μœ‘κ°ν˜•μœΌλ‘œ 이루어진 λ²Œμ§‘μ΄ μžˆλ‹€. κ·Έλ¦Όμ—μ„œ λ³΄λŠ” 바와 같이 μ€‘μ•™μ˜ λ°© 1λΆ€ν„° μ‹œμž‘ν•΄μ„œ μ΄μ›ƒν•˜λŠ” 방에 λŒμ•„κ°€λ©΄μ„œ 1μ”© μ¦κ°€ν•˜λŠ” 번호λ₯Ό μ£Όμ†Œλ‘œ 맀길 수 μžˆλ‹€. 숫자 N이 μ£Όμ–΄μ‘Œμ„ λ•Œ, λ²Œμ§‘μ˜ 쀑앙 1μ—μ„œ N번 λ°©κΉŒμ§€ μ΅œμ†Œ 개수의 방을 μ§€λ‚˜μ„œ 갈 λ•Œ λͺ‡ 개의 방을 μ§€λ‚˜κ°€λŠ”μ§€(μ‹œμž‘κ³Ό 끝을 ν¬ν•¨ν•˜μ—¬)λ₯Ό κ³„μ‚°ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. 예λ₯Ό λ“€λ©΄, 13κΉŒμ§€λŠ” 3개, 58κΉŒμ§€λŠ” 5개λ₯Ό μ§€λ‚œλ‹€.

풀이

μ ‘κ·Ό 방법은 곡식화닀. ν•˜λ‹¨μ˜ μ΄λ―Έμ§€μ²˜λŸΌ 1μ—μ„œ 각 μƒ‰μƒκΉŒμ§€μ˜ κ±°λ¦¬λŠ” ν•˜λ‚˜μ”© μ¦κ°€ν•œλ‹€.

  • 1 κΉŒμ§€ 거리 0
  • 2 ~ 7 κΉŒμ§€ 거리 1
  • 8 ~ 19 κΉŒμ§€ 거리 2
  • 20 ~ 37 κΉŒμ§€ 거리 3
  • ...

κ·Έ λ‹€μŒμœΌλ‘œλŠ” λ²”μœ„μ— μ–΄λ–€ κ·œμΉ™μ„ κ°€μ§€λŠ”μ§€ ν™•μΈν•΄λ³΄μž.

  • μ‹œμž‘μ μ€ 1, 2, 8, 20
  • 끝점은 1, 7, 19, 37

6의 배수둜 μ¦κ°€ν•˜λŠ” 것을 확인할 수 μžˆλ‹€. 이 λ‚΄μš©μ„ κ³΅μ‹ν™”ν•΄λ³΄μž.

  • f(1) = 1
  • f(2) = f(1) + 6 x 1 = 7
  • f(3) = f(2) + 6 x 2 = 19
  • f(4) = f(3) + 6 x 3 = 37
  • f(n) = f(n-1) + 6 x (n-1)

μ—¬κΈ°μ„œλΆ€ν„°λŠ” κ°„λ‹¨ν•˜λ‹€. 각 λ²”μœ„λ³„λ‘œ μ μˆ˜κ°€ ν•˜λ‚˜μ”© μ˜¬λΌκ°„λ‹€λŠ” 점을 μƒκ°ν•˜λ©΄μ„œ κ΅¬ν˜„ν•΄μ£Όλ©΄ λœλ‹€.

이 κΈ€μ˜ 레퍼런슀

  • μ—†μŒ
profile
세상을 ν˜„λͺ…ν•˜κ²Œ μ΄λŒμ–΄κ°ˆ λ‚˜μ˜ μ„±μž₯ 일기 πŸ““

0개의 λŒ“κΈ€