[SW Expert Academy] 부먹왕국의 차원 관문 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWuSgKpqmooDFASy&categoryId=AWuSgKpqmooDFASy&categoryType=CODE&problemTitle=%EB%B6%80%EB%A8%B9%EC%99%95%EA%B5%AD%EC%9D%98+%EC%B0%A8%EC%9B%90+%EA%B4%80%EB%AC%B8&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

 

배열에 넣어준 후 풀어줘도 되긴한데

 

이 문제는 간단해서 굳이 그럴 필요는 없을 것 같다.

 

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 d = sc.nextInt();
			
			int cnt=0;
			int ans=0;
			
			for(int i=0;i<n;i++) {
				int num=sc.nextInt();
				if(num==0) { //0이 나오면 cnt값 1 증가
					cnt++;
				}
				else {
					cnt=0;
				}
				
				if(cnt==d) { // 거리가 d만큼 벌어졌다면 차원문을 세워야한다.
					ans++;
					cnt=0;
				}
			}
			
			System.out.println("#"+tc+" "+ans);
			
		}
	}
}

1이 나왔을 때 다시 0으로 초기화를 해주는 것에 주의하자