2309번 - 일곱 난쟁이
일곱난쟁이를 풀다가 제가 푼 방식이 백트래킹으로 푼것이 맞는지 궁금해서 질문드립니다.
백트래킹이란, 구조적으로는 DFS와 비슷하나 가치지기(조건에 맞지 않으면 break 또는 return)를 적용한다는 점에서 차이가 있다고 알고 있는데 제가 푼 방식이 백트래킹으로 접근한것이 맞는지 궁금하여서 질문드립니다.
맞게 잘 구현하셨습니다.
정말 감사합니다
댓글을 작성하려면 로그인해야 합니다.
ghwjdgks 3년 전
일곱난쟁이를 풀다가 제가 푼 방식이 백트래킹으로 푼것이 맞는지 궁금해서 질문드립니다.
백트래킹이란, 구조적으로는 DFS와 비슷하나 가치지기(조건에 맞지 않으면 break 또는 return)를 적용한다는 점에서 차이가 있다고 알고 있는데 제가 푼 방식이 백트래킹으로 접근한것이 맞는지 궁금하여서 질문드립니다.