[코드트리/NOVICE MID] 연속되는 수 2 (JAVA)

🔺 문제

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int N = Integer.parseInt(br.readLine());
 
        int[] arr = new int[N];        
        for(int i = 0 ; i < N ; i++) {
            arr[i] = Integer.parseInt(br.readLine());
        }
 
        int max = 1; // 최대 등장 횟수
        int tmp = 0; // 현재 등장 횟수
 
        for(int i = 0 ; i < N ; i++) {
            if(i == 0 || (arr[i] != arr[i - 1])) {    // 연속한 두 수가 일치하지 않는 경우
                tmp = 1;
            }
            else if(arr[i] == arr[i - 1]) {    // 연속한 두 수가 일치하는 경우
                tmp++;
                max = Math.max(max, tmp);
            }
        }
 
        System.out.println(max);
    }
}

 

 

🧩  해결 아이디어

• 최장 연속 부분 수열

1) i가 0이거나 연속한 두 수가 일치하지 않는 경우, 현재 등장 횟수를 1로 초기화

2) 연속한 두 수가 일치하는 경우, 현재 등장 횟수에 값 + 1을 하고, 이 값을 최대 등장 횟수와 비교해 갱신한다.

 

 

 

---

🔺 다른 풀이들

import java.util.Scanner;

public class Main {
    public static final int MAX_N = 1000;

    public static int n;
    public static int[] arr = new int[MAX_N];

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        // 입력
        n = sc.nextInt();
        for(int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }

        // 연속하여 동일한 숫자가 나오는 횟수를 구하며, 그 중 최댓값 갱신
        int ans = 0, cnt = 0;
        for(int i = 0; i < n; i++) {
            // Case 1 : 연속하는 두 수가 동일한 경우
            if(i >= 1 && arr[i] == arr[i - 1])
                cnt++;
            // Case 2 : 연속하는 두 수가 다른 경우
            else
                cnt = 1;
            
            ans = Math.max(ans, cnt);
        }
        
        // 출력
        System.out.print(ans);
    }
}

 

---

💬 느낀 점

빠르게 풉시다..

 

1회독	2회독	3회독	4회독	5회독
V