[Algorithm]

hyena_leeΒ·2023λ…„ 2μ›” 27일
0

Algorithm

λͺ©λ‘ 보기
47/53
post-thumbnail

πŸ¦• λ‹€μŒμ— 올 숫자

πŸ€ 문제 풀이

🌲 회고

κΈ‰ν• μˆ˜λ‘ λŒμ•„κ°€λΌλŠ” 말이 μžˆλ“―μ΄ λ‹€μ‹œ μ²˜μŒλΆ€ν„° 0λ ˆλ²¨λΆ€ν„° μ‹œμž‘!!!
μ˜€λŠ˜μ€ λ“±λΉ„μˆ˜μ—΄, λ“±μ°¨μˆ˜μ—΄ μ–Έμ œ λ°°μ› λ‚˜ μ‹Άλ‹€... λ‹€μ‹œ κ°œλ…μ •λ¦¬ μœ„ν•΄ 찾아보고 μž…μΆœλ ₯ 예제λ₯Ό μ‚΄νŽ΄λ³Έ 끝에 λ“±μ°¨λŠ” 인덱슀 1번과 2번의 μ°¨κ°€ 0번과 1번 차이가 κ°™μœΌλ©΄ 등차인것을 확인 ν•  수 μžˆμ—ˆκ³ , 그게 μ•„λ‹ˆλ©΄ λ“±λΉ„μ΄λ‹€λŠ” 것을 ifλ¬Έ 을 ν†΅ν•΄μ„œ 식을 λ§Œλ“€μ—ˆλ‹€. λ˜ν•œ λ“±μ°¨μΌμ‹œ +1 을 ν•΄μ£Όκ³  λ“±λΉ„λŠ” κ³±ν•΄μ£ΌλŠ” μ‹μœΌλ‘œ λ¦¬ν„΄ν•΄μ„œ μ½˜μ†”λ‘œκ·Έ 좜λ ₯해보면 이와 같은 값을 λ„μΆœν•  수 μžˆλ‹€.

  • μˆ˜μ—΄(sequence) : μ–΄λ–€ κ·œμΉ™μ— 따라 μˆœμ„œλŒ€λ‘œ 수λ₯Ό λŠ˜μ–΄ 놓은 것.
  • μˆ˜μ—΄μ˜ ν•­ : μˆ˜μ—΄μ„ μ΄λ£¨λŠ” 각각의 수.
  • λ“±μ°¨μˆ˜μ—΄: μ•žμ˜ 항에 μΌμ •ν•œ 수λ₯Ό λ”ν•˜μ—¬ μ–»μ–΄ μ§€λŠ” μˆ˜μ—΄
  • λ“±μ°¨μˆ˜μ—΄μ˜ ν•© : 첫째항뢀터 제 nν•­κΉŒμ§€μ˜ 합을 S_n

  • λ“±λΉ„μˆ˜μ—΄ : μ•žμ˜ 항에 μΌμ •ν•œ 수λ₯Ό κ³±ν•˜μ—¬ μ–»μ–΄μ§€λŠ” μˆ˜μ—΄
profile
μ‹€μˆ˜λ₯Ό λ‘λ €μ›Œ 말고 계속 도전 ν•˜λŠ” 개발자의 μ—¬μ •!

0개의 λŒ“κΈ€