[프로그래머스 입문문제/3일차] 최빈값 구하기 (JAVA)

2024. 2. 14. 22:29·Study/코딩 테스트
반응형
문제 설명

 

최빈값은 주어진 값 중에서 가장 자주 나오는 값을 의미합니다. 
정수 배열 array가 매개변수로 주어질 때, 최빈값을 return 하도록 solution 함수를 완성해보세요. 
최빈값이 여러 개면 -1을 return 합니다.

 

제한사항
  • 0 < array의 길이 < 100
  • 0 ≤ array의 원소 < 1000
입출력 예
array result
[1, 2, 3, 3, 3, 4] 3
[1, 1, 2, 2] -1
[1] 1

 

입출력 예 설명

 

입출력 예 #1

[1, 2, 3, 3, 3, 4]에서 1은 1개 2는 1개 3은 3개 4는 1개로 최빈값은 3입니다.
입출력 예 #2

[1, 1, 2, 2]에서 1은 2개 2는 2개로 최빈값이 1, 2입니다. 최빈값이 여러 개이므로 -1을 return 합니다.
입출력 예 #3

[1]에는 1만 있으므로 최빈값은 1입니다.

 


 

import java.util.Arrays;
class Solution {
    public int solution(int[] array) {
        int answer = 0; // 최빈값
        int max = 0;
        int[] count = new int[1000];
        
        for(int i=0; i<array.length; i++){
           count[array[i]]++;
        }
        
        for(int i = 0; i < count.length; i++){
            if(count[i] > max){
                max = count[i];
                answer = i;   
            }  
            // 최대값이 중복되면
            else if(count[i] == max){
                answer = -1;
            }
        }
           
        return answer;
    }
}

 


 

반응형
저작자표시 비영리 변경금지 (새창열림)

'Study > 코딩 테스트' 카테고리의 다른 글

[백준] 9095번 1, 2, 3 더하기 해설 및 풀이 (Python)  (0) 2025.02.10
[백준] 11047번 동전 0 해설 및 풀이 (Python)  (0) 2025.02.08
[프로그래머스 입문문제/3일차] 짝수는 싫어요 (Java)  (0) 2024.02.14
[프로그래머스 입문문제/3일차] 중앙값 구하기 (JAVA)  (0) 2024.02.14
[프로그래머스 입문문제/2일차] 배열 두 배 만들기 (JAVA)  (0) 2024.02.14
'Study/코딩 테스트' 카테고리의 다른 글
  • [백준] 11047번 동전 0 해설 및 풀이 (Python)
  • [프로그래머스 입문문제/3일차] 짝수는 싫어요 (Java)
  • [프로그래머스 입문문제/3일차] 중앙값 구하기 (JAVA)
  • [프로그래머스 입문문제/2일차] 배열 두 배 만들기 (JAVA)
Dev Chu
Dev Chu
  • Dev Chu
    Log_Double 7
    Dev Chu
  • 전체
    오늘
    어제
    • LOG LIST (199)
      • log Double 7 (2)
        • notice (1)
        • 회고록 (1)
      • Study (111)
        • 과제 (2)
        • 코딩 테스트 (105)
        • 대규모 시스템 설계 기초 (4)
      • CS (10)
        • 자료구조 & 알고리즘 (4)
        • Design Pattern (2)
        • TIL (4)
      • FrontEnd (26)
        • HTML & CSS (16)
        • JavaScript & jQuery (9)
        • React (1)
      • BackEnd (24)
        • Java (4)
        • Python (6)
        • Database (0)
        • Spring (6)
      • Infra & DevOps (3)
        • AWS (3)
        • Git (8)
      • Project (3)
        • repo_bis (2)
        • WhiteMonday (1)
      • ETC (20)
        • TIP (13)
        • Error (5)
        • SQLD (2)
  • 블로그 메뉴

    • 코딩 테스트
  • 링크

    • GitHub
  • 공지사항

    • Log Double 7
  • 인기 글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
Dev Chu
[프로그래머스 입문문제/3일차] 최빈값 구하기 (JAVA)

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.