숨바꼭질31

• 

  백준 알고리즘 13549번: 숨바꼭질 3 문제 파악문제 조건수빈이의 위치 N(0 동생의 위치 K(0 수빈이의 위치가 X일 때 걸으면 1초 후에 X-1 또는 X+1 로 이동순간이동을 하면, 0초 후에 2*X 로 이동 문제 내용수빈이가 동생을 찾는 가장 빠른 시간을 출력하는 문제이다  풀이생각했던 내용이 문제는 기존 문제인 숨바꼭질(https://www.acmicpc.net/problem/1697) 과는 조금 다른 문제이다.기존 문제는 가중치가 모두 같은(걷는 경우와 순간이동을 하는 경우) 문제이지만, 이 문제는 가중치가 서로 다르다.걷는 경우는 1초 후에 이동하고, 순간이동을 하면 0초 후에 이동을 하기 때문에 순간이동을 하는 경우 우선순위를 두고 최대한 순간이동을 많이 사용하도록 문제를 풀이해야 한다 풀이한 내용내가 풀이했던 방법은 0-1 BF.. 알고리즘/Java 2024. 4. 29.