Codeforces Round #601 (Div. 2)
문제 링크 : https://codeforces.com/contest/1255 A. Changing Volume 문제 요약 임의의 음량 크기에서 자신이 원하는 음량 크기로 맞추는 데 필요한 최소 버튼 클릭 횟수를 구하는 문제이다. 접근 방법 무조건 큰 단위의 버튼을 누르는 게 유리하므로 -5 크기의 버튼을 음량의 차가 5 미만이 될 때까지 누르고, 5 미만이 되면 차에 따라 값을 구하면 될 것 같았다. 시간복잡도 O(1) #include #include using namespace std; int solution(int A, int B) { if(A == B) return 0; if(A < B) swap(A, B); //A가 B보다 크도록 int ret = (A - B) / 5; //무조건 -5를 누르는..
알고리즘
2019. 12. 7. 13:03