プログラマーLv.1 (2)
37534 ワード
21.12.16
模擬試験
イニシャルコードどのように各捕手の点数を組み合わせて1、2、3(-->自分で解く必要がある点) と表すかの同じ値の昇順をどのように処理しますか? 逮捕者3人分の解答用紙を1つずつ3つのFor Moonに抽選しましたよね? 私が書いたコード
しかも比較するパターンは3つしかありませんが、正解コードのようにきっぱり配列に入れておけば、ルールよりも「繰返し周期」を見ると、より効率的に作成できるはず!
模擬試験
イニシャルコード
class Solution {
public int[] solution(int[] answers) {
int[] answer = {};
return answer;
}
}
さまよう場所class Solution {
public int[] solution(int[] answers) {
int[] answer = {};
/*#answers.length가 곧 비교횟수
#각 수포자의 반복 패턴을 정리, 그 패턴과 정답 배열의 아이템을 순서대로 비교
#각 수포자의 정답개수를 카운트하는 변수 필요
#세 개의 변수 중 가장 큰 값을 리턴-Math.max 뭐 그런 거 있었는데
#동일하면 수포자 번호를 오름차순으로 표시*/
int[] first, second, third;
first = second = third = new int[answers.length];
int sc1, sc2, sc3;
sc1 = sc2 = sc3 = 0;
/*수포자1 답안지*/
for (int i = 0; i < answers.length; i++) {
if ( (i+1) % 5 == 0 ) {
first[i] = 5;
}
else {
first[i] = (i+1) % 5;
}
}
/*수포자 2 답안지*/
for (int j = 0; j < answers.length; j++) {
if ((j+1) % 2 == 1) {
second[j] = 2;
}
else {
second[j] = j % 5;
} // 심지어 답안지 패턴 틀렸음ㅎㅎ
}
/*수포자 3 답안지*/
for (int k = 0; k < answers.length; k++) {
if ((k % 10 == 0) || (k % 10 == 1)) {
third[k] = 3;
}
if ((k % 10 == 2) || (k % 10 == 3)) {
third[k] = 1;
}
if ((k % 10 == 4) || (k % 10 == 5)) {
third[k] = 2;
}
if ((k % 10 == 6) || (k % 10 == 7)) {
third[k] = 4;
}
if ((k % 10 == 8) || (k % 10 == 9)) {
third[k] = 5;
}
}
/*정답이랑 세 명 답안지랑 비교*/
for (int v = 0; v < answers.length; v++) {
if (answers[v] == first[v]) {
sc1++;
}
if (answers[v] == second[v]) {
sc2++;
}
if (answers[v] == third[v]) {
sc3++;
}
}
int[] temp = {sc1, sc2, sc3};
temp = Arrays.sort(temp);
// 여기 해결해야함//
return answer;
}
}
解答コード1import java.util.ArrayList;
class Solution {
public int[] solution(int[] answers) {
int[] answer = {};
// 기존의 패턴이 일정 주기마다 반복되는 점을 활용하면 코드 양을줄일수 있었음
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};
int[] score = {0,0,0};
for (int i = 0; i < answers.length; i++){
if (answers[i] == first[i % first.length] ) {
score[0]++;
}
if (answers[i] == second[i % second.length]) {
score[1]++;
}
if (answers[i] == third[i % third.length]) {
score[2]++;
}
}
//최댓값은 이렇게 단순하게 찾아가도 됨.
//Math.max 함수는 두 인자만 넣을수 있으니 이중으로 사용하는 방법도 있음!
int max = 0;
for (int i = 0; i < 3; i++) {
if (score[i] > max) {
max = score[i];
}
}
// 값을 차곡차곡 넣는 add를 쓸 수 있는 ArrayList를 활용.
ArrayList<Integer> list = new ArrayList<Integer>();
for (int i = 0; i < 3; i++) {
if (score[i] == max ) {
list.add(i+1);
}
}
answer = new int[list.size()];
for (int i = 0; i < list.size(); i++) {
answer[i] = list.get(i);
}
return answer;
}
}
クールな正解コードだと思います2import java.util.*;
class Solution {
public static int[] solution(int[] answers) {
//2차원 배열을 쓸 생각은 안 해봤는데 이런 방법도 있더라.
int[][] patterns = {
{1, 2, 3, 4, 5},
{2, 1, 2, 3, 2, 4, 2, 5},
{3, 3, 1, 1, 2, 2, 4, 4, 5, 5}
};
int[] hit = new int[3];
for(int i = 0; i < hit.length; i++) {
for(int j = 0; j < answers.length; j++) {
if(patterns[i][j % patterns[i].length] == answers[j]) hit[i]++;
}
}
// Math.max를 이중으로 사용해서 최댓값을 구했음.
int max = Math.max(hit[0], Math.max(hit[1], hit[2]));
List<Integer> list = new ArrayList<>();
for(int i = 0; i < hit.length; i++)
if(max == hit[i]) list.add(i + 1);
int[] answer = new int[list.size()];
int cnt = 0;
for(int num : list)
answer[cnt++] = num;
return answer;
}
}
ArrayListの生成と使用方法はほとんど忘れているので、各数字の点数を各数字に合わせるのはもっと難しいようです.そして盲目的にsortを使って最大値を探します.これは盲点のようです.むしろif文で比較して、簡単に最大値を探すとは思わなかったのが残念です.しかも比較するパターンは3つしかありませんが、正解コードのようにきっぱり配列に入れておけば、ルールよりも「繰返し周期」を見ると、より効率的に作成できるはず!
Reference
この問題について(プログラマーLv.1 (2)), 我々は、より多くの情報をここで見つけました https://velog.io/@nn1co1/프로그래머스-Lv.1-2テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol