목록최빈값 구하기 (1)
100세까지 코딩

문제 설명 풀기 전 생각 array의 원소를 새로운 배열(횟수 배열)의 index로 생각하여 나올 때마다 횟수 배열값에 +1해 주기 최빈값은 횟수 배열의 인덱스 대입, 최대로 나온 횟수는 cntMax라는 변수에 횟수 배열 값 대입 후에 나온 횟수 배열 값이 이전 cntMax와 값이 같으면 temp라는 곳에 최빈값 출현 횟수 대입 temp와 cntMax가 같으면 최빈값이 2개이므로 답은 -1, 그렇지 않으면 답은 횟수 배열 인덱스 class Solution { public int solution(int[] array) { int answer = 0; int[] cntArr = new int[1000]; // 나오는 횟수가 저장될 배열 int max = 0; // 최빈값을 저장할 변수 int cntMax =..
코딩테스트/자바
2023. 8. 17. 21:40