[Programmers/Java] 성격 유형 검사하기

[Programmers/Java] 성격 유형 검사하기

프로그래머스

---

문제 해석

"성격 유형 검사하기"는 사용자의 선택에 따라 그들의 성격 유형을 결정하는 테스트이다. 이 문제에서는 4가지 지표를 사용하여 사용자의 성격을 16가지 유형 중 하나로 분류한다. 각 지표는 두 가지 성격 유형 중 하나를 결정하며, 각 질문에 대한 응답은 해당 지표의 성격 유형에 점수를 부여한다.

풀이 과정

제출한 코드는 survey 문자열 배열과 choices 정수 배열을 매개변수로 받아 성격 유형을 계산한다. survey 배열은 각 질문에서 어떤 성격 유형이 비동의와 동의로 나뉘는지 정의하며, choices 배열은 사용자가 선택한 질문의 선택지를 나타낸다. 사용자의 선택에 따라 점수를 계산하고, 최종적으로 각 지표에서 더 높은 점수를 받은 성격 유형을 결정한다. 점수가 동일할 경우, 사전 순으로 빠른 성격 유형을 선택한다.

코드

package edu.ssafy.im.PRO.No118666;

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

        // 각 지표별 점수 초기화
        int s1 = 0, s2 = 0, s3 = 0, s4 = 0;
        for (int i = 0; i < survey.length; i++) {
            String s = survey[i];
            int c = 4 - choices[i]; // 선택지에 따른 점수 계산

            // 각 지표별 점수 계산
            if (s.charAt(0) == 'R') s1 += c;
            if (s.charAt(0) == 'T') s1 -= c;
            if (s.charAt(0) == 'C') s2 += c;
            if (s.charAt(0) == 'F') s2 -= c;
            if (s.charAt(0) == 'J') s3 += c;
            if (s.charAt(0) == 'M') s3 -= c;
            if (s.charAt(0) == 'A') s4 += c;
            if (s.charAt(0) == 'N') s4 -= c;
        }

        StringBuilder sb = new StringBuilder();
        // 최종 성격 유형 결정
        if (s1 >= 0) sb.append("R");
        else sb.append("T");

        if (s2 >= 0) sb.append("C");
        else sb.append("F");

        if (s3 >= 0) sb.append("J");
        else sb.append("M");

        if (s4 >= 0) sb.append("A");
        else sb.append("N");

        answer = sb.toString();

        return answer;
    }
}

시간 복잡도 분석

이 알고리즘은 각 질문에 대해 한 번씩만 반복하여 점수를 계산하므로 시간 복잡도는 𝑂(𝑛)이다. 여기서 𝑛은 survey 배열의 길이이다.

느낀점

이 문제를 통해 배열을 사용하여 복잡한 조건에 따라 다른 로직을 적용하는 방법을 배웠다. 특히 문자열과 정수 배열을 동시에 처리하면서 각 조건에 따라 점수를 계산하는 로직을 구현하는 것이 도전적이었다.