yehsi2000   2년 전

문제의 답을 맞추고 첫장에 있는 코드가 신기해보여서 제가 처음에 만든 부분을 더해서 오류가 나는지 확인해보면서 여러개 비슷한 코드가 올라갔는데 처음으로 맞춘 코드 이외에 보이지 않거나 지울 수 있는 방법은 없나요? 

모든 테스트 케이스를 로컬에서 돌려보면서 무한 루프가 생기면 확인하겠는데 무한루프도 안생기는데 메모리 초과가 나서 메모리 초과가 생기는지 확인하려고 제출하면서 테스트를 해봤는데 다른분과 거의 동일한 코드가 리더보드에 올라가버려서 지우고 싶은데 어떻게 안될까요?

wizardrabbit   2년 전

아쉽지만 이미 제출하신 코드를 지우실 수 있는 방법은 없습니다. https://www.acmicpc.net/board/...

yehsi2000   2년 전

혹시 그럼 다들 메모리 오류가 날땐 어떻게 확인하시나요? 시간은 라이브러리로 확인 할 수 있는데 실행중에 메모리는 cmd창 메모리를 보는 것 밖에 몰라서 아무리 봐도 1메가 이상 안올라가는데 함수 스택 때문인지 뭔지 512메가짜리 메모리 에러가 나서 어떻게 해야 하는지가 궁금합니다.

unta   2년 전

디버거 등을 이용해 측정할 수는 있겠으나 굳이 필요한 경우는 없을 거 같습니다.
메모리는 시간과 다르게 의도한 사항이 아니라면 필요한 정도를 넘어서 넉넉하게 주기 때문이 개인적으로는 따로 확인하지는 않습니다

다만 메모리 초과가 날 수 있는 경우는 크게 두 가지가 있습니다.
첫째는 스택에 할당되는 메모리에 의한 초과와 동적 할당에 의한 초과가 있습니다.

전자는 배열의 크기를 너무 크게 잡는 경우나 재귀 함수에서 적절한 탈출 조건을 명시하지 않아 무한 재귀에 빠졌을 때 발생하기도 합니다.
보통 배열의 크기를 너무 크게 잡는 경우는 로컬에서도 컴파일 및 실행이 되지 않는 경우가 많고 segfault가 날 수도 있으므로 스택에 의한 메모리 초과는 무한 재귀에 의한 것일 확률이 높습니다.

후자는 malloc이나 new 호출 후 free 또는 delete를 적절하게 사용하지 않은 경우나 DFS, BFS 등에서 스택이나 큐에 너무 많은 원소가 들어갔을 경우입니다.
이 경우에도 역시 탈출 조건을 잘못 설정했거나 방문 체크 등을 적절하게 하지 않았을 때 발생할 수 있습니다.

결론적으로 시간 측정처럼 메모리를 정량적으로 측정할 수 있는 방법은 디버거를 이용하는 방법이 있기는 하지만 문제 자체에서 의도한 게 아닌 이상 굳이 확인해가며 할 필요는 없고 알고리즘이나 예외 처리에 문제가 있을 확률이 더 높습니다.

고맙습니다.

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