[Programmers 위클리 챌린지 4주차] 직업군 추천하기

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/84325

코딩테스트 연습 - 4주차

 

map 자료구조를 사용하면 쉽게 풀 수 있는 문제였습니다.

 

알고리즘은 아래와 같습니다.

1. 언어를 key로 갖고 선호도를 value로 가지는 map을 생성해준 뒤 언어와 선호도를 각각 매핑해줍니다.

2. 이후 table을 순회하며 직업군과 언어점수를 vector에 넣어줍니다.

2.1 하나의 문자열 내에서 여러 문자열을 추출하기 위해서는 stringstream을 사용해야하며 sstream 라이브러리를 사용하면 됩니다. (사용 방법은 코드를 참고해주세요.)

3. 2번에서 구한 vector를 문제에서 주어진 조건대로 정렬을 합니다. (점수가 제일 높은 직업군순, 점수가 같다면 사전순으로 제일 앞서는 직업군 순)

4. 3번 과정을 거친 뒤 제일 우선순위가 높은 직업군을 출력해줍니다.

 

 

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~