반응형
https://programmers.co.kr/learn/courses/30/lessons/12899
코딩테스트 연습 - 124 나라의 숫자
124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다.
programmers.co.kr

문제 접근법
- 나누기와 나머지를 이용하여 풀 수 있는 문제입니다.
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
|
#include <string>
#include <vector>
using namespace std;
string solution(int n) {
string answer = "";
while(n > 0)
{
if(n % 3 == 0)
{
answer = "4" + answer;
n = n / 3 - 1;
}
else if(n % 3 == 1)
{
answer = "1" + answer;
n /= 3;
}
else
{
answer = "2" + answer;
n /= 3;
}
}
return answer;
}
|
cs |
반응형
'프로그래머스 문제풀이 > LEVEL 2' 카테고리의 다른 글
[프로그래머스 / Level 2] 기능개발 (0) | 2020.09.22 |
---|---|
[프로그래머스 / Level 2] 위장 (0) | 2020.09.21 |
[프로그래머스 / Level 2] 전화번호 목록 (0) | 2020.09.21 |
[프로그래머스 / Level 2] 다리를 지나는 트럭 (0) | 2020.07.29 |
[프로그래머스 / Level 2] 주식가격 (0) | 2020.07.28 |
반응형
https://programmers.co.kr/learn/courses/30/lessons/12899
코딩테스트 연습 - 124 나라의 숫자
124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다.
programmers.co.kr

문제 접근법
- 나누기와 나머지를 이용하여 풀 수 있는 문제입니다.
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
|
#include <string>
#include <vector>
using namespace std;
string solution(int n) {
string answer = "";
while(n > 0)
{
if(n % 3 == 0)
{
answer = "4" + answer;
n = n / 3 - 1;
}
else if(n % 3 == 1)
{
answer = "1" + answer;
n /= 3;
}
else
{
answer = "2" + answer;
n /= 3;
}
}
return answer;
}
|
cs |
반응형
'프로그래머스 문제풀이 > LEVEL 2' 카테고리의 다른 글
[프로그래머스 / Level 2] 기능개발 (0) | 2020.09.22 |
---|---|
[프로그래머스 / Level 2] 위장 (0) | 2020.09.21 |
[프로그래머스 / Level 2] 전화번호 목록 (0) | 2020.09.21 |
[프로그래머스 / Level 2] 다리를 지나는 트럭 (0) | 2020.07.29 |
[프로그래머스 / Level 2] 주식가격 (0) | 2020.07.28 |