인프런 커뮤니티 질문&답변
작성한 질문수
2-I 메모리 초과 질문
작성
·
294
0
http://boj.kr/471aac4a797f474183187f25d9d38a59
문제에서 최대 100자인 문자열이 최대 100번 입력된다고 해서
제가 최대로 이용하는 메모리를 (100byte + a) x 100 쯤이라고 생각했고, 128Mb에는 한참 밑돈다고 생각했습니다.
어떤 부분에서 메모리를 많이 사용하고 있는지 모르겠습니다.
답변 1
0
큰돌
지식공유자
안녕하세요 ㅎㅎ 잘 짜셔서 반레 찾는데 오래걸렸어요. ㅎㅎ
메모리초과는 나지 않는 코드인 것같은데.. 이 반례를 해결하지 못합니다.
1 000a000a000s00000000000000000bn
0 : 출력큰돌
지식공유자
네 그런 경우도 있습니다. 반례 등 예상하지 못한 TC에 대해 메모리 초과가 발생해서 틀렸습니다. 라고 뜰 수도 있습니다.
근데 보통 반례가 생기면 그 반례를 기반으로 메모리 초과가 나는 것은 컴파일 단계에서 다 확인할 수 있거든요?
예를 들어 다음과 같은 예제를 구동시켰을 때요. 근데 이 코드는 에러가 나지 않아서.. 좀 애매하긴 해요.
2
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000a00000000a000000
감사합니다!! 반례를 잘 찾는 노력이 부족했습니다. 더 노력하겠습니다.
그런데 반례를 해결하지 못한 경우 임에도 메모리초과 등 오류로 처리되는 경우가 많나요?