반응형
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;
}
반응형
'Algorithm > Greedy Algorithm' 카테고리의 다른 글
[BOJ 2891] S5 카약과 강풍 {C++} (0) | 2022.06.29 |
---|---|
[ BOJ 6550 ] S5 UCPC는 무엇의 약자일까? { C++ } (0) | 2022.06.28 |
[ BOJ 6550 ] S5 부분 문자열 { C++ } (0) | 2022.06.27 |
[ BOJ 2828 ] S5 사과 담기 게임 { C++ } (0) | 2022.06.25 |