[SWEA / 삼성A형기출] 1767 프로세서 연결하기

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1767 프로세서 연결하기 알고리즘 : 비트마스크 DFS 완전 탐색 방식으로 해결할 수 있는 문제이며 전선을 나타내는데 한 줄(N)이 12인 점을 생각해보니 비트 마스크 기법을 사용하면 2차원 배열이 아닌 1차원 배열로 맵을 관리할 수 있고, 재귀에서도 시간을 더욱 적게 사용할 거 같아 이를 이용해 문제를 풀이하였습니다. #include #include #include #includ..