μΌ | μ | ν | μ | λͺ© | κΈ | ν |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- icecandidate
- js
- router v6
- λμ κ³νλ²
- λλκ·Έ μ΄λ²€νΈ
- κ³Όμ ν μ€νΈ
- λ°±μ€
- Redux toolkit
- μ΄λΆνμ
- 리λμ€ ν΄ν·
- λΆμ€νΈμΊ νμΉλͺ¨λ°μΌ
- μλ°©ν₯ μ°κ²° 리μ€νΈ
- μκ³ λ¦¬μ¦
- μ½ν
- μ΄λ―Έμ§ μμ
- svgνμΌ λ€λ£¨κΈ°
- μλ°μ€ν¬λ¦½νΈ
- μΉ΄μΉ΄μ€
- μ½λ©ν μ€νΈ
- Node.js
- μ½λ ν¬λ©§
- JavaScript
- λΈλ£¨νΈν¬μ€
- React
- νλ‘κ·Έλλ¨Έμ€
- custom hook
- λΆμ€νΈμ»¨νΌλ°μ€
- TypeScript
- DP
- μΉ΄μΉ΄μ€μ±μ©
- Today
- Total
π₯ dev-ruby
[νλ‘κ·Έλλ¨Έμ€][Lv.2] [3μ°¨]nμ§μκ²μ - μλ°μ€ν¬λ¦½νΈ <2018 KAKAO BLIND> λ³Έλ¬Έ
[νλ‘κ·Έλλ¨Έμ€][Lv.2] [3μ°¨]nμ§μκ²μ - μλ°μ€ν¬λ¦½νΈ <2018 KAKAO BLIND>
ruby_s 2021. 12. 26. 19:52λ¬Έμ μ€λͺ
νλΈκ° νλνλ μ½λ© λμ리μμλ μ ν΅μ μΌλ‘ ν΄μ€λ κ²μμ΄ μλ€. μ΄ κ²μμ μ¬λ¬ μ¬λμ΄ λ₯κΈκ² μμμ μ«μλ₯Ό νλμ© μ°¨λ‘λλ‘ λ§νλ κ²μμΈλ°, κ·μΉμ λ€μκ³Ό κ°λ€.
- μ«μλ₯Ό 0λΆν° μμν΄μ μ°¨λ‘λλ‘ λ§νλ€. 첫 λ²μ§Έ μ¬λμ 0, λ λ²μ§Έ μ¬λμ 1, … μ΄ λ²μ§Έ μ¬λμ 9λ₯Ό λ§νλ€.
- 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λ² λ리λλ°, λ μ κ² λ리λ λ°©λ²μ΄ μμκ±°λ€..
μ΄λ² λ¬Έμ λ μ¬μ λ€. λ ν¨μ¨μ μΌλ‘ νΈλ λ°©λ²μ μμ보μ