본문 바로가기
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);
    }
}