[Level 2] n진수 게임

 

 

 

Algorithm

-  n진수 게임 -

 

---

 

문제

튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다.

이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다.

 

1. 숫자를 0부터 시작해서 차례대로 말한다.
첫 번째 사람은 0, 두 번째 사람은 1, ... 열번째 사람은 9를 말한다.

2. 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가 주어진다.

 

입출력 예시

n	t	m	p	result
2	4	2	1	"0111"
16	16	2	1	"02468ACE11111111"

 

문제 풀기

 

처음에 문제를 확인하는데 문제의 양이 길어서 약간 멈칫했는데 문제를 잘 이해하고 코드를 작성하면 엄청 어려운건 아닌것 같다.

(아... 물론 내 답이 최고는 아니지만 그래도 통과된게 어디야...ㅋㅋㅋ)

 

일단 문제에서 n진법된 값을 내가 말을 해야하기 때문에 n진법된 값을 따로 저장해두는게 좋을 것 같아서 while문을 사용해서 지정해둔 범위까지 n진법된 값을 numberStr에 담아두도록 하였다.

 

이때 범위를 't * m'으로 해두었는데 큰 이유가 있던건 아니었고 m명끼리 하는데 내가 말해야하는 수의 개수가 t개 이기 때문에 최소한 t회전은 돌아서 게임이 진행되겠구나 생각해서 't * m'으로 범위를 지정해두었다.

(만약 n진법 되었을때 '10', '1111' 이런식으로 길이가 1개가 아니더라도 나중에 자르면 된다라고 생각해서 범위를 저렇게 설정해두었다.)

 

이후에 이제 내 순서가 되었을 때 말해야 하는 값을 result에 넣어야했는데 순서가 만약 첫번째이고 게임을 2명이서 진행되면 인덱스 0, 2, 4, ... 번째의 값을 말해야하기 때문에 반복문에서 i에서 게임을 진행하는 명수를 나눠서 여기서 나오는 나머지가 내순서에서 -1한 값과 같을 경우에 값을 넣는 것으로 설정을 해주었다.

(-1을 한건 인덱스 값을 고려해 진행해주었다.)

 

이후 m개를 내보내야하기 때문에 slice를 사용하고 예제에서 대문자로 표현되는 것을 확인하고 toUpperCase()를 사용했더니 문제가 통과되는 것을 확인할 수 있었다.