bgy7005   4년 전

주어진 예시에 대한 답은 잘 나오는데 왜 틀렸다고 나올까요..

onlyhim   4년 전

원하시는 답변은 아니지만, 2부터 min까지 for문을 모두 돌면 정답이 재대로 나온다고 해도 시간초과가 나오지 않을까요?

bgy7005   4년 전

그건 아는데, 이 소스내에서 문제점이 뭔지 알고 싶어서요 ㅠㅠ

chogahui05   4년 전

비효율적으로 돈다는 게 문제입니다.

정수론에 선형 합동이란 게 나올 텐데요. 그거 한 번 공부해 보세요.


예제를 봐 봅시다.

6 34 38이죠?

간격을 보면  28 4입니다. 이걸 어떻게 요리를 하면 될까요?


다른 예시 들어드릴게요.

8 108 308

간격을 보면 100 200이네요. 이건 또 어떻게 지지고 볶아서 답을 계산해야 할까요?


그리고 i가 왜 min까지 돌아야 하나요? arr의 maximum까지 나눠봐야 하지 않을까요? 그 과정이 잘못되었네요.

그냥 브루트 돌리려면..

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