본 캠프

리액트 심화 주차. (3)

Iruka913 2024. 12. 4. 20:56

신나는 알고리즘 풀이 시간

오늘은 카카오 성격 유형 검사 문제를 풀었다. 이 문제는 간단한 설문 데이터를 기반으로 성격 유형을 판단하는 로직을 구현하는 것으로, 각 지표의 점수를 계산하고 결과를 도출하는 과정을 다룬다.

 

문제 자체는 직관적이었지만, 점수 계산 및 최종 성격 유형 결정 로직을 작성하는 과정에서 반복적인 작업이 필요했다. 이번 글에서는 문제를 해결한 과정과 코드 설명을 정리해본다.

문제

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

 

지표 번호성격 유형

1번 지표 라이언형(R), 튜브형(T)
2번 지표 콘형(C), 프로도형(F)
3번 지표 제이지형(J), 무지형(M)
4번 지표 어피치형(A), 네오형(N)

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

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

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

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

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

선택지성격 유형 점수

매우 비동의 네오형 3점
비동의 네오형 2점
약간 비동의 네오형 1점
모르겠음 어떤 성격 유형도 점수를 얻지 않습니다
약간 동의 어피치형 1점
동의 어피치형 2점
매우 동의 어피치형 3점

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

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

  • 매우 동의나 매우 비동의 선택지를 선택하면 3점을 얻습니다.
  • 동의나 비동의 선택지를 선택하면 2점을 얻습니다.
  • 약간 동의나 약간 비동의 선택지를 선택하면 1점을 얻습니다.
  • 모르겠음 선택지를 선택하면 점수를 얻지 않습니다.

검사 결과는 모든 질문의 성격 유형 점수를 더하여 각 지표에서 더 높은 점수를 받은 성격 유형이 검사자의 성격 유형이라고 판단합니다. 단, 하나의 지표에서 각 성격 유형 점수가 같으면, 두 성격 유형 중 사전 순으로 빠른 성격 유형을 검사자의 성격 유형이라고 판단합니다.

 

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

나의 답

function solution(survey, choices) {
  let answer = "";
  let answerArray = [];
  let stack = { R: 0, T: 0, C: 0, F: 0, J: 0, M: 0, A: 0, N: 0 };
  for (let i = 0; i < survey.length; i++) {
    if (choices[i] >= 5) {
      const score = choices[i] - 4;
      const string = survey[i].substring(1, 2);
      stack[string] += score;
    }

    if (choices[i] === 4) {
      const score = 0;
      const string = survey[i].substring(1, 2);
      stack[string] += score;
    }

    if (choices[i] <= 3) {
      const score = (choices[i] - 4) * -1;
      const string = survey[i].substring(0, 1);
      stack[string] += score;
    }
  }

  if (stack.T > stack.R) {
    answerArray.push("T");
  } else {
    answerArray.push("R");
  }

  if (stack.F > stack.C) {
    answerArray.push("F");
  } else {
    answerArray.push("C");
  }

  if (stack.M > stack.J) {
    answerArray.push("M");
  } else {
    answerArray.push("J");
  }

  if (stack.N > stack.A) {
    answerArray.push("N");
  } else {
    answerArray.push("A");
  }
  answer = answerArray.join("");
  return answer;
}

 

문제 해결 과정은 다음과 같다:

  1. 질문 배열(survey)과 선택지 배열(choices)을 기반으로 점수를 계산한다.
  2. 각 지표별로 점수를 비교해 최종 성격 유형을 결정한다.
  3. 점수가 같으면 사전 순으로 빠른 성격 유형을 선택한다.

코드 분석

1. 점수 계산

survey 배열과 choices 배열을 반복하며 선택지 점수를 stack 객체에 누적한다.

  • choices[i] >= 5: 동의에 해당하는 점수 계산.
  • choices[i] <= 3: 비동의에 해당하는 점수 계산.
  • choices[i] === 4: "모르겠음" 선택으로 점수를 추가하지 않는다.
  • substring 사용: survey의 두 성격 유형 중 첫 번째(비동의) 또는 두 번째(동의)를 추출.

예를 들어, survey[i]가 "RT"이고 choices[i]가 6이라면:

  • choices[i] - 4 = 2 → 2점을 "T"에 추가.

2. 최종 성격 유형 결정

각 지표에서 두 성격 유형의 점수를 비교해 높은 점수를 선택한다.
점수가 같으면 사전 순으로 빠른 성격 유형을 선택한다.

3. 결과 조합

최종 결과를 담은 answerArray를 문자열로 결합해 반환한다.
예를 들어, answerArray = ["R", "F", "M", "N"]이면 결과는 "RFMN"이다.

풀이 과정에서 배운 점

  1. 효율적인 점수 계산
    반복문과 객체(stack)를 활용해 점수를 누적하고 비교하는 과정에서 객체의 유용성을 실감했다.
  2. 조건 분기와 코드 정리
    choices 값에 따라 점수를 계산하는 조건문을 적절히 나누어 가독성을 높였다.
  3. 사전 순 정렬 고려
    점수가 같은 경우 사전 순으로 정렬하는 요구사항을 쉽게 처리하기 위해 미리 성격 유형의 순서를 고려했다.

개선 가능성

  1. 조건문의 단순화 choices 값에 따라 점수를 계산하는 로직을 별도의 함수로 분리하거나, 배열을 사용해 더 간결하게 구현할 수 있다.
  2. 데이터 구조 최적화 survey 배열과 choices 배열을 하나의 객체로 매핑해 불필요한 문자열 추출 과정을 줄일 수 있다.