[백준][JAVA] - 컴백홈(1189)

문제 소개 🥈 문제 레벨 : 실버1 🔔 문제 유형 : 백트래킹, 깊이 우선 탐색 💬 풀이 언어 : JAVA ⏱️ 풀이 시간 : 10분 🖇️ 문제 링크 : 백준 문제 링크 📝 문제 한수는 캠프를 마치고 집에 돌아가려 한다. 한수는 현재 왼쪽 아래점에 있고 집은 오른쪽 위에 있다. 그리고 한수는 집에 돌아가는 방법이 다양하다. 단, 한수는 똑똑하여 한번 지나친 곳을 다시 방문하지는 않는다. cdef ...f ..ef ..gh cdeh cdej ...f bT.. .T.e .Td. .Tfe bTfg bTfi .Tde a... abcd abc. abcd a... a.gh abc. 거리 : 6 6 6 8 8 10 6 위 예제는 한수가 집에 돌아갈 수 있는 모든 경우를 나타낸 것이다. T로 표시된 부분은 가지 못하는..