hoon's bLog

Java 프로그래머스 모의고사 자바 본문

코딩테스트/프로그래머스

Java 프로그래머스 모의고사 자바

개발한기발자 2023. 3. 15. 17:48
반응형

문제출처 : https://school.programmers.co.kr/learn/courses/30/lessons/42840

 

코딩테스트 연습 - 모의고사

수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는

school.programmers.co.kr


[문제 설명]

수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다.

수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다.

1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...
2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ...
3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ...

1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때,

가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해 주세요.

[제한 조건]

  • 시험은 최대 10,000 문제로 구성되어 있습니다.
  • 문제의 정답은 1, 2, 3, 4, 5중 하나입니다.
  • 가장 높은 점수를 받은 사람이 여럿일 경우, return 하는 값을 오름차순 정렬해 주세요.

[입출력 예]

answer return
[1,2,3,4,5] [1]
[1,3,2,4,2] [1,2,3]


입출력 예 #1

  • 수포자 1은 모든 문제를 맞혔습니다.
  • 수포자 2는 모든 문제를 틀렸습니다.
  • 수포자 3은 모든 문제를 틀렸습니다.
  • 따라서 가장 문제를 많이 맞힌 사람은 수포자 1입니다.

입출력 예 #2

  • 모든 사람이 2문제씩을 맞췄습니다.

[문제 풀기 전 생각 및 정리]

솔직히 처음에 전혀 감이 오지 않았다...

'아니 뭐 이런 문제가 다 있어?!' 라고 생각했다가,

이내 하드코딩의 기운이 스멀스멀 올라왔다...(일단 해결이나 해보자라는 마인드...)

[나의 풀이]

import java.util.ArrayList;
import java.util.Collections;

public class Solution {
    public int[] solution(int[] answers) {
        int[] supo1 = {1, 2, 3, 4, 5};
        int[] supo2 = {2, 1, 2, 3, 2, 4, 2, 5};
        int[] supo3 = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};

        int a=0, b=0, c=0;

        for (int i = 0; i < answers.length; i++) {
            if (answers[i % answers.length] == supo1[i % supo1.length]) a++;
            if (answers[i % answers.length] == supo2[i % supo2.length]) b++;
            if (answers[i % answers.length] == supo3[i % supo3.length]) c++;
        }

        int maxVal = Math.max(Math.max(a,b), c);
        ArrayList<Integer> answerList = new ArrayList<>();

        if (maxVal == a) answerList.add(1);
        if (maxVal == b) answerList.add(2);
        if (maxVal == c) answerList.add(3);

        int[] answer = new int[answerList.size()];
        for (int i = 0; i < answerList.size(); i++) {
            answer[i] = answerList.get(i);
        }

        return answer;
    }
}
  • 변수이름 supo... 다들 왠지 이렇게 변수명 했을 것 같은 느낌ㅋㅋㅋㅋ
  • (아니나 다를까 다른 사람들의 상당수 풀이에도 supo를 심심치 않게 발견할 수 있었다.)
  • 우선 각 수포자들의 패턴을 배열로 담아 저장
  • 변수 a, b, c는 각각 수포자들이 맞춘 정답의 개수를 카운팅 하기 위한 변수다.
  • 그리고 Math.max()를 이용해 최대 값을 구한 후 answerList에 순서대로 담는다.
  • answerList에 담긴 값을 answer 배열로 하나씩 저장 후 return!

[정리]

개인 피셜 난이도 : ★

이번 문제는 문제 풀이가 다들 비슷하거나 내가 생각할 때 획기적인 해답이 없어서,

따로 다른 사람들의 풀이를 넣지 않았다.

 

하드코딩 하면 안 되지 않나?!

이 방법은 좀 비효율적이지 않나?!

라는 생각 때문에 시작하기도 전에 전전긍긍했던 때가 생각난다.

(물론 지금 문제 풀 때도 조금은 있었다...ㅎㅎㅎㅎㅎ)

 

하지만 우선 코드가 돌아가게 해 놓고, 이렇게도 해보고 저렇게도 해보고,

또 다른 사람들은 어떤 기술이나 아이디어를 사용했는지 착안도 해보면서,

공부하는 게 조금은 더 공부가 된다고 생각이 든다.

아직도 갈길이 멀지만, 멈추지 않겠다.

언제나 새로운 정보 공유와 잘못된 정보

비판/지적/태클은 환영입니다!

끝.

 

 

728x90
반응형