2548번 - 대표 자연수
이 문제가 O(n^2)에 돌아가는게 맞나요?
말 그대로 브루트포스로 모든 원소에 대해서 하나씩 비교해봤는데 아주 무난하게 AC를 받습니다.
총 2만개의 원소를 2만번씩 확인해야 하는데, 그럼 총 4억번의 연산이 필요한데도 특별한 최적화도 없이 정답처리 됩니다.
데이터가 충분치 않아서 발생하는 문제 같은데, 데이터 추가가 필요합니다.
아래 소스코드로 생성되는 데이터를 추가해주세요.
참고로 저격하는 소스코드는 아래와 같습니다. https://www.acmicpc.net/source...
댓글을 작성하려면 로그인해야 합니다.
k550706 2년 전
이 문제가 O(n^2)에 돌아가는게 맞나요?
말 그대로 브루트포스로 모든 원소에 대해서 하나씩 비교해봤는데 아주 무난하게 AC를 받습니다.
총 2만개의 원소를 2만번씩 확인해야 하는데, 그럼 총 4억번의 연산이 필요한데도 특별한 최적화도 없이 정답처리 됩니다.
데이터가 충분치 않아서 발생하는 문제 같은데, 데이터 추가가 필요합니다.
아래 소스코드로 생성되는 데이터를 추가해주세요.
참고로 저격하는 소스코드는 아래와 같습니다. https://www.acmicpc.net/source...