랜섬웨어와 비트코인

시간 제한1초메모리 제한512 MB

요약

컴퓨터마다 최대 8종을 넣어 20종의 파일을 15대에 나누되, 아무 5대가 감염되어도 나머지 10대에서 20종 전부를 모을 수 있게 배치합니다.

난이도: 보통10점 중 5점
유형: 조합론, 구현
정답자: 아직 제출이 없습니다

문제

주식 투자자 워런 버핏은 자신의 재산을 비트코인 지갑에 보관하고 있다. 이 지갑은 매우 엄격한 블록체인 알고리즘을 사용하며, 서로 다른 방식으로 암호화된 파일 20개를 모두 갖고 있어야 거래를 정상적으로 처리한다. 따라서 버핏이 거래 내역을 보려면 파일 20개를 모두 보유해야 한다.

버핏은 컴퓨터 15대를 갖고 있다. 한 컴퓨터에 파일을 너무 많이 저장하면 해킹을 당했을 때 위험하다고 생각하여, 각 컴퓨터에 최대 8종류의 파일만 저장하기로 했다.

얼마 뒤 최근 창궐했던 워너크라이 랜섬웨어를 떠올린 버핏은, 컴퓨터가 암호화되더라도 거래 내역을 백업할 수 있어야 한다고 느꼈다. 그래서 임의의 컴퓨터 5대가 랜섬웨어에 감염되어 파일을 잃더라도, 나머지 10대 컴퓨터에서 파일 20종류를 모두 모을 수 있어야 한다.

버핏을 도와 컴퓨터 15대에 파일 20종류를 나눠 담는 프로그램을 작성하여라.

입력

입력은 없다.

출력

15개의 줄에 걸쳐 각 컴퓨터가 저장할 파일 번호 8개를 오름차순으로 출력한다. 파일 번호는 1 이상 20 이하의 정수이다. 한 컴퓨터에 같은 파일을 여러 개 저장하면 안 됨에 유의하여라. 가능한 답이 여러 가지라면 그중 아무거나 출력한다.

예제1

예제 1

입력

예상 출력

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