https://school.programmers.co.kr/learn/courses/30/lessons/120812
class Solution {
public int solution(int[] array) {
int answer = 0; // ์ต๋น๊ฐ
int max = Integer.MIN_VALUE; // ์ต๋๊ฐ ์ ์ฅ
int[] index = new int[1001]; // ์ธ๋ฑ์ค ์นด์ดํ
for (int j : array) {
index[j]++; // ๊ฐ์ ์ธ์ ์ธ๋ฑ์ค ๋ฐฐ์ด์ ์นด์ดํ
๊ฒฐ๊ณผ ๋ฐ์
}
for(int i = 0; i < index.length; i++){
if(max < index[i]){
max = index[i]; // ๊ฐ์ฅ ๋ง์ด ์นด์ดํ
๋ ์๊ฐ ์ต๋น๊ฐ
answer = i;
}
}
int check = 0; // ์ต๋น๊ฐ์ด ํ๋์ธ์ง ์๋์ง ์ฒดํฌ
for (int j : index) {
if (max == j) {
check++;
} else if (check > 1) { // ์ต๋น๊ฐ์ด ์ฌ๋ฌ๊ฐ๋ฉด -1 ์ถ๋ ฅ
answer = -1;
}
}
return answer;
}
}