Baekjoon 1697 숨바꼭질 JAVA

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

1697번: 숨바꼭질

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

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 수빈이와 동생의 위치가 주어졌을 때 수빈이가 몇 초 만에 동생 위치로 갈 수 있는지 구하는 문제다.

이동 방법은 1초에 +1칸 -1칸 x2칸 중에서 선택해서 갈 수 있다.

​

처음에 문제를 보고 DP라고 생각해서 22까지 경우에 대해서 한번 나열해보았는데

규칙이 나올듯하면서도 나오지 않아 문제의 알고리즘 분류를 확인해 봤는데

BFS가 보였고 생각해 보면 각 초마다 갈 수 있는 위치를 계산해서 BFS

통해 계산해서 값을 넣어주고 방문 여부도 체크하는 식으로 하고

최종적으로 값이 같으면 출력해 주는 방식으로 문제를 해결했다.

​

처음 문제를 풀고 제출했을 때는 ArrayIndexOutOfBounds 가 발생했었고

값을 체크하는 부분에서 방문 여부뿐만 아니라 값이 0~100000의 범위를 벗어나는지

체크를 빼먹어서 발생했다.