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 |