문제 설명
안녕하세요? 한기대 재학생 여러분. 제 이름은 제리코라고 하며 저는 이제부터 여러분과 게임을 하려고 합니다.
저는 여러분에게 수수께끼를 낼 것이고, 여러분은 그 수수께끼를 반드시 맞춰야합니다~! 이 수수께끼를 못 맞춘다면 앞으로 여러분들은 3대에 걸쳐 수수께끼를 못맞췄다는 찝찝함에 시달리게 될 것이며, 만약 여러분이 맞추게 된다면?!! 여러분도 모를 뜻밖의 무엇인가를 얻게 될것이기 때문입니다!
자.. 그러면 문제를 시작하도록 하겠습니다~!
저는 여러분에게 숫자 K에 대한 정보를 줄 것입니다.
이 K는 2진수로 이루어진 각 수의 자릿수를 의미합니다.
가령 K가 3이라는 것은 010 과 같이 이진수 3자리를 의미하는 것입니다.
이러한 K가 주어졌을때, 여러분은 하기와 같은 규칙에 따라서 출력을 만들어내야만 합니다.
1. 모든 주어진 출력의 처음 시작은 0으로부터 시작해야 합니다.
2. 답을 이루는 모든 정수는 반드시 K비트여야만 합니다.
3. 출력을 이루는 모든 숫자는 오직 한번만 등장해야 합니다.
4. 각수는 인근의(양쪽의) 숫자와 오직 한자리의 비트만 달라야 합니다.
5. 당연히 출력의 첫번째와 마지막 또한 오직 한자리의 비트만 달라야 합니다.
자 준비되었나요? 그렇다면 위의 조건에 부합하는 출력을 보여주세요!
입력 설명
처음 줄에는 정수 T ( 1 <= T <= 100 ) 가 주어집니다. T는 총 테스트 케이스의 입력 수를 의미합니다.
그 다음 줄부터 총 T줄에 걸쳐 숫자 K ( 1 <= K <= 16 ) 가 입력으로 주어집니다.
출력 설명
규칙에 부합한 출력을 List로 구성하여 출력해야합니다.
가령 입력으로 2가 주어졌을때,
출력은 다음과 같아야만 합니다.
0(00) 1(01) 3(11) 2(10) 또는 0(00) 2(10) 3(11) 1(01)