[WEEK01] 7일차 TIL. 카드 놓기

백준 5568 카드놓기

순열을 사용하는 문제다.
itertools에서 permutations함수를 불러와서 사용하는데
첫 번째 예시는 답이 잘 나오는데 두 번째 예시에서 68이 나와야하는데 72가 나왔다.

곰곰히 생각해보니 단순히 중복되지 않는 순열의 경우의수를 출력해서는 안되고, 숫자를 나열했을 때 같은 숫자가 나오는 경우도 방지해야하는 거였다.
예를 들어,
('12', '7', '2'), ('1', '2', '72')
위 두 경우, 순열을 set()함수를 씌웠을 때 중복되지 않아서 제거되지 않는다. 따라서 ''.join() 함수를 사용해서 구분자 없이 내용물을 합쳐주고 그 다음 set() 함수를 사용해서 집합으로 처리해 중복을 제거해줘야한다.

나의 코드