백준_3135 라디오(자바) / 그리디

시간&메모리 제한

 

문제

 

입력&출력

 

문제풀이

package com.back;

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

public class Back_3135 {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int A = Integer.parseInt(st.nextToken());
		int B = Integer.parseInt(st.nextToken());
		int min = Math.abs(A-B);
		int N = Integer.parseInt(br.readLine());
		for (int i = 0; i < N; i++) {
			int tmp = Integer.parseInt(br.readLine());
			min = Math.min(Math.abs(B-tmp)+1, min);
		}
		System.out.println(min);
	}
}

 

※ 내 생각

이 문제는 간단한 그리디 알고리즘을 활용하는 문제입니다.

이 문제를 해결하기 위해서 각각의 값을 받고 버튼을 클릭하여 이동할 수 있는 최솟값을 min에 담아 둡니다.

for문을 통해서 즐겨찾기 기능을 하나씩 불러온다음 각 버튼으로 이동하는 횟수 + 버튼의 차이 값을 계산하고, 그 값과 min값을 비교해줍니다.