알고리즘 문제 풀어보기

성격 유형 검사하기

문제 설명

나만의 카카오 성격 유형 검사지를 만들려고 합니다.
성격 유형 검사는 다음과 같은 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 함수를 완성해주세요.

제한사항

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

choices	뜻
1	매우 비동의
2	비동의
3	약간 비동의
4	모르겠음
5	약간 동의
6	동의
7	매우 동의

풀이 코드

function solution(survey, choices) {
    const types = {R: 0, T: 0, C: 0, F: 0, J: 0, M: 0, A: 0, N: 0};
    var answer = '';
    for ( i = 0; i < choices.length; i++){
        const [leftType, rightType] = survey[i].split("");
        const result = Math.abs(choices[i] - 4);
        if(choices[i] < 4){
            types[leftType] += result;
        }else if (choices[i] > 4){
            types[rightType] += result;
        }
    }
    const type = Object.keys(types);
    for (let i = 0; i < type.length; i += 2) {
        const leftType = types[type[i]];
        const rightType = types[type[i + 1]];
        if (leftType >= rightType) {
          // 같거나 클 때는 왼쪽 요소
          answer += type[i];
        } else {
          // 작은 때는 오른쪽 요소
          answer += type[i + 1];
        }
      }
    return answer;
}

풀이 과정

해당 성격 유형의 점수 카운팅을 위한 types객체를 만든 후 모든 유형 값을 0으로 초기화해줌. 응답 결과를 토대로 왼쪽 원소에 점수를 줄지, 오른쪽 원소에 점수를 줄지 판별해야 하는데 4점을 기준으로 동의 비동의를 나누기 때문에 4를 기준으로 판별을 해야함. 하지만 점수는 0점을 기준으로 나누어지므로 해당 점수에서 4를 빼고 절대값으로 판별을 해 줌. => 어떤 유형인지 판별 후 해당 type 객체에 점수를 더해주는 방식.
위의 방식으로 객체가 완성되면 최종값을 해당 객체에서 얻어내는 작업을 해야하는데, value 값은 어떤게 점수가 높은지만 판별할 것이고 key값을 최종적으로 return 해야하므로 반복문 안에서 2개의 조건문을 처리해줌.

GitHub 특강

필수 리눅스 명령어

• Git 명령어는 아님.
• 터미널에서 사용가능.
• window는 리눅스 기반 os가 아니기 때문에 리눅스 명령어를 입력해도 잘 작동 안할 수 있음 -> Git bash는 윈도우기반에서 리눅스명령어를 이해할 수 있으므로 사용하는 게 좋음.

pwd : 현재 작업하는 폴더 표시
ls : 내 폴더 안에 있는 폴더 & 파일 내역을 보여줌
ls -a : 숨겨진 파일(보통 .으로 시작함)도 모두 볼 수 있음.
cd 폴더명 : ls 명령어에서 확인된 폴더로 이동 가능. => 데스크탑 폴더 더블클릭같은 효과.
cd .. : 한 단계 위의 폴더로 이동.(ex) user/desktop/basic-homework -> user/desktop)
mkdir 폴더명 : 현재 경로에서 폴더를 생성하는 명령어
touch 파일명 : 현재 경로에서 파일을 생성하는 명령어(파일의 생성, 날짜, 시간을 변경하는 명령어)

Git & Github 개념

Git의 커밋을 많이 해야하는 이유 : 커밋 단위로 작성한 기능을 뺄 수 있기 때문에 에러가 발생하면 발생전의 코드 기록으로 쉽게 돌아갈 수 있기 때문. => 보통은 기능단위로 커밋. 기능이 클 경우 기능 안에서도 세부적으로 나눌 수도 있음.

• Git : 코드 변경점 기록, 버전 관리 도구(형상 관리 도구)
  소프트웨어의 변경사항을 체계적으로 추적하고 통제하는 것.

• Github : 백업과 공유가 가능한 온라인 코드 저장소 - 내가 push해서 올리는 것으로 Github에 코드를 저장, 다른 사람들이 해당 코드를 pull을 통해 공유받을 수 있음 => 협업 가능.

사용 이유

Git : 코드 변경점 기록(형상 관리 도구)
Github : 온라인 백업, 공유, 협업

팀 프로젝트

내가 맡은 부분

회원 가입과 로그인은 이전에 해봤고 맡아봤던 부분이기에 빨리 끝낼 수 있었다.