Baekjoon 2210 숫자판 점프 JAVA

https://www.acmicpc.net/problem/2210

2210번: 숫자판 점프

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%202210

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 map가 주어졌을때 서로 이어지는 6칸을 문자열로 붙였을때

만들어지는 총 종류의 수를 구하는 문제다.

 

해당 문제는 dfs와 set을 이용해서 쉽게 해결했다.

map를 다 입력받고 나면 0,0~5,5까지 dfs를 돌려주는데 이떄 dfs의 파라미터로

좌표값 뿐만 아니라, 카운트값, 생성되는문자열 도 넘겨준다.

만약 카운트값이 6과 같다면 거기서 멈추면 되고 지금까지 저장된 문자열을 set에 넣어주면된다.

 

이후 set의 사이즈를 출력하면 문제를 해결가능하다.