https://school.programmers.co.kr/learn/courses/30/lessons/12899#
λ¬Έμ μ€λͺ
124 λλΌκ° μμ΅λλ€. 124 λλΌμμλ 10μ§λ²μ΄ μλ λ€μκ³Ό κ°μ μμ λ€λ§μ κ·μΉμΌλ‘ μλ₯Ό ννν©λλ€.
- 124 λλΌμλ μμ°μλ§ μ‘΄μ¬ν©λλ€.
- 124 λλΌμλ λͺ¨λ μλ₯Ό ννν λ 1, 2, 4λ§ μ¬μ©ν©λλ€.
μλ₯Ό λ€μ΄μ 124 λλΌμμ μ¬μ©νλ μ«μλ λ€μκ³Ό κ°μ΄ λ³νλ©λλ€.
10μ§λ² | 124 λλΌ | 10μ§λ² | 124 λλΌ |
1 | 1 | 6 | 14 |
2 | 2 | 7 | 21 |
3 | 4 | 8 | 22 |
4 | 11 | 9 | 24 |
5 | 12 | 10 | 41 |
μμ°μ nμ΄ λ§€κ°λ³μλ‘ μ£Όμ΄μ§ λ, nμ 124 λλΌμμ μ¬μ©νλ μ«μλ‘ λ°κΎΌ κ°μ return νλλ‘ solution ν¨μλ₯Ό μμ±ν΄ μ£ΌμΈμ.
μ νμ¬ν
- nμ 50,000,000μ΄νμ μμ°μ μ λλ€.
λ΄ νμ΄
3μ§λ²μΌλ‘ λ¬Έμ λ₯Ό νλ©΄ λλλ°, μ¬μ©νλ μ«μκ° [1,2,4]μ΄λΌ 3μ λ°°μλ λλ¨Έμ§ λμ ‘4’λ₯Ό μ λ΅ λ¬Έμμ΄μ μΆκ°ν΄μ€μΌνλ€. 3μ λ°°μ μ²λ¦¬κ° μ‘°κΈ ν·κ°λ Έλ λ¬Έμ λ€.
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
string solution(int n) {
string answer = "";
while(n>0)
{
if(n%3 == 0)
{
answer += '4';
--n;
}
else
answer += to_string(n%3);
n /= 3;
}
reverse(answer.begin(), answer.end());
return answer;
}
'π₯οΈ Study Note > Coding Test' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[νλ‘κ·Έλλ¨Έμ€]level.2 - νν(C++) (0) | 2023.07.18 |
---|---|
[νλ‘κ·Έλλ¨Έμ€]level.2 - μ μ°κΈ°(C++) (0) | 2023.07.17 |
[νλ‘κ·Έλλ¨Έμ€]level.2 - κ΄νΈ νμ νκΈ°(C++) (0) | 2023.07.12 |
[νλ‘κ·Έλλ¨Έμ€]level.2 - λ§λ²μ μλ¦¬λ² μ΄ν°(C++) (0) | 2023.07.11 |
[νλ‘κ·Έλλ¨Έμ€]level.2 - λ°°λ¬(C++) (0) | 2023.07.10 |