[SW Expert Academy] 교환학생 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXxNn6GaPW4DFASZ&categoryId=AXxNn6GaPW4DFASZ&categoryType=CODE&problemTitle=%EA%B5%90%ED%99%98%ED%95%99%EC%83%9D&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

 

 

import java.util.ArrayList;
import java.util.Scanner;

class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();

		for (int tc = 1; tc <= t; tc++) {
			int n = sc.nextInt();

			int arr[] = new int[7];
			ArrayList<Integer> index = new ArrayList<>();

			for (int i = 0; i < 7; i++) {
				arr[i] = sc.nextInt();
				if (arr[i] == 1) {
					index.add(i);
				}
			}

			int min = Integer.MAX_VALUE;

			for (int i = 0; i < index.size(); i++) {

				int day = 0; // 지나는 날
				int cnt = 0; // 수업 들은 날

				int startIndex = index.get(i);

				while (cnt < n) {

					if (arr[startIndex%7] == 1) {
						cnt++;
					}
					startIndex++;
					day++;

				}

				min = Math.min(day, min);

			}
			System.out.println("#" + tc + " " + min);

		}

	}
}