본문 바로가기
PS/BOJ

[자바] 백준 19829 - The Pleasant Walk (java)

by Nahwasa 2023. 3. 15.

목차

    문제 : boj19829

     

     

    필요 알고리즘

    • 구현
      • 문제에서 원하는 바에 대해 규칙을 찾아서 구현해주면 된다.

    ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다.

     

     

    풀이

      사실 k값은 의미가 없다. 그냥 n개의 입력을 받으면서, 이전값과 다른 숫자가 연속으로 몇 번 들어왔는지만 알면 된다. 이 중 최대값을 출력해주면 된다. 예를들어 이하의 예제를 보자.

    11 3
    1 2 3 3 2 1 2 2 2 2 3

     

      찾으려는 구간들을 색상으로 그려보면 다음과 같다.

     

      즉, 이전과 동일한 값이 나온다면 구간을 새로 시작해서 카운팅 해주면 된다.

      

     

    코드 : github

    import java.io.BufferedReader;
    import java.io.InputStreamReader;
    import java.util.StringTokenizer;
    
    public class Main {
    
        private static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    
        public static void main(String[] args) throws Exception {
            new Main().solution();
        }
    
        public void solution() throws Exception {
            br.readLine();
            StringTokenizer st = new StringTokenizer(br.readLine());
            int max = 1;
            int cnt = 0;
            int bf = -1;
            while (st.hasMoreTokens()) {
                int cur = Integer.parseInt(st.nextToken());
                if (cur==bf) {
                    cnt = 1;
                    continue;
                }
                if (max < ++cnt) max = cnt;
                bf = cur;
            }
            System.out.println(max);
        }
    }

     

    댓글