[Java] 백준 31577 - 랜섬웨어와 비트코인

https://www.acmicpc.net/problem/31577

---

풀이

15*8 = 20*6

즉, 모든 종류의 파일을 각각 6개씩 저장하는 게 가능

 

가장 간단한 구현 방법 120칸 짜리 배열에 1, 2, … , 19, 20 을 6번 저장하고

해당 배열을 15개로 나누면 된다 (각 배열 정렬도 잊지 말고 하기!)

---

코드

더보기

import java.io.*;
import java.util.*;

public class Main {
	public static void main(String[] args) throws IOException {
		StringBuilder sb = new StringBuilder();
		int[] arr = new int[8];

		for (int i = 0; i < 120; i++) {
			arr[i % 8] = i % 20 + 1;

			if ((i + 1) % 8 == 0) {
				Arrays.sort(arr);
				for (int j = 0; j < 8; j++) {
					sb.append(arr[j]).append((j + 1) % 8 == 0 ? '\n' : ' ');
				}
			}
		}

		System.out.println(sb);
	}
}