✍️ μ½”ν…Œ μ€€λΉ„/Implementation

[ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€] 124 λ‚˜λΌμ˜ 숫자

2022. 6. 9. 20:44
λͺ©μ°¨
  1. 문제
  2. 풀이 μ–Έμ–΄
  3. 풀이 방법
  4. μ½”λ“œ
  5. κ²°κ³Ό

문제

 

μ½”λ”©ν…ŒμŠ€νŠΈ μ—°μŠ΅ - 124 λ‚˜λΌμ˜ 숫자

 

programmers.co.kr

풀이 μ–Έμ–΄

Python

풀이 방법

μš°μ„  진법 λ³€ν™˜ λ¬Έμ œμ΄λ‹€. μ’€ νŠΉμ΄ν•˜κΈ΄ ν•œλ° 3개의 숫자λ₯Ό μ‚¬μš©ν•˜λ―€λ‘œ 3진법을 μƒκ°ν•˜λ©΄ λœλ‹€. ν•˜μ§€λ§Œ 10μ§„μˆ˜ 3을 λ³€ν™˜ν–ˆμ„ λ•Œ 10이 μ•„λ‹ˆλΌ 4κ°€ λ‚˜μ˜€λŠ” 것을 λ³Ό 수 μžˆλ‹€. μ–΄λ–»κ²Œ λ³€ν™˜μ„ ν•΄μ•Όν•˜λŠ” κ²ƒμΌκΉŒ? μš°μ„  λ³€ν™˜ μ „κ³Ό λ³€ν™˜ ν›„λ₯Ό ν‘œλ‘œ λ‚˜νƒ€λ‚΄λ΄€λ‹€.

10진법 3진법 124 λ‚˜λΌ
1 1 1
2 2 2
3 10 4
4 11 11
5 12 12
6 20 14

3으둜 λ‚˜λˆ„μ–΄ λ–¨μ–΄μ§€λŠ” κ²½μš°μ—λ§Œ νŠΉμ΄ν•œ 값을 κ°–λŠ” κ±Έ λ³Ό 수 μžˆλŠ”λ° 여기에도 κ·œμΉ™μ΄ μžˆλ‹€. 맨 μ•ž μˆ«μžμ—μ„œ -1 을 ν•˜κ³  λ’€μ˜ 0을 4둜 λ³€ν™˜ν•΄μ€€λ‹€λŠ” 점. 즉, 3으둜 λ‚˜λˆ„μ–΄ λ–¨μ–΄μ§€λŠ” 경우 λͺ«μ—μ„œ -1을 ν•΄μ€€λ‹€λŠ” μ˜λ―Έμ΄λ‹€.

μ½”λ“œ

def solution(n):
    num = ["4", "1", "2"] # 3μ§„μˆ˜μ—μ„œ 0, 1, 2λ₯Ό 의미
    answer = ''
    
    while n > 0:
        answer = num[n % 3] + answer
        n = n // 3 - (n % 3 == 0)
    
    return answer

κ²°κ³Ό

μ €μž‘μžν‘œμ‹œ λΉ„μ˜λ¦¬ λ³€κ²½κΈˆμ§€ (μƒˆμ°½μ—΄λ¦Ό)

'✍️ μ½”ν…Œ μ€€λΉ„ > Implementation' μΉ΄ν…Œκ³ λ¦¬μ˜ λ‹€λ₯Έ κΈ€

[κ΅¬ν˜„ / Kotlin] BOJ 13459 - ꡬ슬 νƒˆμΆœ  (0) 2022.04.04
[κ΅¬ν˜„ / Kotlin] 2022 SK ICT Family 개발자 μ±„μš© μ±Œλ¦°μ§€ - 2번  (0) 2022.03.12
  1. 문제
  2. 풀이 μ–Έμ–΄
  3. 풀이 방법
  4. μ½”λ“œ
  5. κ²°κ³Ό
'✍️ μ½”ν…Œ μ€€λΉ„/Implementation' μΉ΄ν…Œκ³ λ¦¬μ˜ λ‹€λ₯Έ κΈ€
  • [κ΅¬ν˜„ / Kotlin] BOJ 13459 - ꡬ슬 νƒˆμΆœ
  • [κ΅¬ν˜„ / Kotlin] 2022 SK ICT Family 개발자 μ±„μš© μ±Œλ¦°μ§€ - 2번
kodo_o
kodo_o
iOS κΏ€μžΌ!
kodo_o
🍎🍏
kodo_o
전체
였늘
μ–΄μ œ
  • λΆ„λ₯˜ 전체보기 (149)
    • πŸ”¨ ν”„λ‘œμ νŠΈ (0)
      • TP 1 (0)
      • WhiteHCCTV (0)
      • FootPrint (0)
    • πŸ’» 개발 (63)
      • iOS (30)
      • Android (6)
      • Kotlin (4)
      • Flutter (9)
      • Node.js (5)
      • Architecture (1)
      • 였늘의 μ‚½μ§ˆ (7)
      • μ—λŸ¬μ™€μ˜ 동침 (1)
    • ✏️ μ•Œκ³ λ¦¬μ¦˜ (6)
      • Graph (6)
      • String (0)
      • Sort (0)
    • ✍️ μ½”ν…Œ μ€€λΉ„ (44)
      • Math (1)
      • Implementation (3)
      • String (3)
      • Brute Force (5)
      • Back Tracking (7)
      • Greedy (0)
      • Dynamic Programming (13)
      • Binary Search (1)
      • DFS, BFS (5)
      • Shortest Path (2)
      • Two Pointer (4)
      • MST (0)
    • πŸ“š CS (6)
      • Operating System (6)
    • ⛹️ 라이프 (30)
      • 2020 κ²¨μšΈλ°©ν•™ λͺ¨κ°μ½”(개인) (12)
      • 2021 여름방학 λͺ¨κ°μ½”(개인) (6)
      • μ½”λ”© ν…ŒμŠ€νŠΈ (1)
      • 회고 (10)

λΈ”λ‘œκ·Έ 메뉴

  • ν™ˆ
  • κΉƒν—ˆλΈŒ

인기 κΈ€

졜근 κΈ€

졜근 λŒ“κΈ€

hELLO Β· Designed By μ •μƒμš°.
kodo_o
[ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€] 124 λ‚˜λΌμ˜ 숫자
μƒλ‹¨μœΌλ‘œ

ν‹°μŠ€ν† λ¦¬νˆ΄λ°”

단좕킀

λ‚΄ λΈ”λ‘œκ·Έ

λ‚΄ λΈ”λ‘œκ·Έ - κ΄€λ¦¬μž ν™ˆ μ „ν™˜
Q
Q
μƒˆ κΈ€ μ“°κΈ°
W
W

λΈ”λ‘œκ·Έ κ²Œμ‹œκΈ€

κΈ€ μˆ˜μ • (κΆŒν•œ μžˆλŠ” 경우)
E
E
λŒ“κΈ€ μ˜μ—­μœΌλ‘œ 이동
C
C

λͺ¨λ“  μ˜μ—­

이 νŽ˜μ΄μ§€μ˜ URL 볡사
S
S
맨 μœ„λ‘œ 이동
T
T
ν‹°μŠ€ν† λ¦¬ ν™ˆ 이동
H
H
단좕킀 μ•ˆλ‚΄
Shift + /
⇧ + /

* λ‹¨μΆ•ν‚€λŠ” ν•œκΈ€/영문 λŒ€μ†Œλ¬Έμžλ‘œ 이용 κ°€λŠ₯ν•˜λ©°, ν‹°μŠ€ν† λ¦¬ κΈ°λ³Έ λ„λ©”μΈμ—μ„œλ§Œ λ™μž‘ν•©λ‹ˆλ‹€.