택시짱의 개발 노트

링크 https://programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 당첨에서 제외되어야 할 제재 아이디 목록은 몇 가지 경우의 수가 가능한 지 구하는 문제이다. user_id와 nanned_id 배열의 크기가 최대 8 이하 이므로 완전 탐색을 이용하여 모든 가능한 조합을 구해서 풀면 될 거 같았다. 그래서 dfs(백트래킹) 를 이용하여 하나씩 비교를 하도록 했다. 일단 user_id와 banned_id의 목록의 길이가 같아야 비교를 할 수 있고 길이가 같다면 문자열..