숨바꼭질1

• 

  백준 알고리즘: 1697번 숨바꼭질 문제 정보 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 핵심 ㅇㅇ 풀이 처음 풀이(실패) : DFS -> Timeout DFS 알고리즘을 활용하여 처음 풀이를 시작하였다 하지만 경우의 수가 무수히 많이 나오기 때문에, 전체 경우의 수를 모두 구하기에는 어려움이 있었던 것 같다 아무리 빨리 중단하도록 코드를 작성하여도, 결국에는 특정 조건에 만족하지 않으면 거의 모든 경우의 수를 확인해 봐야만 하기에 이 코드는 이 문제에서 효율적이지 않은 코드였다 import java.io.Buf.. 알고리즘/Java 2023. 10. 23.