import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Solution {
	static int N;
	static String s;
	static int[] days;
	static int answer;
    public static void main(String[] args) throws Exception{
      // TODO Auto-generated method stub

      BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
      
      int T;
      T=Integer.parseInt(br.readLine());
      
      StringBuilder sb = new StringBuilder();
      StringTokenizer st;
      for(int test_case = 1; test_case <= T; test_case++)
      { 
    	  N = Integer.parseInt(br.readLine()); //n일동안 수업 들음
    	  days = new int[7];    	 
    	  
    	  st = new StringTokenizer(br.readLine()," ");
    	  
    	  for(int i=0; i<7;i++) {
    		  days[i]=Integer.parseInt(st.nextToken());
    	  }
    	  
    	  answer = Integer.MAX_VALUE;
    	  
    	  for(int i=0; i<7; i++) {
    		  if(days[i]==1) {
		       	 answer=Math.min(answer,takeLesson(i));
    		 }
    	 }
   
    	 sb.append("#"+test_case+" "+answer).append('\n');
      }
      System.out.print(sb);
   }

    static int takeLesson(int i) {
    	int count = 0;
     	  int result = 0;
     	  while(count!=N) {
     		  if(days[i%7]==1) {
     			 count++;
     		  }
     		  result++;
     		  i++;  
     	  }
     	 return result;
    }
}

 

처음에 문제 이해를 잘못했었다.

댓글 보고 문제를 이해했다..

 

요일을 어디서부터 시작해야하는거지 싶었는데

처음에 1이 시작하는 부분부터 해서 틀룠다..

 

어디로 시작해도 상관없고 다만 최소여야 한다는거 !

 

0 1 0 0 0 1 1

이게 days에 들어가 있고 N이 2라면

 

답은 2가되어야 한다.

(일월화수목금토)

금,토 수강하면 되니깐 🤩

 

'NOTE > SWEA' 카테고리의 다른 글

12051. 프리셀 통계 - d3  (0) 2022.06.12
13732. 정사각형 판정 - d3  (0) 2022.06.12
10761. 신뢰 - d3  (0) 2022.06.11
7227. 사랑의 카운슬러 - d3  (0) 2022.06.11
9778. 카드 게임 - d3  (0) 2022.06.10

+ Recent posts