sang712   3년 전

이 문제를 풀 때 범위를 지정해서 반복문을 통해 일일이 계산을 하면 시간초과가 납니다(제가 그랬습니다). 최대 범위가 -10억~ 10억까지이기 때문입니다.

따라서 규칙을 찾아서 단순화 해야합니다. 답은 올리면 안 될 것 같아서 규칙을 찾을 수 있도록 예제를 올려드립니다.

문제의 예제 4번과 5번 입니다.

예제 4
3
10 13
20 15
30 34

T 없이 A-B만 보면, -3 5 -4 입니다. 출력은 1 입니다.

예제 5
4
10 14
20 24
30 39
40 37

T 없이 A-B만 보면, -4 -4 -9 3 입니다. 출력은 1 입니다.

제가 만든 예제도 함께 보겠습니다. 보기 쉽게 정렬도 했습니다.

8
10 18
10 15
10 15
10 13
12 10
14 10
16 10
16 10

T 없이 A-B만 보면, -8 -5 -5 -3 2 4 6 6 입니다. 출력은 6 입니다.

이 경우는 어떨까요.

7
10 18
10 15
10 13
12 10
14 10
16 10
16 10

T 없이 A-B만 보면, -8 -5 -3 2 4 6 6 입니다. 출력은 1 입니다.

마지막으로 비슷하게 하나 더 보겠습니다.

6
10 18
10 15
12 10
14 10
16 10
16 10

T 없이 A-B만 보면, -8 -5 2 4 6 6 입니다. 출력은 3 입니다.

댓글을 작성하려면 로그인해야 합니다.