반응형
import java.util.Arrays;
import java.util.Scanner;
public class wordPuzzle {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int T;
T=sc.nextInt();
sc.nextLine();
for(int test_case = 1; test_case <= T; test_case++)
{
int N = sc.nextInt();
int wordLength = sc.nextInt();
int[][] puzzle = new int[N][N];
int answer = 0;
// 퍼즐 구현
for (int i = 0; i < N; i++) {
for (int j = 0; j < N; j++) {
puzzle[i][j] = sc.nextInt();
}
}
// 가로 측정
for (int i = 0; i < N; i++) {
int count = 0;
for (int j = 0; j < N; j++) {
// 1일때
if(puzzle[i][j] == 1){
count++;
}else{ // 0일때
if(count == wordLength){
answer++;
}
count = 0;
}
}
if (count == wordLength) answer++;
}
// 세로측정
for (int i = 0; i < N; i++) {
int count = 0;
for (int j = 0; j < N; j++) {
// 1일때
if(puzzle[j][i] == 1){
count++;
}else{ // 0일때
if(count == wordLength){
answer++;
}
count = 0;
}
}
if (count == wordLength) answer++;
}
System.out.println("#" + test_case + " " + answer);
// System.out.print(Arrays.deepToString(puzzle));
}
}
}
반응형
'알고리즘' 카테고리의 다른 글
[SWEA][D2] 1976. 시각 덧셈 Java (0) | 2025.06.02 |
---|---|
[SWEA][D2] 2001. 파리 퇴치 Java (0) | 2025.06.01 |
[SWEA][D2] 1983. 조교의 성적 매기기 Java (0) | 2025.06.01 |
[SWEA][D2] 1984. 중간 평균값 구하기 Java (0) | 2025.06.01 |
[SWEA][D2] 1986. 지그재그 숫자 Java (0) | 2025.06.01 |