랜섬웨어와 비트코인 Output Only 컴파일 명령
| 제출 횟수 | 통과한 사람 수 | 비율 |
|---|---|---|
| 2 | 2 | 100.0% |
주식 부자 버렌 워핏은 자신의 재산을 비트코인 지갑에 보관하고 있다. 버렌 워핏이 사용하는 비트코인 지갑은 매우 엄격한 블록체인 알고리즘을 사용하여 거래 정보를 서로 다른 방식으로 암호화한 파일 스무 개를 갖고 있어야 거래가 정상적으로 처리된다. 따라서 버렌 워핏의 거래 내역을 보기 위해서는 20개의 파일을 모두 갖고 있어야 한다.
버렌 워핏은 15개의 컴퓨터를 갖고 있다. 그는 한 컴퓨터에 너무 많은 파일을 저장해두면 해킹 당했을 때 위험하다고 생각하여 각 컴퓨터마다 최대 8종류의 파일만 저장해두기로 했다.
시간이 조금 지난 후, 버렌 워핏은 최근 창궐했던 워너크라이 랜섬웨어를 떠올리며 컴퓨터가 암호화되더라도 거래 내역을 백업할 수 있어야 한다고 느꼈다. 따라서 어떤 임의의 5개의 컴퓨터가 랜섬웨어에 감염되어 파일이 손실되더라도 나머지 10개의 컴퓨터에서 20종류의 파일을 모두 모을 수 있어야 한다.
버렌 워핏을 도와 15개의 컴퓨터에 20종류의 파일을 나눠담는 프로그램을 작성하여라.
입력 형식
입력은 없다.
출력 형식
15개의 줄에 걸쳐 각 컴퓨터가 저장할 파일의 번호 8개를 출력한다. 파일의 번호는 1 이상 20 이하이며 파일의 번호는 오름차순으로 출력한다. 한 컴퓨터에 같은 파일을 여러 개 저장하면 안 됨에 유의하여라. 가능한 답이 여러 가지라면 그중 아무거나 출력한다.
입력과 출력의 예
| 입력 | 출력 |
|---|---|
| - | 1 2 3 4 5 6 7 8 1 2 3 4 9 10 11 12 1 2 3 4 13 14 15 16 1 2 3 4 17 18 19 20 3 4 5 6 7 8 9 10 3 4 5 6 11 12 13 14 3 4 5 6 15 16 17 18 3 4 5 6 19 20 1 2 10 11 12 13 14 15 16 17 10 11 12 13 18 19 20 1 10 11 12 13 2 3 4 5 10 11 12 13 6 7 8 9 1 3 5 7 9 11 13 15 1 3 5 7 8 10 12 14 1 3 5 7 17 18 19 20 |
참고
위 출력 예는 4, 7, 10, 12, 15번째 컴퓨터가 랜섬웨어에 감염되면 18번 파일을 모을 수 없으므로 답이 아니다.