18436번 - 수열과 쿼리 37
18344235번 코드를 저격합니다. 누적 합을 구해놓고 쿼리 1이 들어올 때마다 누적 합 배열을 통째로 갱신하는 코드가 통과합니다.
다음 데이터를 추가해 주세요. (스택에서 >5600ms)
boj18436_tle01.in
boj18436_tle01.out
UPD: 이 문제는 시간 제한을 낮출 필요가 있습니다(물론 위 데이터는 추가해 주세요). 문제에서 요구하는 그대로 작성한 코드(17696602번)도 1200ms에 통과합니다. 이 코드가 가장 길게 실행되도록 데이터를 만들었는데도 1800ms로 실행되어 통과합니다. 따라서 1초나 1.5초 정도면 적당할 것 같습니다.(파이썬은 3000ms대, Java는 2000ms대에 모두 통과하는 것을 보니, 추가 시간 때문에 문제 될일은 없을 것 같습니다.)
참고로 1800ms 걸리는 데이터도 첨부합니다.
boj18436_tle02.in
boj18436_tle02.out
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
eric00513 1년 전
18344235번 코드를 저격합니다. 누적 합을 구해놓고 쿼리 1이 들어올 때마다 누적 합 배열을 통째로 갱신하는 코드가 통과합니다.
다음 데이터를 추가해 주세요. (스택에서 >5600ms)
boj18436_tle01.in
boj18436_tle01.out
UPD: 이 문제는 시간 제한을 낮출 필요가 있습니다(물론 위 데이터는 추가해 주세요). 문제에서 요구하는 그대로 작성한 코드(17696602번)도 1200ms에 통과합니다. 이 코드가 가장 길게 실행되도록 데이터를 만들었는데도 1800ms로 실행되어 통과합니다. 따라서 1초나 1.5초 정도면 적당할 것 같습니다.(파이썬은 3000ms대, Java는 2000ms대에 모두 통과하는 것을 보니, 추가 시간 때문에 문제 될일은 없을 것 같습니다.)
참고로 1800ms 걸리는 데이터도 첨부합니다.
boj18436_tle02.in
boj18436_tle02.out