Part of your World

• 문자열 내 마음대로 정렬하기

darklight

sublimevimemacs

Java

문제 설명

문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings를 정렬합니다.

제한 조건

• strings는 길이 1 이상, 50이하인 배열입니다.
• strings의 원소는 소문자 알파벳으로 이루어져 있습니다.
• strings의 원소는 길이 1 이상, 100이하인 문자열입니다.
• 모든 strings의 원소의 길이는 n보다 큽니다.
• 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다.

입출력 예

strings n return

입출력 예 설명

입출력 예 1"sun", "bed", "car"의 1번째 인덱스 값은 각각 "u", "e", "a" 입니다. 이를 기준으로 strings를 정렬하면 ["car", "bed", "sun"] 입니다.

입출력 예 2"abce"와 "abcd", "cdx"의 2번째 인덱스 값은 "c", "c", "x"입니다. 따라서 정렬 후에는 "cdx"가 가장 뒤에 위치합니다. "abce"와 "abcd"는 사전순으로 정렬하면 "abcd"가 우선하므로, 답은 ["abcd", "abce", "cdx"] 입니다.

package LV1;

import java.util.Arrays;

/*
strings는 길이 1 이상, 50이하인 배열입니다.
strings의 원소는 소문자 알파벳으로 이루어져 있습니다.
strings의 원소는 길이 1 이상, 100이하인 문자열입니다.
모든 strings의 원소의 길이는 n보다 큽니다.
인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다.
 */
public class H12915 {
    public static String[] solution(String[] strings, int n){
        String[] answer = new String[strings.length];

        for (int i = 0; i < strings.length ; i++) {
            strings[i] = strings[i].charAt(n)+strings[i];           // string의 i번째 문자열 제일 앞에 n번째 문자를 붙임
        }
        Arrays.sort(strings);                                       //정렬
        for (int i = 0; i < strings.length; i++) {
            answer[i] = strings[i].substring(1);          // 제일 앞에 붙였던 문자를 다시 제거!
        }
        return answer;
    }
    public static void main(String[] args){
        String strings[] = {"sun", "bed", "car"};
        int n = 1;
        System.out.println(Arrays.toString(solution(strings, n)));
    }
}

문제 설명

수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 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하는 값을 오름차순 정렬해주세요.

입출력 예

answers return

입출력 예 설명

입출력 예 #1

• 수포자 1은 모든 문제를 맞혔습니다.
• 수포자 2는 모든 문제를 틀렸습니다.
• 수포자 3은 모든 문제를 틀렸습니다.

따라서 가장 문제를 많이 맞힌 사람은 수포자 1입니다.

입출력 예 #2

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

package LV1;

import java.util.Arrays;

/*
수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 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 함수를 작성해주세요.
 */
public class H42840 {
    public static int[] solution(int[] answers) {
        int[] one = {1, 2, 3, 4, 5};                        // 1번 수포자가 찍는 방식 반복
        int[] two = {2, 1, 2, 3, 2, 4, 2, 5};           // 2번 수포자가 찍는 방식 반복
        int[] three = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};   // 3번 수포자가 찍는 방식 반복

        int[] score = new int[3];                        // 각각의 학생이 몇점을 받았는지 저장할 배열 선언 (3명이라서 3!)

        for (int i = 0; i < 3; i++) {
            int conut = 0;                               // int count에 정답을 저장
            int index = 0;                               // 찍는 방식이 반복이기 때문에 반복 패턴을 저장할 index 사용

            for (int j = 0; j < answers.length; j++) {
                if (i == 0) {                             // 1번 학생 answer의 j번째 점수와 one(1번 학생)의 index번째 점수가 같으면 count에 +1
                    if (answers[j] == one[index]) {
                        conut++;
                    }
                    index++;                             // 그 다음 문제로 넘어가기 위해서 index에 +1
                    if (index == 5) {                     // index가 5가 되면 1번 학생의 찍기 패턴 초기화!
                        index = 0;
                    }
                } else if (i == 1) {                     // 2번 학생 answer의 j번째 점수와 two(2번 학생)의 index번째 점수가 같으면 count에 +1
                    if (answers[j] == two[index]) {
                        conut++;
                    }
                    index++;
                    if (index == 8) {                     // 찍기 패턴이 총 8개 반복 index가 8이 되면 2번 학생의 찍기 패턴 초기화!
                        index = 0;
                    }
                } else if (i == 2) {                    // 3번 학생 answer의 j번째 점수와 three(3번 학생)의 index번째 점수가 같으면 count에 +1
                    if (answers[j] == three[index]) {
                        conut++;
                    }
                    index++;
                    if (index == 10) {                   // 찍기 패턴이 총 10개 반복 index가 10이 되면 3번 학생의 찍기 패턴 초기화!
                        index = 0;
                    }
                }
                score[i] = conut;
            }
        }
        int max = Math.max(score[0], Math.max(score[1], score[2])); // 3명의 학생의 점수 max저장

        int count = 0;                                              // 최고점ㅇㄹ 받은 학생이 몇명인지 count
        for(int i : score) {
            if(i == max) {
                count++;
            }
        }

        int[] answer = new int[count];
        int index = 0;
        for(int i=0; i<3; i++) {
            if(score[i] == max) {
                answer[index] = i+1;
                index++;
            }
        }
        return answer;
    }

    public static void main(String[] args){
        int[] answers = new int[]{1,2,3,4,5};
        System.out.println(Arrays.toString(solution(answers)));
    }
}

문제 설명

로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1

순위 당첨 내용

로또를 구매한 민우는 당첨 번호 발표일을 학수고대하고 있었습니다. 하지만, 민우의 동생이 로또에 낙서를 하여, 일부 번호를 알아볼 수 없게 되었습니다. 당첨 번호 발표 후, 민우는 자신이 구매했던 로또로 당첨이 가능했던 최고 순위와 최저 순위를 알아보고 싶어 졌습니다.알아볼 수 없는 번호를 0으로 표기하기로 하고, 민우가 구매한 로또 번호 6개가 44, 1, 0, 0, 31 25라고 가정해보겠습니다. 당첨 번호 6개가 31, 10, 45, 1, 6, 19라면, 당첨 가능한 최고 순위와 최저 순위의 한 예는 아래와 같습니다.

당첨 번호 31 10 45 1 6 19 결과

• 순서와 상관없이, 구매한 로또에 당첨 번호와 일치하는 번호가 있으면 맞힌 걸로 인정됩니다.
• 알아볼 수 없는 두 개의 번호를 각각 10, 6이라고 가정하면 3등에 당첨될 수 있습니다.
  • 3등을 만드는 다른 방법들도 존재합니다. 하지만, 2등 이상으로 만드는 것은 불가능합니다.
• 알아볼 수 없는 두 개의 번호를 각각 11, 7이라고 가정하면 5등에 당첨될 수 있습니다.
  • 5등을 만드는 다른 방법들도 존재합니다. 하지만, 6등(낙첨)으로 만드는 것은 불가능합니다.

민우가 구매한 로또 번호를 담은 배열 lottos, 당첨 번호를 담은 배열 win_nums가 매개변수로 주어집니다. 이때, 당첨 가능한 최고 순위와 최저 순위를 차례대로 배열에 담아서 return 하도록 solution 함수를 완성해주세요.

제한사항

• lottos는 길이 6인 정수 배열입니다.
• lottos의 모든 원소는 0 이상 45 이하인 정수입니다.
  • 0은 알아볼 수 없는 숫자를 의미합니다.
  • 0을 제외한 다른 숫자들은 lottos에 2개 이상 담겨있지 않습니다.
  • lottos의 원소들은 정렬되어 있지 않을 수도 있습니다.
• win_nums은 길이 6인 정수 배열입니다.
• win_nums의 모든 원소는 1 이상 45 이하인 정수입니다.
  • win_nums에는 같은 숫자가 2개 이상 담겨있지 않습니다.
  • win_nums의 원소들은 정렬되어 있지 않을 수도 있습니다.

입출력 예

lottos win_nums result

입출력 예 설명

입출력 예 #1문제 예시와 같습니다.

입출력 예 #2알아볼 수 없는 번호들이 아래와 같았다면, 1등과 6등에 당첨될 수 있습니다.

당첨 번호 38 19 20 40 15 25 결과

입출력 예 #3민우가 구매한 로또의 번호와 당첨 번호가 모두 일치하므로, 최고 순위와 최저 순위는 모두 1등입니다.

package LV1;

import java.util.ArrayList;
import java.util.Arrays;

public class H77484 {
    public static int[] solution(int[] lottos, int[] win_nums) {
        int[] answer = new int[2];

        // 반복문으로 로또 번호를 읽을 수 있게 넣어주고
        // 읽을 수 있는 숫자 중 맞춘 번호를 count 저장해서 카운트
        int count = 0;
        for (int i = 0; i < lottos.length; i++) {
            for (int j = 0; j < win_nums.length; j++) {
                if (lottos[i] == win_nums[j]) {
                    count++;
                    break;  // 반복문 멈추기 맞을 경우 빠져나오기
                }
            }
        }
        // 읽을 수 없는 숫자를 zero에 저장해서 카운트!
        int zero = 0;
        for (int i = 0; i < lottos.length; i++) {
            if (lottos[i] == 0) {
                zero++;
            }
        }
        int max = count + zero; //최대 일치 번호
        int min = count;        // 최소 일치 번호
        if (max == 1 || max == 0) max = 1;
        if (min == 1 || min == 0) min = 1;

        // 일치 번호에 따른 순위 결정!
        answer[0] = 7 - max;
        answer[1] = 7 - min;
        return answer;
    }
    /*
    public static void main(String[] args){
        int[] lottos = new int[]{44,1,0,0,31,25};
        System.out.println(Arrays.toString(solution(lottos)));
    }

*/
}