[프로그래머스/Level 1] 성격 유형 검사하기(2022 KAKAO TECH INTERNSHIP)

OOING·2023년 8월 31일
0

백준+알고리즘 공부

목록 보기
23/75

성격 유형 검사하기

나만의 카카오 성격 유형 검사지를 만들려고 합니다.
성격 유형 검사는 다음과 같은 4개 지표로 성격 유형을 구분합니다. 성격은 각 지표에서 두 유형 중 하나로 결정됩니다.

4개의 지표가 있으므로 성격 유형은 총 16(=2 x 2 x 2 x 2)가지가 나올 수 있습니다. 예를 들어, "RFMN"이나 "TCMA"와 같은 성격 유형이 있습니다.

검사지에는 총 n개의 질문이 있고, 각 질문에는 아래와 같은 7개의 선택지가 있습니다.

  • 매우 비동의
  • 비동의
  • 약간 비동의
  • 모르겠음
  • 약간 동의
  • 동의
  • 매우 동의

각 질문은 1가지 지표로 성격 유형 점수를 판단합니다.

예를 들어, 어떤 한 질문에서 4번 지표로 아래 표처럼 점수를 매길 수 있습니다.

이때 검사자가 질문에서 약간 동의 선택지를 선택할 경우 어피치형(A) 성격 유형 1점을 받게 됩니다. 만약 검사자가 매우 비동의 선택지를 선택할 경우 네오형(N) 성격 유형 3점을 받게 됩니다.

위 예시처럼 네오형이 비동의, 어피치형이 동의인 경우만 주어지지 않고, 질문에 따라 네오형이 동의, 어피치형이 비동의인 경우도 주어질 수 있습니다.
하지만 각 선택지는 고정적인 크기의 점수를 가지고 있습니다.

  • 매우 동의나 매우 비동의 선택지를 선택하면 3점을 얻습니다.
  • 동의나 비동의 선택지를 선택하면 2점을 얻습니다.
  • 약간 동의나 약간 비동의 선택지를 선택하면 1점을 얻습니다.
  • 모르겠음 선택지를 선택하면 점수를 얻지 않습니다.
    검사 결과는 모든 질문의 성격 유형 점수를 더하여 각 지표에서 더 높은 점수를 받은 성격 유형이 검사자의 성격 유형이라고 판단합니다. 단, 하나의 지표에서 각 성격 유형 점수가 같으면, 두 성격 유형 중 사전 순으로 빠른 성격 유형을 검사자의 성격 유형이라고 판단합니다.

질문마다 판단하는 지표를 담은 1차원 문자열 배열 survey와 검사자가 각 질문마다 선택한 선택지를 담은 1차원 정수 배열 choices가 매개변수로 주어집니다. 이때, 검사자의 성격 유형 검사 결과를 지표 번호 순서대로 return 하도록 solution 함수를 완성해주세요.

제한 사항

  • 1 ≤ survey의 길이 ( = n) ≤ 1,000
    - survey의 원소는 "RT", "TR", "FC", "CF", "MJ", "JM", "AN", "NA" 중 하나입니다.
    - survey[i]의 첫 번째 캐릭터는 i+1번 질문의 비동의 관련 선택지를 선택하면 받는 성격 유형을 의미합니다.
    - survey[i]의 두 번째 캐릭터는 i+1번 질문의 동의 관련 선택지를 선택하면 받는 성격 유형을 의미합니다.
  • choices의 길이 = survey의 길이
    - choices[i]는 검사자가 선택한 i+1번째 질문의 선택지를 의미합니다.
    - 1 ≤ choices의 원소 ≤ 7

코드

#include <string>
#include <vector>
#include <map>
using namespace std;

int score[8] = {0, 3, 2, 1, 0, 1, 2, 3};
map<char, int> kbti;

string solution(vector<string> survey, vector<int> choices) {
    kbti.insert({'R', 0}); kbti.insert({'T', 0});
    kbti.insert({'C', 0}); kbti.insert({'F', 0});
    kbti.insert({'J', 0}); kbti.insert({'M', 0});
    kbti.insert({'A', 0}); kbti.insert({'N', 0});

    string answer = "";
    for(int i = 0; i < survey.size(); i++) {
        if(choices[i] <= 3) kbti[survey[i][0]] += score[choices[i]];
        else if(choices[i] >= 5) kbti[survey[i][1]] += score[choices[i]];
    }
    
    answer += (kbti['R'] >= kbti['T']) ? 'R' : 'T';
    answer += (kbti['C'] >= kbti['F']) ? 'C' : 'F';
    answer += (kbti['J'] >= kbti['M']) ? 'J' : 'M';
    answer += (kbti['A'] >= kbti['N']) ? 'A' : 'N';
    return answer;
}

기타

map 을 이용했다. map 은 그 자체로 리스트? 의 성질을 가지고 있어서 그냥 map<key type, value type> m 으로 선언하고 insert 하면 key, value가 들어간다.
단점은 선언 즉시 초기화를 할 수 없다는 점

choice 배열에 1(매우 비동의) ~ 7(매우 동의)의 값이 넘어오므로 선택지에 따른 값을 미리 배열 score 에 넣어 계산했다.

profile
HICE 19

0개의 댓글