💘

🖍️ 겪은 문제백트래킹으로 푸는 방법을 아예 몰라서 1~3중까지 for문으로 구현해 풀려고 하였으나, 코드가 길어지다보니 로직에 오류가 생겼음.그래서 문제를 풀지 못했다 ㅜㅜ 복습을 할 때 참고하려고 가장 마음에 드는 풀이를 보고 글을 적는다.🔍 해결 방법DFS 백트래킹을 적용함.check() 함수는 열에 대해 순회하며현재 위치에 true가 있으면 다리를 타고 우측으로 이동하므로 pos를 ++, 현재 위치 좌측에 true가 있으면 다리를 타고 좌측으로 이동하므로 pos를 --해서최종 pos가 시작한 열과 동일하면 조건을 만족한다고 판단함.📇 코드#include #include #include #include #include using namespace std;int N, M, H;int minCnt..