[Baekjoon] 27041_Leapcow

문제(출처: https://www.acmicpc.net/problem/27041)

---

< Leapcow >

 

문제 풀이 

 

한 번에 점프할 수 있는 위치를 살펴보고 최소 점프 횟수로 값을 업데이트한다. 

 

my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class _27041_ { // Leapcow

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(bf.readLine());

		int e = Integer.parseInt(st.nextToken());
		int l = Integer.parseInt(st.nextToken());
		int b = Integer.parseInt(st.nextToken());

		int arr[] = new int[e + 1];

		for (int i = 1; i < e + 1; i++) {
			arr[i] = Integer.MAX_VALUE;
		}

		for (int i = 0; i < b; i++) {
			int num = Integer.parseInt(bf.readLine());

			arr[num] = -1;
		}

		for (int i = 1; i < e + 1; i++) {
			for (int j = 1; j <= l; j++) {
				if (i - j >= 0 && arr[i - j] >= 0) {
					arr[i] = Math.min(arr[i - j] + 1, arr[i]);
				}
			}
		}

		System.out.println(arr[e]);
	}
}

변수)
e, l, b : 목표 지점, 한 번에 점프할 수 있는 최대 거리, 묻혀 있는 소의 개수   
arr : 각 좌표

 

목표 지점, 한 번에 점프할 수 있는 최대 거리, 묻혀 있는 소의 개수를 입력받는다. 각 좌표를 최댓값으로 초기화한다. 묻혀 있는 소의 개수만큼 소의 좌표를 입력받아 그 좌표에 -1을 저장한다. 좌표를 시작부터 끝까지 탐색하며 점프할 수 있는 거리만큼 이전 좌표를 살펴보며 최소 점프 횟수로 업데이트한다. 

 

최종 arr[e] 값을 출력한다.  

---

---