myharu01   5달 전

아래와 같은 코드에서 시간 초과가 발생하는데 이유를 알수있을까요??

junyub2   5달 전

두번째, 네번째에 받는 카드의 갯수가 최대일때

연산 횟수가 500,000 x 500,000 = 250,000,000,000 으로 해당 문제의 제한시간인 2초를 한참 뛰어넘는 계산시간이 걸립니다

초당 20,000,000 ~ 100,000,000 정도의 연산을 하는데 최소의 경우로 생각해서 코드를 작성하시는게 좋습니다.

10815 문제 같은 경우에는 이진탐색을 활용해서 코드를 다시 짜보시길 추천드립니다.

myharu01   5달 전

네 말씀해주신 대로 이진 탐색 알고리즘을 조금 수정하여 풀었습니다!

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