[LeetCode] Most Frequent Number Following Key In an Array

아르당·2026년 8월 15일

LeetCode

목록 보기
466/602
post-thumbnail

문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

인덱스가 0부터 시작하는 정수 배열 nums가 주어진다. 또한 nums에 포함된 정수 key가 주어진다.
nums에 있는 각각의 고유한 정수 target에 대해, nums에서 key가 나타난 직후 target이 등장하는 횟수를 세라. 다시 말해, 다음 조건을 만족하는 인덱스 i의 개수를 구해라.

  • 0 <= i <= nums.length - 2
  • nums[i] == key
  • nums[i + 1] == target

가장 많이 등장하는 target을 반환해라. 테스트 케이스는 최대 빈도 대상이 유일하도록 구성된다.

Example

#1
Input: nums = [1, 100, 200, 1, 100], key = 1
Output: 100
Explanation: target = 100일 때, key가 나타난 직후에 100이 등장하는 경우는 인덱스 1과 4에서 한 번씩, 총 두 번 나타난다.
key가 나타난 직후에 다른 정수가 등장하는 경우는 없어서, 100을 반환한다.

#2
Input: nums = [2, 2, 2, 2, 3], key = 2
Output: 2
Explanation: target = 2일 때, key가 나타난 직후에 2가 등장하는 경우는 인덱스 1, 2, 3으로, 총 세 번 나타난다.
target = 3일 때, key가 나타난 직후에 3이 등장장하는 경우는 오직 인덱스 4로, 총 한 번 나타난다.
target = 2가 key가 나타난 직후에 나타나는 횟구가 가장 많아서 2를 반환한다.

Constraints

  • 2 <= nums.length <= 1000
  • 1 <= nums[i] <= 1000

Solved

class Solution {
    public int mostFrequent(int[] nums, int key) {
        int[] arr = new int[1001];

        for(int i = 0; i < nums.length - 1; i++){
            if(nums[i] == key){
                arr[nums[i + 1]]++;
            }
        }

        int max = Integer.MIN_VALUE;
        int idx = 0;

        for(int i = 0; i < 1001; i++){
            if(arr[i] > max){
                max = arr[i];
                idx = i;
            }
        }

        return idx;
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글