일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- 카카오
- Kotlin
- 코테
- 자바
- 프로그래머스
- java 백준 1차원 배열
- 리눅스마스터 1급 정리
- 명령어
- Memoir
- 연습문제
- 스프링 컨테이너
- 개발자 회고록
- 코딩테스트
- 백준 javascript
- 자바스크립트 코딩의 기술
- 반복문
- Linux
- toCharArray
- 리눅스마스터1급
- 월간코드챌린지
- JavaScript
- 문자열
- 리눅스마스터 3과목
- 스프링 빈
- Java
- GoingBus
- map
- 고잉버스
- 리눅스
- 백준 java
- Today
- Total
hoon's bLog
Java 프로그래머스 모의고사 자바 본문
문제출처 : https://school.programmers.co.kr/learn/courses/30/lessons/42840
[문제 설명]
수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다.
수포자는 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!
[정리]
개인 피셜 난이도 : ★★☆☆☆
이번 문제는 문제 풀이가 다들 비슷하거나 내가 생각할 때 획기적인 해답이 없어서,
따로 다른 사람들의 풀이를 넣지 않았다.
하드코딩 하면 안 되지 않나?!
이 방법은 좀 비효율적이지 않나?!
라는 생각 때문에 시작하기도 전에 전전긍긍했던 때가 생각난다.
(물론 지금 문제 풀 때도 조금은 있었다...ㅎㅎㅎㅎㅎ)
하지만 우선 코드가 돌아가게 해 놓고, 이렇게도 해보고 저렇게도 해보고,
또 다른 사람들은 어떤 기술이나 아이디어를 사용했는지 착안도 해보면서,
공부하는 게 조금은 더 공부가 된다고 생각이 든다.
아직도 갈길이 멀지만, 멈추지 않겠다.
언제나 새로운 정보 공유와 잘못된 정보
비판/지적/태클은 환영입니다!
끝.
'코딩테스트 > 프로그래머스' 카테고리의 다른 글
Java 프로그래머스 삼각 달팽이 자바 (0) | 2023.04.12 |
---|---|
Java 프로그래머스 체육복 자바 (4) | 2023.03.21 |
Java 프로그래머스 K번째 수 자바 (3) | 2023.03.14 |
Java 프로그래머스 완주하지 못한 선수 자바 (2) | 2023.02.23 |
Java 프로그래머스 하샤드 수 자바 (1) | 2023.02.15 |