[Week14] PGS 64064: 불량사용자

[sukangpunch]

문제 정보

• 플랫폼: 프로그래머스
• 문제 번호: 64064
• 문제 이름: 불량사용자
• 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/64064
• 난이도: lv3

풀이 방법

간단히 어떤 방식으로 풀었는지 설명해주세요.

 * 처음에는 visited를 ban에 두고 백트래킹 했는데, 테스트 케이스 하나가 삑남
 * 이유는 중복된 id 세트 처리 미흡, isMatch 함수에서 첫 번째로 매칭되는 인덱스만 반환
 * 그래서 한 유저가 여러 밴픽에 포함될 수 있음에도 무조건 첫번째만 리턴하는 문제
 * ai 활용 개선 이후
 * 1. resultSet을 활용하여, 다른 밴픽을 활용했지만 결과가 같은 문제를 막기 위해, user_id 세트를 string으로 저장해 놓음
 * 2. ban픽이 아닌 user기반 visited 배열 생성, 밴아이디 기반으로 유저를 매핑하는 방식으로 변경
 * 3. 즉, 밴픽을 전부 사용해야하는 것을 기저 조건으로, user를 매핑 -> 유저 조합 중, 동일한 id에 대해서는 중복 없음 처리(set)

체크리스트

• 코드가 정상적으로 실행되나요?
• 커밋 메시지가 컨벤션을 따르나요?
• 파일명이 올바른가요? ({닉네임}.{확장자})

추가 코멘트

(선택사항) 추가로 공유하고 싶은 내용이 있다면 작성해주세요.