프로그래머스 불량 사용자 C++

 

최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자를 발견하였습니다.

이런 응시자들을 모아 "불량 사용자" 라는 이름으로 목록을 만들었고

당첨 처리 시 제외가 되도록 담당자에게 전달할려고 한다.

이 때 개인 정보 보호를 위해서 일부 문자를 * 로 가려서 전달하였고

아이디당 최소 한개 이상의 * 문자를 사용했다.

이를 제재 아이디라고 부르기로 정하고

응모자 아이디와 제재자 아이디가 매개변수로 주어졌을때

응모자 아이디에서 제외되어여 할 아이디 목록은 몇가지의 경우의 수가 가능한지 return 하는 문제이다.

 

우선 두개의 단어를 비교하여 별을 제외하고 단어가 같은지 확인을 진행하고

확인된 단어들을 조합해 경우의 수를 구하고 unordered_set을 이용해 중복제거를 통해 저장하고

return해주어 정답을 구한다.