chaerim   1년 전

제가 코딩 문제 풀다가 메모리 초과 받은 적은 거의 없고 다 선생님들께 도움을 요청해서 푼건데.. 지금은 도움을 받을 수 있는 상황도 아니고 일단 메모리 초과가 왜 나온지 궁금합니다! (애초에 메모리 초과가 뭔지 모름..)

도움을 주실 수 있다면, 어떤 부분이 문제였는지 알려주시면 감사하겠습니다.

jwoo101010   1년 전

메모리 초과는 주어진 메모리보다 메모리를 더 많이 사용했을때 발생합니다.

위 코드에서는 r의 max 값을찾는 게 아니라 그냥 계속 max 비교를 해가면서 해준ㄴ 면이 메모리를 훨씬 덜 씁니다.

아래는 testcase.ac/14569에서 찾은 반례입니다.

입력:

3
2 15 12

오답 출력:

0

정답 출력:

1

입력:

4
1 15 11 3

오답 출력:

0

정답 출력:

2

입력:

5
5 4 1 3 2

오답 출력:

7

정답 출력:

4

실행 실패 예시:

입력:

1
1

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 16, in <module>
    print(max(r))
          ~~~^^^
ValueError: max() iterable argument is empty

정답 출력:

0

입력:

1
3

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 16, in <module>
    print(max(r))
          ~~~^^^
ValueError: max() iterable argument is empty

정답 출력:

0

입력:

1
2

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 16, in <module>
    print(max(r))
          ~~~^^^
ValueError: max() iterable argument is empty

정답 출력:

0

chaerim   1년 전

아... 알겠습니다. 도움 주셔서 감사합니다! (그리고 덕분에 testcase.ac이라는 것도 알게 되었네요. 감사합니다!)

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