[SW Expert Academy][2819] 격자판의 숫자 이어 붙이기

문제 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7I5fgqEogDFAXB&categoryId=AV7I5fgqEogDFAXB&categoryType=CODE

---

만들 수 있는 서로 다른 일곱 자리 수를 구하는 문제이므로 set을 이용했다.

수를 이어 붙여서 7자리 수를 만들어야 하므로 DFS를 이용했다.

(0, 0) ~ (4, 4)를 시작 지점으로 상하좌우 dfs를 돌리면서 수를 이어붙인다.

이어붙인 수가 7개가 되면 set에 만든 문자열을 넣는다.

탐색을 모두 마친 후 set의 size가 정답이 된다.

---

소스코드 : https://gist.github.com/fpdjsns/92ce5fc97f0fb363b588979ba8628c97