관리 메뉴

πŸ–₯ dev-ruby

[ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€][Lv.2] [3μ°¨]nμ§„μˆ˜κ²Œμž„ - μžλ°”μŠ€ν¬λ¦½νŠΈ <2018 KAKAO BLIND> λ³Έλ¬Έ

ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€

[ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€][Lv.2] [3μ°¨]nμ§„μˆ˜κ²Œμž„ - μžλ°”μŠ€ν¬λ¦½νŠΈ <2018 KAKAO BLIND>

ruby_s 2021. 12. 26. 19:52
728x90
λ°˜μ‘ν˜•
SMALL

문제 μ„€λͺ…

νŠœλΈŒκ°€ ν™œλ™ν•˜λŠ” μ½”λ”© λ™μ•„λ¦¬μ—μ„œλŠ” μ „ν†΅μ μœΌλ‘œ ν•΄μ˜€λŠ” κ²Œμž„μ΄ μžˆλ‹€. 이 κ²Œμž„μ€ μ—¬λŸ¬ μ‚¬λžŒμ΄ λ‘₯κΈ€κ²Œ μ•‰μ•„μ„œ 숫자λ₯Ό ν•˜λ‚˜μ”© μ°¨λ‘€λŒ€λ‘œ λ§ν•˜λŠ” κ²Œμž„μΈλ°, κ·œμΉ™μ€ λ‹€μŒκ³Ό κ°™λ‹€.

  1. 숫자λ₯Ό 0λΆ€ν„° μ‹œμž‘ν•΄μ„œ μ°¨λ‘€λŒ€λ‘œ λ§ν•œλ‹€. 첫 번째 μ‚¬λžŒμ€ 0, 두 번째 μ‚¬λžŒμ€ 1, … μ—΄ 번째 μ‚¬λžŒμ€ 9λ₯Ό λ§ν•œλ‹€.
  2. 10 μ΄μƒμ˜ μˆ«μžλΆ€ν„°λŠ” ν•œ μžλ¦¬μ”© λŠμ–΄μ„œ λ§ν•œλ‹€. 즉 μ—΄ν•œ 번째 μ‚¬λžŒμ€ 10의 첫 자리인 1, 열두 번째 μ‚¬λžŒμ€ λ‘˜μ§Έ 자리인 0을 λ§ν•œλ‹€.

μ΄λ ‡κ²Œ κ²Œμž„μ„ 진행할 경우,
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 0, 1, 1, 1, 2, 1, 3, 1, 4, …
순으둜 숫자λ₯Ό λ§ν•˜λ©΄ λœλ‹€.

ν•œνŽΈ μ½”λ”© 동아리 일원듀은 컴퓨터λ₯Ό λ‹€λ£¨λŠ” μ‚¬λžŒλ‹΅κ²Œ μ΄μ§„μˆ˜λ‘œ 이 κ²Œμž„μ„ μ§„ν–‰ν•˜κΈ°λ„ ν•˜λŠ”λ°, 이 κ²½μš°μ—λŠ”
0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, …
순으둜 숫자λ₯Ό λ§ν•˜λ©΄ λœλ‹€.

μ΄μ§„μˆ˜λ‘œ μ§„ν–‰ν•˜λŠ” κ²Œμž„μ— μ΅μˆ™ν•΄μ Έ μ§ˆλ €κ°€λ˜ μ‚¬λžŒλ“€μ€ μ’€ 더 λ‚œμ΄λ„λ₯Ό 높이기 μœ„ν•΄ μ΄μ§„λ²•μ—μ„œ μ‹­μœ‘μ§„λ²•κΉŒμ§€ λͺ¨λ“  μ§„λ²•μœΌλ‘œ κ²Œμž„μ„ μ§„ν–‰ν•΄λ³΄κΈ°λ‘œ ν–ˆλ‹€. 숫자 κ²Œμž„μ΄ μ΅μˆ™ν•˜μ§€ μ•Šμ€ νŠœλΈŒλŠ” κ²Œμž„μ— μ Έμ„œ λ²ŒμΉ™μ„ λ°›λŠ” κ΅΄μš•μ„ ν”Όν•˜κΈ° μœ„ν•΄, μžμ‹ μ΄ 말해야 ν•˜λŠ” 숫자λ₯Ό μŠ€λ§ˆνŠΈν°μ— 미리 좜λ ₯ν•΄μ£ΌλŠ” ν”„λ‘œκ·Έλž¨μ„ λ§Œλ“€λ €κ³  ν•œλ‹€. 튜브의 ν”„λ‘œκ·Έλž¨μ„ κ΅¬ν˜„ν•˜λΌ.

μž…λ ₯ ν˜•μ‹

진법 n, 미리 ꡬ할 숫자의 갯수 t, κ²Œμž„μ— μ°Έκ°€ν•˜λŠ” 인원 m, 튜브의 μˆœμ„œ p κ°€ 주어진닀.

  • 2 ≦ n β‰¦ 16
  • 0 < t β‰¦ 1000
  • 2 ≦ m β‰¦ 100
  • 1 ≦ p β‰¦ m

좜λ ₯ ν˜•μ‹

νŠœλΈŒκ°€ 말해야 ν•˜λŠ” 숫자 t개λ₯Ό 곡백 없이 μ°¨λ‘€λŒ€λ‘œ λ‚˜νƒ€λ‚Έ λ¬Έμžμ—΄. 단, 10~15λŠ” 각각 λŒ€λ¬Έμž A~F둜 좜λ ₯ν•œλ‹€.

μž…μΆœλ ₯ 예제

n t m p result
2 4 2 1 "0111"
16 16 2 1 "02468ACE11111111"
16 16 2 2 "13579BDF01234567"

 

λ‚΄κ°€ ν‘Ό 풀이

function solution(n, t, m, p) {
    let result = "";
    let currNum = "";
    for(let i=0; i<t*m; i++)
        currNum += i.toString(n);
    for(let i=0; i<t; i++)
        result += currNum[p - 1 + i * m];
    return result.toUpperCase();
}

: 처음 for문을 보면 t * m번 λŒλ¦¬λŠ”λ°, 더 적게 λŒλ¦¬λŠ” 방법이 μžˆμ„κ±°λ‹€..

이번 λ¬Έμ œλŠ” 쉬웠닀. 더 효율적으둜 ν‘ΈλŠ” 방법을 μ•Œμ•„λ³΄μŸˆ

728x90
λ°˜μ‘ν˜•
LIST