https://programmers.co.kr/learn/courses/30/lessons/42840
완전 탐색 문제로 문제에 적혀있는 대로 구현하려고 했습니다.
많이 부족한 코드인것 같습니다.
요즘 주일에 바빠서 공부를 못하였는데 다시 마음 다잡고 열심히 해보겠습니다.
import java.util.*;
public class Solution {
public int[] solution(int[] answers) {
ArrayList<Integer> list = new ArrayList<>();
int[][] arr = new int[3][10];
int[] first = {1,2,3,4,5}; int[] second = {2,1,2,3,2,4,2,5}; int[] third = {3,3,1,1,2,2,4,4,5,5};
arr[0] = first; arr[1] = second; arr[2] = third;
int temp = 0; int idx = 1;
for(int k=0; k<3; k++){
int idx2=0;
int cnt = 0;
for(int i=0; i<answers.length; i++){
if(answers[i] == arr[k][idx2]){ // 같은 값 비교
cnt++;
}
idx2++; // 끝났으니 올림
if(idx2 == arr[k].length){ // 길이가 같을 경우 인덱스 번호를 초기화
idx2 = 0;
}
}
if( cnt > temp){
temp = cnt;
list.clear();
list.add(idx);
} else if(cnt == temp){
temp = cnt;
list.add(idx);
} else {
}
idx++;
}
int[] answer = new int[list.size()];
for(int i=0; i<list.size(); i++){
answer[i] = list.get(i);
}
return answer;
}
}
'알고리즘' 카테고리의 다른 글
프로그래머스 - 카펫 (2) | 2020.04.04 |
---|---|
프로그래머스 - 소수찾기 (0) | 2020.04.04 |
프로그래머스 - 오픈채팅방 (1) | 2020.03.28 |
프로그래머스 - 캐시(성공) (0) | 2020.03.28 |
프로그래머스 - 캐시(실패) (0) | 2020.03.28 |