개발조아

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/72415 코딩테스트 연습 - 카드 짝 맞추기 [[1,0,0,3],[2,0,0,0],[0,0,0,2],[3,0,1,0]] 1 0 14 [[3,0,0,2],[0,0,1,0],[0,1,0,0],[2,0,0,3]] 0 1 16 programmers.co.kr 문제는 간단하보였지만 구현이 빡셌던 문제이다. 처음에는 무지성으로 다 돌리면 되지 않을가 생각했다. 방문해야하는 그림카드가 최대 6쌍이므로 12개이다. 이것으로 조합만들면 12! 이므로 되지 않을까 했는데 4억7천정도되서 시간초과 나지 않을까 해서 이방법은 접었다. 그래서 비트마스크를 활용해서 BFS로 해결했다. 비트마스크는 현재 뒤집은 카드를 기록한..