1806번 - 부분합
83797313, 83797319, 83798017 번 제출이 시간 초과를 받아야 합니다. 첨부한 데이터를 추가해 주세요.
1, 2: 두 포인터의 거리 계산 시 리스트를 복사하여 O(N²)
3: 잘못된 두 포인터 조건으로 O(N²) (N = 100000, 답 = 0인 케이스입니다. 이러한 데이터가 없음은 83798112 에서 assert로 확인했습니다.)
1806.zip
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
kiwiyou 2년 전
83797313, 83797319, 83798017 번 제출이 시간 초과를 받아야 합니다. 첨부한 데이터를 추가해 주세요.
1, 2: 두 포인터의 거리 계산 시 리스트를 복사하여 O(N²)
3: 잘못된 두 포인터 조건으로 O(N²) (N = 100000, 답 = 0인 케이스입니다. 이러한 데이터가 없음은 83798112 에서 assert로 확인했습니다.)
1806.zip