일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- 투포인터
- 프로그래머스 #파이썬 #코딩테스트 #알고리즘
- 다이나믹프로그래밍
- DFS
- 프로그래머스 #파이썬 #알고리즘 #코딩테스트
- 알고리즘
- react #리액트 #동빈나
- 파이썬 #알고리즘 #코딩테스트 #프로그래머스
- java #자바 #나동빈
- 파이썬 #백준 #알고리즘 #코딩테스트
- PYTHON
- java #자바 #생활코딩
- 자바 #java
- 백준 #알고리즘 #파이썬 #코딩테스트
- Dijkstra
- 파이썬
- dp
- 다익스트라
- 재귀
- 백준 #파이썬 #알고리즘 #코딩테스트
- css #생활코딩 #웹
- 백트랙킹
- java #자바
- java #자바 #동빈나
- 백준
- css #웹 #생활코딩
- react #리액트 #동빈나 #나동빈 #유튜브강의
- BFS
- 코딩테스트
- 프로그래머스
- Today
- Total
커리까지
[프로그래머스] 2022 KAKAO TECH INTERNSHIP 성격 유형 검사하기 파이썬 본문
문제 설명
나만의 카카오 성격 유형 검사지를 만들려고 합니다.
성격 유형 검사는 다음과 같은 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 매우 동의
입출력 예
survey | choices | result |
---|---|---|
["AN", "CF", "MJ", "RT", "NA"] |
[5, 3, 2, 7, 5] | "TCMA" |
["TR", "RT", "TR"] |
[7, 1, 3] | "RCJA" |
제출 답안
- 문제에 제시된 성격 유형을
cross
와mbti
에 담는다.cross
에는 각각의 유형에 해당되는 지표(1,2,3,4)- 인덱스 순으로 해서 답안에서는 01,2,3으로 저장한다.
mbit
는{0:{R:0, T:0}}
과 같이 만든다.
score
에 점수를 저장한다.survey
를 비동의와 동의로 각각 나누고 범위를 비교한다.- 중립은 계산할 필요가 없기에 4를 기준으로 비교한다.
- 비동의면
cross
에서R
을 찾고- 그 값이 0이고
0
으로mbit
에서 다시0
으로 접근해서R
에 점수를 더한다.
- 마지막으로 점수를 조건대로 정렬하면 된다.
def solution(survey, choices):
samples = ["R,T", "C,F", "J,M", "A,N"]
cross, mbti = {}, {}
for i, sample in enumerate(samples):
a,b = sample.split(",")
cross[a] = i
cross[b] = i
mbti[i] = {a:0, b:0}
score = [3,2,1,0,1,2,3]
answer = ''
for s, c in zip(survey, choices):
no, yes = s[0], s[1]
if c < 4:
mbti[cross[no]][no] += score[c-1]
elif 4 < c:
mbti[cross[yes]][yes] += score[c-1]
for i in mbti.values():
answer += sorted(i.items(), key=lambda x:(-x[1], x[0]))[0][0]
return answer
'알고리즘 > 풀이' 카테고리의 다른 글
[프로그래머스] 점프와 순간 이동 파이썬 (0) | 2023.04.24 |
---|---|
[프로그래머스] 삼총사 파이썬 (0) | 2023.04.24 |
[프로그래머스] 개인정보 수집 유효기간 파이썬 (0) | 2023.04.21 |
[프로그래머스] 기사단원의 무기 파이썬 (0) | 2023.04.20 |
[프로그래머스] 문자열 나누기 파이썬 (0) | 2023.04.19 |