inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

2-I

2-I 메모리 초과 질문

350

pck923

작성한 질문수 3

0

http://boj.kr/471aac4a797f474183187f25d9d38a59

 

문제에서 최대 100자인 문자열이 최대 100번 입력된다고 해서

제가 최대로 이용하는 메모리를 (100byte + a) x 100 쯤이라고 생각했고, 128Mb에는 한참 밑돈다고 생각했습니다.

어떤 부분에서 메모리를 많이 사용하고 있는지 모르겠습니다.

C++ 코테 준비 같이 해요!

답변 1

0

큰돌

안녕하세요 ㅎㅎ 잘 짜셔서 반레 찾는데 오래걸렸어요. ㅎㅎ

메모리초과는 나지 않는 코드인 것같은데.. 이 반례를 해결하지 못합니다.

1 000a000a000s00000000000000000bn
0 : 출력

0

pck923

감사합니다!! 반례를 잘 찾는 노력이 부족했습니다. 더 노력하겠습니다.

그런데 반례를 해결하지 못한 경우 임에도 메모리초과 등 오류로 처리되는 경우가 많나요?

0

큰돌

네 그런 경우도 있습니다. 반례 등 예상하지 못한 TC에 대해 메모리 초과가 발생해서 틀렸습니다. 라고 뜰 수도 있습니다.

근데 보통 반례가 생기면 그 반례를 기반으로 메모리 초과가 나는 것은 컴파일 단계에서 다 확인할 수 있거든요?

예를 들어 다음과 같은 예제를 구동시켰을 때요. 근데 이 코드는 에러가 나지 않아서.. 좀 애매하긴 해요.

2
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000a00000000a000000

0

pck923

정말 감사합니다!!

1-E질문입니다!

0

517

2

3-L 틀린 부분 피드백 부탁드립니다.

0

819

2

1-A문제 순열재귀함수 질문입니다.

0

381

1

1-A 일곱난쟁이문제입니다

0

455

1

문제 풀 때 방향성에 대해

0

798

1

맥에서 vs code로 실행 관련 질문입니다

0

522

1

17071번 메모리 초과

0

386

1

1-C질문입니다!

0

418

2

2-B BFS 시간초과질문

0

629

2

1-O 13번 라인

0

441

1

6-J 놀이공원 문제 질문

0

381

1

구현관련 질문

0

482

1

강의 교안

0

319

1

실력을 더 올리고나서 강의를 보는 것이 맞을까요?

0

545

1

안녕하세요! 재귀함수에 관해서 질문드립니다

0

535

1

1-K

0

473

2

3-G번 질문있습니다.

1

473

3

3-C 실행 시간 질문드립니다.

0

493

1

4-A 문제 풀이 질문있습니다.

0

590

2

비트마스킹 연산자 "1의 보수" 영문 표기법

0

435

1

격자탐색 문제에서 BFS 시간복잡도 질문드립니다.

0

334

1

3-O go 함수 질문 드립니다.

1

446

2

4-A 출력 질문

0

303

1

1주차 1-O 질문드립니다

0

255

1