본문 바로가기

알고리즘

프로그래머스 - 모의고사

https://programmers.co.kr/learn/courses/30/lessons/42840

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

완전 탐색 문제로 문제에 적혀있는 대로 구현하려고 했습니다.

많이 부족한 코드인것 같습니다.

요즘 주일에 바빠서 공부를 못하였는데 다시 마음 다잡고 열심히 해보겠습니다.

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