Algorithm/Greedy Algorithm

[ BOJ 3135 ] S5 라디오 { C++ }

surimi🍥 2022. 6. 26. 20:09
반응형

3135번: 라디오

 

3135번: 라디오

첫 줄엔 정수 A와 B가 주어진다 (1 ≤ A, B < 1000, A ≠ B). 다음 줄엔 정수 N이 주어진다 (1 ≤ N ≤ 5). 다음 N개의 줄엔 미리 지정되어 있는 주파수가 주어진다 (주파수는 1000 보다 작다).

www.acmicpc.net

C++

#include <iostream>
using namespace std;

int main(void)
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    int A, B, N, M, F, C = 0;
    cin >> A >> B >> N;

    /*************************************
    A : 현재 주파수
    B : 목표 주파수 (1 ≤ A, B < 1000, A ≠ B)
    N : 즐겨찾기 주파수 개수 (1 ≤ N ≤ 5)
    M : 현재, 즐겨찾기 주파수들과 목표 주파수의 차.
    F : 즐겨찾기 주파수
    C : 버튼 누르는 횟수
    **************************************/

    M = abs(A - B);
    for (int i = 0; i < N; i++)
    {
        cin >> F;
        if (abs(B - F) < M)
            M = abs(B - F), C = 1;
    }
    cout << M + C;
}
반응형