문제 주소
https://school.programmers.co.kr/learn/courses/30/lessons/118666
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제 설명
나만의 카카오 성격 유형 검사지를 만들려고 합니다.
성격 유형 검사는 다음과 같은 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
1 매우 비동의 2 비동의 3 약간 비동의 4 모르겠음 5 약간 동의 6 동의 7 매우 동의
입출력 예
survey choices result
| ["AN", "CF", "MJ", "RT", "NA"] | [5, 3, 2, 7, 5] | "TCMA" |
| ["TR", "RT", "TR"] | [7, 1, 3] | "RCJA" |
입출력 예 설명
입출력 예 #1
1번 질문의 점수 배치는 아래 표와 같습니다.
선택지 성격 유형 점수
| 매우 비동의 | 어피치형 3점 |
| 비동의 | 어피치형 2점 |
| 약간 비동의 | 어피치형 1점 |
| 모르겠음 | 어떤 성격 유형도 점수를 얻지 않습니다 |
| 약간 동의 | 네오형 1점 |
| 동의 | 네오형 2점 |
| 매우 동의 | 네오형 3점 |
1번 질문에서는 지문의 예시와 다르게 비동의 관련 선택지를 선택하면 어피치형(A) 성격 유형의 점수를 얻고, 동의 관련 선택지를 선택하면 네오형(N) 성격 유형의 점수를 얻습니다.
1번 질문에서 검사자는 약간 동의 선택지를 선택했으므로 네오형(N) 성격 유형 점수 1점을 얻게 됩니다.
2번 질문의 점수 배치는 아래 표와 같습니다.
선택지 성격 유형 점수
| 매우 비동의 | 콘형 3점 |
| 비동의 | 콘형 2점 |
| 약간 비동의 | 콘형 1점 |
| 모르겠음 | 어떤 성격 유형도 점수를 얻지 않습니다 |
| 약간 동의 | 프로도형 1점 |
| 동의 | 프로도형 2점 |
| 매우 동의 | 프로도형 3점 |
2번 질문에서 검사자는 약간 비동의 선택지를 선택했으므로 콘형(C) 성격 유형 점수 1점을 얻게 됩니다.
3번 질문의 점수 배치는 아래 표와 같습니다.
선택지 성격 유형 점수
| 매우 비동의 | 무지형 3점 |
| 비동의 | 무지형 2점 |
| 약간 비동의 | 무지형 1점 |
| 모르겠음 | 어떤 성격 유형도 점수를 얻지 않습니다 |
| 약간 동의 | 제이지형 1점 |
| 동의 | 제이지형 2점 |
| 매우 동의 | 제이지형 3점 |
3번 질문에서 검사자는 비동의 선택지를 선택했으므로 무지형(M) 성격 유형 점수 2점을 얻게 됩니다.
4번 질문의 점수 배치는 아래 표와 같습니다.
선택지 성격 유형 점수
| 매우 비동의 | 라이언형 3점 |
| 비동의 | 라이언형 2점 |
| 약간 비동의 | 라이언형 1점 |
| 모르겠음 | 어떤 성격 유형도 점수를 얻지 않습니다 |
| 약간 동의 | 튜브형 1점 |
| 동의 | 튜브형 2점 |
| 매우 동의 | 튜브형 3점 |
4번 질문에서 검사자는 매우 동의 선택지를 선택했으므로 튜브형(T) 성격 유형 점수 3점을 얻게 됩니다.
5번 질문의 점수 배치는 아래 표와 같습니다.
선택지 성격 유형 점수
| 매우 비동의 | 네오형 3점 |
| 비동의 | 네오형 2점 |
| 약간 비동의 | 네오형 1점 |
| 모르겠음 | 어떤 성격 유형도 점수를 얻지 않습니다 |
| 약간 동의 | 어피치형 1점 |
| 동의 | 어피치형 2점 |
| 매우 동의 | 어피치형 3점 |
5번 질문에서 검사자는 약간 동의 선택지를 선택했으므로 어피치형(A) 성격 유형 점수 1점을 얻게 됩니다.
1번부터 5번까지 질문의 성격 유형 점수를 합치면 아래 표와 같습니다.
지표 번호 성격 유형 점수 성격 유형 점수
| 1번 지표 | 라이언형(R) | 0 | 튜브형(T) | 3 |
| 2번 지표 | 콘형(C) | 1 | 프로도형(F) | 0 |
| 3번 지표 | 제이지형(J) | 0 | 무지형(M) | 2 |
| 4번 지표 | 어피치형(A) | 1 | 네오형(N) | 1 |
각 지표에서 더 점수가 높은 T,C,M이 성격 유형입니다.
하지만, 4번 지표는 1점으로 동일한 점수입니다. 따라서, 4번 지표의 성격 유형은 사전순으로 빠른 A입니다.
따라서 "TCMA"를 return 해야 합니다.
입출력 예 #2
1번부터 3번까지 질문의 성격 유형 점수를 합치면 아래 표와 같습니다.
지표 번호 성격 유형 점수 성격 유형 점수
| 1번 지표 | 라이언형(R) | 6 | 튜브형(T) | 1 |
| 2번 지표 | 콘형(C) | 0 | 프로도형(F) | 0 |
| 3번 지표 | 제이지형(J) | 0 | 무지형(M) | 0 |
| 4번 지표 | 어피치형(A) | 0 | 네오형(N) | 0 |
1번 지표는 튜브형(T)보다 라이언형(R)의 점수가 더 높습니다. 따라서 첫 번째 지표의 성격 유형은 R입니다.
하지만, 2, 3, 4번 지표는 모두 0점으로 동일한 점수입니다. 따라서 2, 3, 4번 지표의 성격 유형은 사전순으로 빠른 C, J, A입니다.
따라서 "RCJA"를 return 해야 합니다.
풀이과정
HashMap에 “C” 3점 올리고 기타등등으로 등록해놓고 비교하자…
import java.util.HashMap;
class Solution {
public String solution(String[] survey, int[] choices) {
HashMap<String,Integer> mbti = new HashMap<String,Integer>();
for(int i=0; i<choices.length; i++){
if(survey[i]<4){
int value = 4 - survey[i];
int count = mbti.getOrDefault(""+(survey[i].chatAt(0)),-1);
count++;
mbti.put(""+survey[i].chatAt(0),value);
}else if(survey[i]>4){
int value = survey[i];
int count = mbti.getOrDefault(""+(survey[i].chatAt(1)),-1);
count++;
mbti.put(""+survey[i].chatAt(0),value);
}
}
String TR = mbti.getOrDefault("T",-1)>=mbti.getOrDefault("R",-1)? "T": "R";
String CF = mbti.getOrDefault("C",-1)>=mbti.getOrDefault("F",-1)? "C": "F";
String JM = mbti.getOrDefault("J",-1)>=mbti.getOrDefault("M",-1)? "J": "M";
String AN = mbti.getOrDefault("A",-1)>=mbti.getOrDefault("N",-1)? "A": "N";
return TR+CF+JM+AN;
}
}
/Solution.java:6: error: bad operand types for binary operator '<'
if(survey[i]<4){
^
first type: String
second type: int
/Solution.java:7: error: bad operand types for binary operator '-'
int value = 4 - survey[i];
^
first type: int
second type: String
/Solution.java:8: error: cannot find symbol
int count = mbti.getOrDefault(""+(survey[i].chatAt(0)),-1);
^
symbol: method chatAt(int)
location: class String
/Solution.java:10: error: cannot find symbol
mbti.put(""+survey[i].chatAt(0),value);
^
symbol: method chatAt(int)
location: class String
/Solution.java:11: error: bad operand types for binary operator '>'
}else if(survey[i]>4){
^
first type: String
second type: int
/Solution.java:12: error: incompatible types: String cannot be converted to int
int value = survey[i];
^
/Solution.java:13: error: cannot find symbol
int count = mbti.getOrDefault(""+(survey[i].chatAt(1)),-1);
^
symbol: method chatAt(int)
location: class String
/Solution.java:15: error: cannot find symbol
mbti.put(""+survey[i].chatAt(0),value);
^
symbol: method chatAt(int)
location: class String
8 errors
테스트 결과 (~˘▾˘)~
2개 중 0개 성공
choice 를 survey로 잘못 쓰고 있었던 부분 수정,
chatAt으로 오타난거 charAt으로 수정
import java.util.HashMap;
class Solution {
public String solution(String[] survey, int[] choices) {
HashMap<String,Integer> mbti = new HashMap<String,Integer>();
for(int i=0; i<choices.length; i++){
if(choices[i]<4){
int value = 4 - choices[i];
int count = mbti.getOrDefault(""+(survey[i].charAt(0)),-1);
count++;
mbti.put(""+survey[i].charAt(0),value);
}else if(choices[i]>4){
int value = choices[i];
int count = mbti.getOrDefault(""+(survey[i].charAt(1)),-1);
count++;
mbti.put(""+survey[i].charAt(0),value);
}
}
String TR = mbti.getOrDefault("T",-1)>=mbti.getOrDefault("R",-1)? "T": "R";
String CF = mbti.getOrDefault("C",-1)>=mbti.getOrDefault("F",-1)? "C": "F";
String JM = mbti.getOrDefault("J",-1)>=mbti.getOrDefault("M",-1)? "J": "M";
String AN = mbti.getOrDefault("A",-1)>=mbti.getOrDefault("N",-1)? "A": "N";
return TR+CF+JM+AN;
}
}
에러없이 돌아가긴 하는데 결과값이 다름
테스트 1
입력값 〉 ["AN", "CF", "MJ", "RT", "NA"], [5, 3, 2, 7, 5]
기댓값 〉 "TCMA"
실행 결과 〉 실행한 결괏값 "RCMA"이 기댓값 "TCMA"과 다릅니다.
테스트 2
입력값 〉 ["TR", "RT", "TR"], [7, 1, 3]
기댓값 〉 "RCJA"
실행 결과 〉 테스트를 통과하였습니다.
String TR = mbti.getOrDefault("T",-1)>=mbti.getOrDefault("R",-1)? "T": "R";
사전상 순서로 R이 먼저와야되는데 T가 먼저오게 짰음
그거 바꿔도 틀림…
for(int i=0; i<choices.length; i++){
if(choices[i]<4){
int value = 4 - choices[i];
int count = mbti.getOrDefault(""+(survey[i].charAt(0)),-1);
count++;
mbti.put(""+survey[i].charAt(0),value);
}else if(choices[i]>4){
int value = choices[i];
int count = mbti.getOrDefault(""+(survey[i].charAt(1)),-1);
count++;
mbti.put(""+survey[i].charAt(0),value);
}
}
→ 지금보니 점수 부분 다 이상해서 전면 수정함
import java.util.HashMap;
class Solution {
public String solution(String[] survey, int[] choices) {
HashMap<String,Integer> mbti = new HashMap<String,Integer>();
for(int i=0; i<choices.length; i++){
if(choices[i]<4){
int value = 4 - choices[i];
int count = mbti.getOrDefault(""+(survey[i].charAt(0)),0);
value = count+value;
mbti.put(""+survey[i].charAt(0),value);
}else if(choices[i]>4){
int value = choices[i] - 4;
int count = mbti.getOrDefault(""+(survey[i].charAt(1)),0);
value = count+value;
mbti.put(""+survey[i].charAt(0),value);
}
}
String RT = mbti.getOrDefault("R",-1)>=mbti.getOrDefault("T",-1)? "R": "T";
String CF = mbti.getOrDefault("C",-1)>=mbti.getOrDefault("F",-1)? "C": "F";
String JM = mbti.getOrDefault("J",-1)>=mbti.getOrDefault("M",-1)? "J": "M";
String AN = mbti.getOrDefault("A",-1)>=mbti.getOrDefault("N",-1)? "A": "N";
return RT+CF+JM+AN;
}
}
테스트 1
입력값 〉 ["AN", "CF", "MJ", "RT", "NA"], [5, 3, 2, 7, 5]
기댓값 〉 "TCMA"
실행 결과 〉 실행한 결괏값 "RCMN"이 기댓값 "TCMA"과 다릅니다.
-> T->R로 나오고 A->N으로 나옴
테스트 2
입력값 〉 ["TR", "RT", "TR"], [7, 1, 3]
기댓값 〉 "RCJA"
실행 결과 〉 실행한 결괏값 "TCJA"이 기댓값 "RCJA"과 다릅니다.
-> R->T로 나옴
-> 보니까 동점에서 반대로 나오는 거 같음..!
동점에서 반대로 나와야돼서 부등호 수정해봄
String RT = mbti.getOrDefault("R",0)>=mbti.getOrDefault("T",0)? "R": "T";
String CF = mbti.getOrDefault("C",0)>=mbti.getOrDefault("F",0)? "C": "F";
String JM = mbti.getOrDefault("J",0)>=mbti.getOrDefault("M",0)? "J": "M";
String AN = mbti.getOrDefault("A",0)>=mbti.getOrDefault("N",0)? "A": "N";
→
String RT = mbti.getOrDefault("R",0)>mbti.getOrDefault("T",0)? "R": "T";
String CF = mbti.getOrDefault("C",0)>mbti.getOrDefault("F",0)? "C": "F";
String JM = mbti.getOrDefault("J",0)>mbti.getOrDefault("M",0)? "J": "M";
String AN = mbti.getOrDefault("A",0)>mbti.getOrDefault("N",0)? "A": "N";
테스트 1
입력값 〉 ["AN", "CF", "MJ", "RT", "NA"], [5, 3, 2, 7, 5]
기댓값 〉 "TCMA"
실행 결과 〉 실행한 결괏값 "RCMN"이 기댓값 "TCMA"과 다릅니다.
테스트 2
입력값 〉 ["TR", "RT", "TR"], [7, 1, 3]
기댓값 〉 "RCJA"
실행 결과 〉 실행한 결괏값 "TFMN"이 기댓값 "RCJA"과 다릅니다.
음 똑같음
지금보니 밑에서 charAt(1)값에다 put해줘야되는데 charAt(0)에다 넣어주고 있었음
}else if(choices[i]>4){
int value = choices[i] - 4;
int count = mbti.getOrDefault(""+(survey[i].charAt(1)),0);
value = count+value;
mbti.put(""+survey[i].charAt(1),value);
}
그부분 고쳤더니 통과함
제출 코드
import java.util.HashMap;
class Solution {
public String solution(String[] survey, int[] choices) {
HashMap<String,Integer> mbti = new HashMap<String,Integer>();
for(int i=0; i<choices.length; i++){
if(choices[i]<4){
int value = 4 - choices[i];
int count = mbti.getOrDefault(""+(survey[i].charAt(0)),0);
value = count+value;
mbti.put(""+survey[i].charAt(0),value);
}else if(choices[i]>4){
int value = choices[i] - 4;
int count = mbti.getOrDefault(""+(survey[i].charAt(1)),0);
value = count+value;
mbti.put(""+survey[i].charAt(1),value);
}
}
String RT = mbti.getOrDefault("R",0)>=mbti.getOrDefault("T",0)? "R": "T";
String CF = mbti.getOrDefault("C",0)>=mbti.getOrDefault("F",0)? "C": "F";
String JM = mbti.getOrDefault("J",0)>=mbti.getOrDefault("M",0)? "J": "M";
String AN = mbti.getOrDefault("A",0)>=mbti.getOrDefault("N",0)? "A": "N";
return RT+CF+JM+AN;
}
}
'Coding Test' 카테고리의 다른 글
| [프로그래머스] 최댓값과 최솟값 (0) | 2024.01.08 |
|---|---|
| [프로그래머스]개인정보 수집 유효기간 (0) | 2023.12.18 |
| [프로그래머스] 햄버거 만들기 (1) | 2023.12.16 |
| [프로그래머스]문자열 나누기 (0) | 2023.12.15 |
| [프로그래머스]둘만의 암호 (0) | 2023.12.15 |