Java & Spring/코딩테스트

8일차 - 알고리즘 코드카타

DJ.Kang 2024. 7. 24. 21:32

- 진행

일자 완료 번호
24.07.16 1~20
24.07.17 21~35
24.07.18 36~42
24.07.19 43~47
24.07.22 48~50
24.07.23 51~55
24.07.24 56~57

 

- 회고

57. 모의고사 : https://school.programmers.co.kr/learn/courses/30/lessons/42840

 

프로그래머스

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

programmers.co.kr

- 풀이과정

import java.util.*;
class Solution {
    public int[] solution(int[] answers) {
        int[] m1 = {1, 2, 3, 4, 5}; // 5
        int[] m2 = {2, 1, 2, 3, 2, 4, 2, 5}; // 8
        int[] m3 = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5}; // 10

        Map<Integer, Integer> map = new HashMap<>();
        map.put(1, 0);
        map.put(2, 0);
        map.put(3, 0);

        for(int i = 0; i < answers.length; i++){
            if(m1[i % 5] == answers[i]){
                map.put(1, map.get(1) + 1);
            }
            if(m2[i % 8] == answers[i]){
                map.put(2, map.get(2) + 1);
            }
            if(m3[i % 10] == answers[i]){
                map.put(3, map.get(3) + 1);
            }
        }

        int max = Math.max(map.get(1), Math.max(map.get(2), map.get(3)));

        List<Integer> list = new ArrayList<>();
        for(int i = 1; i < 4; i++){
            if(map.get(i) == max){
                list.add(i);
            }
        }

        int[] answer = new int[list.size()];
        for(int i = 0; i < list.size(); i++){
            answer[i] = list.get(i);
        }
        return answer;
    }
}
  1. 수포자들의 정답이 반복하는 배열이므로 배열로 선언함, 각 수포자들의 반복개수로 나눈 나머지와 비교
  2. answers배열과 수포자들의 정답 배열을 for문을 통해 같은 인덱스에서 정답을 비교
  3. 처음 과정에서 예제2가 오답으로나와 디버깅 시작
  4. 정답일 때 value값을 증가시키는 if문에서 elif를 사용하니 for문 1회가 끝나버림
  5. 각각의 if문을 통해 확인