Codeforces Round #610 (Div. 2)
문제 링크 : https://codeforces.com/contest/1282 A. Temporarily unavailable 문제 요약 어떤 범위 안의 직선에서 기지국이 커버를 할 수 없는 범위의 길이를 반환하는 문제이다. 접근 방법 직선의 양 끝 점을 a, b라고 하고, 기지국을 c라고 하면 3가지의 경우가 나온다. c-a-b, a-c-b, a-b-c의 경우가 되는데, 이에 맞추어서 공식을 유도하여 접근하면 된다. 시간복잡도 단순 공식 사용이므로 O(1) #include #include using namespace std; int solution(int a, int b, int c, int r) { //c의 커버리지 r이 a-b 직선에 닿지 않으면 원하지 않는 값이 출력되므로 min 사용 return..
알고리즘
2020. 1. 5. 15:17