[백준/BOJ] 30454. 얼룩말을 찾아라! [Bronze 3]

30454. 얼룩말을 찾아라!
       문제출처 : https://www.acmicpc.net/problem/30454

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static StringTokenizer st;
    static int N, L, ent=0, max=0, cnt=0;
    static String str;
    
    public static void main(String args[]) throws IOException{
        st = new StringTokenizer(br.readLine());
        N = Integer.parseInt(st.nextToken());
        L = Integer.parseInt(st.nextToken());
            
        for(int i=0;i<N;i++){
            cnt=0;
            str = br.readLine();
            for(int j=0;j<L;j++){
                if(str.charAt(j) == '1'){
                    if(j==0){
                        cnt++;
                    }else{
                        if(str.charAt(j-1)=='0'){
                            cnt++;
                        }
                    }
                }
            }
            if(max<cnt){
                max = cnt;
                ent = 1;
            }else if(max == cnt){
                ent++;
            }
        }
        System.out.print(max + " "+ ent);
    }
}

참고블로그 : 얼룩말을 찾아라!

저번주 일요일날 백준에서 하는 건국대학교 프로그래밍대회에 참가해서 문제를 풀었는데,
이게 첫번째 문제였다.
근데 여기서 막혀버려서 다른거를 못풀었는데, 사실 시간있어도 못푼다. 1개는 시간없어서 못풀음 ㅠㅠ

쉬운문제인데 너무 어렵게 생각해서 첫번째 문자에대해서 처리할 생각을 못했던것 같다..