[SWEA][D2] 1979. 어디에 단어가 들어갈 수 있을까 Java

2025. 6. 1. 15:39·알고리즘 문제풀이
반응형
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
'알고리즘 문제풀이' 카테고리의 다른 글
  • [SWEA][D2] 1976. 시각 덧셈 Java
  • [SWEA][D2] 2001. 파리 퇴치 Java
  • [SWEA][D2] 1983. 조교의 성적 매기기 Java
  • [SWEA][D2] 1984. 중간 평균값 구하기 Java
WHITE_FROST
WHITE_FROST
개발공부리뷰블로그
    반응형
  • WHITE_FROST
    하얀하얀IT
    WHITE_FROST
  • 전체
    오늘
    어제
    • 분류 전체보기 (119)
      • Stack (43)
        • Next.js (7)
        • React (12)
        • React-Native (15)
        • TypeScript (0)
        • Python (2)
        • JavaScript (2)
        • Android (1)
        • DB (2)
        • JAVA (1)
      • Obsidian (1)
      • AI (3)
      • AI Tools (0)
      • Tools (0)
      • Mac (0)
      • Error (7)
      • 알고리즘 정리 (6)
      • 알고리즘 문제풀이 (46)
      • 공부일상 (4)
      • 개발 도구 & 라이브러리 (0)
      • 정보처리기사 (0)
      • 기타 (6)
      • Tip (2)
  • 블로그 메뉴

    • 홈
    • 태그
    • 미디어로그
    • 위치로그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    SWEA
    오블완
    error
    코딩테스트
    react-native-maps
    react-native
    리액트네이티브
    Python
    ios
    boj
    Expo
    백준
    Next.js
    hooks
    java
    react
    React Hooks
    reactnative
    mongodb cloud
    프로그래머스
    ReactHook
    javascript
    코테준비
    알고리즘
    mongoDB Atlas
    React-Native cli
    코테
    티스토리챌린지
    d1
    D2
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.5
WHITE_FROST
[SWEA][D2] 1979. 어디에 단어가 들어갈 수 있을까 Java
상단으로

티스토리툴바