문제 설명
나만의 카카오 성격 유형 검사지를 만들려고 합니다.
성격 유형 검사는 다음과 같은 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
choices 뜻
## 문제 풀이 힌트
자료구조를 어떻게 활용할지에 대한 문제이다.
특별히 다양한 풀이를 가져와봤다.
나같은 경우에는 함수로 쪼개고, 기본 함수에서의 코드를 줄이는 걸 좋아해서 되려 코드 길이가 길어졌다,
그외의 다른 분들의 코드를 구경해보니 재밌는게 있어서 좀 가져와봤다.
## 문제 풀이 코드
function solution(survey, choices) {
let obj = new Map();
let str = ['R','T','C','F','J','M','A','N'];
str.forEach((el)=> obj.set(el,0))
survey.forEach((el, idx) => {
let [A, B] = el.split('')
if(choices[idx] >= 5){
let score = choices[idx] - 4
obj.set(B, obj.get(B) + score)
}else if(choices[idx] <=3){
let score = Math.abs(choices[idx] -4)
obj.set(A, obj.get(A) + score)
}
})
let answer = '';
answer += obj.get('R')>= obj.get('T') ? 'R' : 'T'
answer += obj.get('C') >= obj.get('F') ? 'C' : 'F'
answer += obj.get('J') >= obj.get('M') ? 'J' : 'M'
answer += obj.get('A') >= obj.get('N') ? 'A' : 'N'
return answer;
}
## 의사 코드 추가
function solution(survey, choices) {
let obj = new Map(); //Map 객체 생성
let str = ['R','T','C','F','J','M','A','N']; //문자 순서 생각해서 정렬
str.forEach((el)=> obj.set(el,0)) //객체 모든 키 값 0으로 설정
survey.forEach((el, idx) => {
let [A, B] = el.split('') //두 문자를 찢어서 A,B의 값으로 넣는다.
if(choices[idx] >= 5){ // 5이상이면 동의로, B값에 더한다.
let score = choices[idx] - 4 // 점수 계산
obj.set(B, obj.get(B) + score) // 점수를 더한 값을 다시 set
}else if(choices[idx] <=3){ //3이하면 비동의로, A값에 더한다.
let score = Math.abs(choices[idx] -4) // 점수 계산 절대값으로
obj.set(A, obj.get(A) + score) // 점수를 더한 값을 다시 set
}
})
let answer = '';
answer += obj.get('R')>= obj.get('T') ? 'R' : 'T'
answer += obj.get('C') >= obj.get('F') ? 'C' : 'F'
answer += obj.get('J') >= obj.get('M') ? 'J' : 'M'
answer += obj.get('A') >= obj.get('N') ? 'A' : 'N'
return answer;
}
## 추가 다른 풀이 코드
function solution(survey, choices) {
let obj = { 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] <= 3){
let pickStr = survey[i][0]
if(choices[i] === 1){
obj[pickStr] +=3
}else if(choices[i] === 2){
obj[pickStr] +=2
}else{
obj[pickStr] +=1
}
}else if(choices[i] >=5){
let pickStr = survey[i][1]
if(choices[i] === 5){
obj[pickStr] +=1
}else if(choices[i] === 6){
obj[pickStr] +=2
}else {
obj[pickStr] +=3
}
}
}
let answer = '';
if(obj['R'] >= obj['T']) answer += 'R';
else answer += 'T';
if(obj['C'] >= obj['F']) answer += 'C'
else answer += 'F';
if(obj['J'] >= obj['M']) answer += 'J'
else answer += 'M';
if(obj['A'] >= obj['N']) answer += 'A'
else answer += 'N';
return answer;
}
## 객체를 활용한 코드
function solution(survey, choices) {
const types = { R: 0, T: 0, C: 0, F: 0, J: 0, M: 0, A: 0, N: 0 };
let answer = "";
for (let 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;
}
## 내 풀이 코드
function solution(survey, choices) {
let map = new Map()
const type = ['R','T','C','F','J','M','A','N']
for(let i=0; i<8; i++){
map.set(type[i], 0)
}
for(let i=0; i<survey.length; i++){
let str = survey[i]
let num = choices[i]
let [key, value] = cal(str, num)
let temp = map.get(key) + value
map.set(key, temp)
}
let answer = check(map)
return answer;
}
function check(map){
let answer = ''
if(map.get('R') >= map.get('T')) answer+= 'R'
else answer+= 'T'
if(map.get('C') >= map.get('F')) answer+= 'C'
else answer+= 'F'
if(map.get('J') >= map.get('M')) answer+= 'J'
else answer+= 'M'
if(map.get('A') >= map.get('N')) answer+= 'A'
else answer+= 'N'
return answer;
}
function cal(str, num){
let [a,b] = str.split('');
switch(num){
case 1:
return [a,3]
break;
case 2:
return [a,2]
break;
case 3:
return [a,1]
break;
case 4:
return [a,0]
break;
case 5:
return [b,1]
break;
case 6:
return [b,2]
break;
case 7:
return [b,3]
break;
}
}
'알고리즘 문제 풀기' 카테고리의 다른 글
백준 1026: 보물 - javascript (그리디) (2) | 2023.11.26 |
---|---|
[2022 KAKAO TECH INTERNSHIP] 두 큐 합 같게 만들기- JS (0) | 2023.11.24 |
[2021 카카오 채용연계형 인턴십] 숫자 문자열과 영단어 lv.1(JS, NodeJS) (0) | 2023.11.08 |
코딩테스트에 필수적인 [JS 기초 문법] 총정리 (0) | 2023.11.08 |
백준 17413: 단어 뒤집기2 - javascript (0) | 2023.10.18 |