<div id="readability-page-1" class="page"><div><h2 id="-링크">🔗 링크</h2>
<a href="https://programmers.co.kr/learn/courses/30/lessons/17687">코딩테스트 연습 - [3차] n진수 게임</a>
 
<h2 id="-문제">🎲 문제</h2>
0부터 1부터 증가하는 수를 n진수로 바꾸어서 순서대로 말하는 게임이 있다.
이 때 주인공 튜브의 답지를 만들어야한다.
미리 구할 숫자의 갯수 t와 게임에 참가하는 인원 m, 튜브의 순서 p가 주어질 때

<h2 id="-예제로-문제-파악하기">👀 예제로 문제 파악하기</h2>
입력 : <code>n</code> 2 / <code>t</code> 4 / <code>m</code> 2 / <code>p</code> 1
⇒ 2진법으로 순서대로 말하는 게임이며 미리 구할 숫자의 갯수는 4개이다.
<img src="https://media.vlpt.us/images/ajufresh/post/8441dde8-ae33-4006-9288-264ae727f86d/image.png">
여기에서 튜브는 2명 중 1번째이기 때문에
<img src="https://media.vlpt.us/images/ajufresh/post/ba9ded78-d719-4399-a1f3-34e866615781/image.png">
0111을 순서대로 말해야한다.

<h2 id="-알고리즘-풀이-순서">😮 알고리즘 풀이 순서</h2>
<ol>
<li>binaryStr을 초기화해준다. 이 문자열은 n진법으로 변환한 값을 넣을 문자열이다.<ul>
<li>0부터 시작하기 때문에 0을 미리 넣어준다.</li>
</ul></li>
<li>16진법일 경우에는 10을 넘은 숫자는 알파벳으로 바꿔줘야하기 때문에 알파벳을 순서대로 담은 alpaForMoreThan10을 초기화해준다.</li>
<li>1, 2, 3, 4 ... 처럼 증가된 숫자를 넣어줄 num을 1로 초기화해준다.</li>
<li>binaryStr의 길이보다 게임 참가인원 * 미리 구할 숫자의 갯수가 작아질때까지 while을 돌린다.<ol>
<li>해당 num에서의 n진수로 변환된 값을 구할 subBinarys를 구한다.</li>
<li>몫을 넣을 quot, 나머지를 넣을 remain을 구한다.</li>
<li>num의 진수를 구하기 위해 몫이 0보다 작아질 때 까지 while문을 돌린다.<ol>
<li>remain에는 나머지, quot에는 몫을 넣어준다.</li>
<li>나머지가 10보다 크면 알파벳으로 바꿔주고, 그렇지 않다면 그대로 subBinarys에 더해준다.</li>
</ol></li>
<li>subBinarys을 뒤집은 값을 binaryStr에 더해준다.</li>
</ol></li>
<li>튜브의 순서에 해당하는 값을 뽑아내서 answer에 더해준다.</li>
</ol>
 
<h2 id="-코드">💻 코드</h2>
<pre><code>public class Solution {
 public String solution(int n, int t, int m, int p) { // n진법, 미리 구할 숫자의 갯수 t, 게임에 참가하는 인원 m, 튜브의 순서 p

 StringBuilder answer = new StringBuilder("");
 StringBuilder binaryStr = new StringBuilder("0"); // 0부터 시작하기 때문에 0을 미리 넣어놓는다.

 String[] alpaForMoreThan10 = {"A", "B", "C", "D", "E", "F"}; // 16진수일 경우에 바꿔줄 알파벳들

 int num = 1;

 while (binaryStr.length() - 1 &lt; t * m) { // 미리 구할 숫자의 갯수 * 인원의 길이까지 답이 나올만큼 반복한다.

 StringBuilder subBinarys = new StringBuilder("");
 int quot = num; // 몫
 int remain; // 나머지

 while (quot &gt; 0) {
 remain = quot % n;
 quot = quot / n;

 if (remain &gt;= 10 &amp;&amp; remain &lt;= 15) { // 알파벳으로 바꿔야 하는 경우
 subBinarys.append(alpaForMoreThan10[remain-10]);
 } else {
 subBinarys.append(remain);
 }
 }
 binaryStr.append(subBinarys.reverse());
 num++;
 }

 int tubePlace = p;

 for (int i = 0; i &lt; t; i++) {
 answer.append(binaryStr.charAt(tubePlace - 1));
 tubePlace += m; // 튜브 차례
 }

 return answer.toString();
 }

 @Test
 public void 정답() {
 Assert.assertEquals("0111", solution(2, 4, 2, 1));
 Assert.assertEquals("02468ACE11111111", solution(16, 16, 2, 1));

 }
}</code></pre></div></div>

ajufresh.log

🔗 링크
코딩테스트 연습 - [3차] n진수 게임
🎲 문제
0부터 1부터 증가하는 수를 n진수로 바꾸어서 순서대로 말하는 게임이 있다.
이 때 주인공 튜브의 답지를 만들어야한다.
미리 구할 숫자의 갯수 t와 게임에 참가하는 인원 m, 튜브의 순서 p가 주어질 때
튜브의 답을 구해야한다.
👀 예제로 문제 파악하기
입력 : n 2 / t 4 / m 2 / p 1 
⇒ 2진법으로 순서대로 말하는 게임이며 미리 구할 숫자의 갯수는 4개이다.
여기에서 튜브는 2명 중 1번째이기 때문에
0111을 순서대로 말해야한다.
따라서 0111을 리턴한다.
😮 알고리즘 풀이 순서
binaryStr을 초기화해준다. 이 문자열은 n진법으로 변환한 값을 넣을 문자열이다.
0부터 시작하기 때문에 0을 미리 넣어준다.
16진법일 경우에는 10을 넘은 숫자는 알파벳으로 바꿔줘야하기 때문에 알파벳을 순서대로 담은 alpaForMoreThan10을 초기화해준다.
1, 2, 3, 4 ... 처럼 증가된 숫자를 넣어줄 num을 1로 초기화해준다.
binaryStr의 길이보다 게임 참가인원 * 미리 구할 숫자의 갯수가 작아질때까지 while을 돌린다.
해당 num에서의 n진수로 변환된 값을 구할 subBinarys를 구한다.
몫을 넣을 quot, 나머지를 넣을 remain을 구한다.
num의 진수를 구하기 위해 몫이 0보다 작아질 때 까지 while문을 돌린다.
remain에는 나머지, quot에는 몫을 넣어준다.
나머지가 10보다 크면 알파벳으로 바꿔주고, 그렇지 않다면 그대로 subBinarys에 더해준다.
subBinarys을 뒤집은 값을 binaryStr에 더해준다.
튜브의 순서에 해당하는 값을 뽑아내서 answer에 더해준다.
💻 코드
public class Solution {
 public String solution(int n, int t, int m, int p) { // n진법, 미리 구할 숫자의 갯수 t, 게임에 참가하는 인원 m, 튜브의 순서 p
 StringBuilder answer = new StringBuilder("");
 StringBuilder binaryStr = new StringBuilder("0"); // 0부터 시작하기 때문에 0을 미리 넣어놓는다.
 String[] alpaForMoreThan10 = {"A", "B", "C", "D", "E", "F"}; // 16진수일 경우에 바꿔줄 알파벳들
 int num = 1;
 while (binaryStr.length() - 1 < t * m) { // 미리 구할 숫자의 갯수 * 인원의 길이까지 답이 나올만큼 반복한다.
 StringBuilder subBinarys = new StringBuilder("");
 int quot = num; // 몫
 int remain; // 나머지
 while (quot > 0) {
 remain = quot % n;
 quot = quot / n;
 if (remain >= 10 && remain <= 15) { // 알파벳으로 바꿔야 하는 경우
 subBinarys.append(alpaForMoreThan10[remain-10]);
 } else {
 subBinarys.append(remain);
 }
 }
 binaryStr.append(subBinarys.reverse());
 num++;
 }
 int tubePlace = p;
 for (int i = 0; i < t; i++) {
 answer.append(binaryStr.charAt(tubePlace - 1));
 tubePlace += m; // 튜브 차례
 }
 return answer.toString();
 }
 @Test
 public void 정답() {
 Assert.assertEquals("0111", solution(2, 4, 2, 1));
 Assert.assertEquals("02468ACE11111111", solution(16, 16, 2, 1));
 }
}

[프로그래머스] n진수 게임 문제풀이 (Java)

댓글