Algorithm/Backtracking

난이도: Lv.3유형: 백트래킹해결 여부: 틀림내가 생각했던 아이디어/큰 가닥큰 가닥은 맞았는데 이제 곱연산을 하면서 겹치는 중복은 제외하는 로직을 어떻게 하는가가 문제였다.ban_id와-user_id가 매칭되는 경우의 수를 구하는건데, 1대1매칭인데, 가능한건 여러개여서 겹치면 안되는 그런 문제였다. 불량사용자와 그냥 사용자 중 어떤 걸 기준으로 삼는게 좋을지 발상이 있나 싶어서 일단 둘다 만들었다. 그래서 각 리스트에서 하나씩 뽑아보고, 그 뽑은것들안에서 중복이 없게 해야했다.아니면 1~n까지 쭉 하나씩뽑되 버리고 중복이 없게 하거나...오답 이유product가 아닌 combine으로 접근한게 패착이었다. DFS로도 접근을 못했다.해답-DFs를 쓰거나 product연산을 쓰거나 아래처럼 product..