프로그래머스 lv1 - 성격 유형 검사하기

[문제링크]

https://school.programmers.co.kr/learn/courses/30/lessons/118666

프로그래머스

[문제 설명]

문자열로 구성된 리스트 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
[sun, bed, car]	1	[car, bed, sun]
[abce, abcd, cdx]	2	[abcd, abce, cdx]

[문제 풀이]

1. 먼저 survey의 유형과 choices 별 점수를 담을 수 있는 배열을 만든 후 인덱스대로 정렬 (1~8까지 순서대로)

2. 지문에 1~3 은 앞 유형, 5~7은 뒷 유형이라고 기재되어 있는 걸 보고 charAt을 사용해서 풀면 되겠다고 생각했다. 근데 풀다가 뭔가 이상한 것 같아서 다른 사람들이 푼 방법을 참고 하여 toCharArray() 기능을 알게 됐고 이 기능을 통해 뒷 부분은 빨리 이해하면서 풀 수 있었다.

3. 1~3 은 앞 유형이니까 idx.get(arr[0])을 넣어주고, 5~7은 idx.get(arr[1])을 넣어준 후

4. for문을 돌며 앞보다 뒤가 크면 앞 문자를, 뒤의 값이 크면 뒷 문자를 answer에 붙여넣어준다.

이  때, 동일한 점수는 사전상 앞에 있는 문자라 했으므로 앞 문자를 붙여넣어준다.

import java.util.*;

class Solution {
    public String solution(String[] survey, int[] choices) {
        String answer = "";

        char[] type = {'R','T','C','F','J','M','A','N'};
        int[] score = new int[8];

        //점수 합산할 map
        Map<Character, Integer> idx = new HashMap<>();

        for(int i = 0; i<8; i++) {
            idx.put(type[i], i);
        }

       for(int i = 0; i<choices.length; i++) {
       char[] arr=survey[i].toCharArray();

       switch (choices[i])
        {
        case 1: score[idx.get(arr[0])] += 3;
                break;
        case 2: score[idx.get(arr[0])] += 2;
                break;
        case 3: score[idx.get(arr[0])] += 1;
        case 4:
        case 5: score[idx.get(arr[1])] += 1;
                break;
        case 6: score[idx.get(arr[1])] += 2;
                break;
        case 7: score[idx.get(arr[1])] += 3;
                break;
        default:
            break;
        }
       }


       for(int i=0; i < score.length; i+=2) {
           if(score[i] > score[i+1]) {
               answer += type[i];
           }else if(score[i] == score[i+1]) {
               answer += type[i];
           }else if(score[i] < score[i+1]) {
               answer += type[i+1];
           }
       }
        return answer;
    }
    
}

[느낀점]

charAt이랑 hashMap 사용해서 풀어야겠다라는 감은 왔었고 거의 풀었는데 동점일 때 사전적으로 앞순위에 있는 걸 뽑아와야하는 부분에서 막혔다.

이번 문제 풀이를 통해서 어쩌면 기본적인 거겠지만 toCharArray() 의 사용법을 알게 돼서 좋았다.