[Baekjoon] 3135_라디오

Silver V

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

---

< 라디오 >

 

문제 풀이 

 

현재 주파수에서 듣고 싶은 주파수로 가기 위해 미리 지정되어 있는 주파수로 이동하는 것이 버튼을 적게 누르는지 판단 후 적게 누르면 이동하고 그렇지 않으면 이동하지 않는다.

 

 

 my solution (Java)

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

public class _3135_ { // 라디오

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

		int a = Integer.parseInt(st.nextToken());
		int b = Integer.parseInt(st.nextToken());

		int n = Integer.parseInt(bf.readLine());

		int min= Math.abs(b-a);
		int value=a;
		int result=0;

		for(int i=0; i<n; i++) {
			int num=Integer.parseInt(bf.readLine());
			if(min > Math.abs(b-num)) {
				min=Math.abs(b-num);
				value=num;
			}
		}

		if(value!=a) {
			result+=1;
		}
		result+= min;
		System.out.println(result);
	}
}

 

Main

변수)
a, b, n : 현재 주파수, 듣고 싶은 주파수, 미리 지정되어 있는 주파수 개수
min, value : 듣고 싶은 주파수와의 작은 차, 듣고 싶은 주파수와의 작은 차 값
result : 눌러야 하는 버튼수의 최솟값

 

현재 주파수와 듣고 싶은 주파수의 차이를 구한 후 미리 지정되어 있는 주파수와 듣고 싶은 주파수의 차이를 구하며 최솟값을 찾는다. 차이가 가장 최솟값인 주파수로 이동 후 그 주파수와 듣고 싶은 주파수와의 차이를 더해주면 버튼수의 최솟값을 구할 수 있다.

---

---