Skip to content

Commit 7005f5c

Browse files
committed
[level 2] Title: 124 나라의 숫자, Time: 0.06 ms, Memory: 54.5 MB -BaekjoonHub
1 parent 42fbf35 commit 7005f5c

File tree

2 files changed

+131
-0
lines changed

2 files changed

+131
-0
lines changed
Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
import java.util.*;
2+
class Solution {
3+
public String solution(int n) {
4+
String[] digit ={"4","1","2"};
5+
StringBuilder sb = new StringBuilder();
6+
while(n>0){
7+
int remain = n % 3;
8+
n/=3;
9+
10+
if(remain == 0){
11+
n--;
12+
}
13+
14+
sb.append(digit[remain]);
15+
}
16+
sb.reverse();
17+
18+
return sb.toString();
19+
}
20+
}
Lines changed: 111 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,111 @@
1+
# [level 2] 124 나라의 숫자 - 12899
2+
3+
[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/12899)
4+
5+
### 성능 요약
6+
7+
메모리: 54.5 MB, 시간: 0.06 ms
8+
9+
### 구분
10+
11+
코딩테스트 연습 > 연습문제
12+
13+
### 채점결과
14+
15+
정확성: 70.0<br/>효율성: 30.0<br/>합계: 100.0 / 100.0
16+
17+
### 제출 일자
18+
19+
2025년 08월 26일 10:57:37
20+
21+
### 문제 설명
22+
23+
<p>124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다.</p>
24+
25+
<ol>
26+
<li>124 나라에는 자연수만 존재합니다.</li>
27+
<li>124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다.</li>
28+
</ol>
29+
30+
<p>예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다.</p>
31+
<table class="table">
32+
<thead><tr>
33+
<th>10진법</th>
34+
<th>124 나라</th>
35+
<th>10진법</th>
36+
<th>124 나라</th>
37+
</tr>
38+
</thead>
39+
<tbody><tr>
40+
<td>1</td>
41+
<td>1</td>
42+
<td>6</td>
43+
<td>14</td>
44+
</tr>
45+
<tr>
46+
<td>2</td>
47+
<td>2</td>
48+
<td>7</td>
49+
<td>21</td>
50+
</tr>
51+
<tr>
52+
<td>3</td>
53+
<td>4</td>
54+
<td>8</td>
55+
<td>22</td>
56+
</tr>
57+
<tr>
58+
<td>4</td>
59+
<td>11</td>
60+
<td>9</td>
61+
<td>24</td>
62+
</tr>
63+
<tr>
64+
<td>5</td>
65+
<td>12</td>
66+
<td>10</td>
67+
<td>41</td>
68+
</tr>
69+
</tbody>
70+
</table>
71+
<p>자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요.</p>
72+
73+
<h5>제한사항</h5>
74+
75+
<ul>
76+
<li>n은 50,000,000이하의 자연수 입니다.</li>
77+
</ul>
78+
79+
<hr>
80+
81+
<h5>입출력 예</h5>
82+
<table class="table">
83+
<thead><tr>
84+
<th>n</th>
85+
<th>result</th>
86+
</tr>
87+
</thead>
88+
<tbody><tr>
89+
<td>1</td>
90+
<td>1</td>
91+
</tr>
92+
<tr>
93+
<td>2</td>
94+
<td>2</td>
95+
</tr>
96+
<tr>
97+
<td>3</td>
98+
<td>4</td>
99+
</tr>
100+
<tr>
101+
<td>4</td>
102+
<td>11</td>
103+
</tr>
104+
</tbody>
105+
</table>
106+
<hr>
107+
108+
<p>※ 공지 - 2022년 9월 5일 제한사항이 수정되었습니다.</p>
109+
110+
111+
> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

0 commit comments

Comments
 (0)