성격 유형 검사하기 (c++)

코딩테스트/프로그래머스 2024. 1. 19. 00:58

입력 : vector<string>, vector<int>

1. map으로 각 성격 유형 0으로 초기화

map에서 접근 시간복잡도 : O(logn)

2. for문으로 survey 반복, survey[0]을 기준으로 map에 성격 유형 접근하기

survey 최대 1000

for문 반복 시간복잡도 : O(n)

map에 접근 : O(logn)

→ O(nlogn)

3. 접근한 값에 choices값 더하기

출처 : 프로그래머스 코딩 테스트 연습 - 성격 유형 검사하기
https://school.programmers.co.kr/learn/courses/30/lessons/118666

shin0112 shin0112