1183번 - 약속
이 문제를 풀 때 범위를 지정해서 반복문을 통해 일일이 계산을 하면 시간초과가 납니다(제가 그랬습니다). 최대 범위가 -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 입니다.
댓글을 작성하려면 로그인해야 합니다.
sang712 3년 전 1
이 문제를 풀 때 범위를 지정해서 반복문을 통해 일일이 계산을 하면 시간초과가 납니다(제가 그랬습니다). 최대 범위가 -10억~ 10억까지이기 때문입니다.
따라서 규칙을 찾아서 단순화 해야합니다. 답은 올리면 안 될 것 같아서 규칙을 찾을 수 있도록 예제를 올려드립니다.
문제의 예제 4번과 5번 입니다.
T 없이 A-B만 보면, -3 5 -4 입니다. 출력은 1 입니다.
T 없이 A-B만 보면, -4 -4 -9 3 입니다. 출력은 1 입니다.
제가 만든 예제도 함께 보겠습니다. 보기 쉽게 정렬도 했습니다.
T 없이 A-B만 보면, -8 -5 -5 -3 2 4 6 6 입니다. 출력은 6 입니다.
이 경우는 어떨까요.
T 없이 A-B만 보면, -8 -5 -3 2 4 6 6 입니다. 출력은 1 입니다.
마지막으로 비슷하게 하나 더 보겠습니다.
T 없이 A-B만 보면, -8 -5 2 4 6 6 입니다. 출력은 3 입니다.