메모리와 포인터 질문 있습니다!

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

[필수개념] 메모리와 포인터(pointer) #2 포인터

작성

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

안녕하세요 선생님 제가 복습 메모리와 포인터를 다시 보고 있습니다. 문제 2주차를 마무리 하고 3주차를 진행하면서 메모리와 포인터를 개념을 생각하면서 문제를 풀어보지 않았던거 같습니다.

그냥 정수는 int, 2억 이상이면 long long, 배열 범위는 약간 크게... 이정도로 생각하면서 문제를 풀었습니다. 이번 강의를 보면서 "아 그렇구나, 맞아 그랬었지" 하면서 봤지 그런데 이게 문제에는 어떻게 적용되지? 라는 생각이 들었습니다. 이 개념이 문제에 적용 할때 중요한 부분이 있나요?

c++코딩-테스트

답변 2

큰돌

지식공유자

안녕하세요 창완님 ㅎㅎ

메모리와 포인터와 int의 범위는 사실 상관이 없습니다.

int의 최대범위가 21억이기 때문에 문제에서 주어지는 숫자가 100억 이상이라면 -> long long이라는 더 큰 범위를 처리하는 타입으로 해야 하는 것입니다.

혹시 다른 것을 물어보시는 걸까요?

감사합니다.

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴입니다. 안창완님.

메모리와 포인터 관련 개념이 문제에 적용되는 방법이 궁금하시군요. 이와 관련된 유사한 질문들을 찾아보았습니다. 아래 링크들을 참고하시면 도움이 될 것입니다.

1940 주몽 문제 메모리 초과 질문있습니다!
- 이 질문은 메모리 초과 문제와 관련된 이차원 배열 사용에 대한 문제를 다룹니다. 배열의 크기에 따라 메모리 사용량이 크게 달라지는 점을 설명하고 있습니다.
3-K 질문 있습니다!
- 이 질문은 DFS, BFS 문제에서 메모리 사용량 문제를 다룹니다. BFS를 통해 효율적인 메모리 사용 방법을 설명하고 있습니다.
메모리초과
- 재귀 함수 호출이 많아 메모리 초과가 발생할 경우의 해결 방안을 다룹니다. 전역변수와 지역변수의 차이에 대해 설명하고 있습니다.
3주차 질문드립니다
- 메모리 제한을 초과하지 않기 위해 배열 크기를 넉넉히 잡아야 하는 문제에 대해 설명하고 있습니다.

메모리와 포인터는 특히 대규모 데이터를 다룰 때 효율적인 메모리 사용을 위해 필수적인 개념입니다. 문제를 풀 때 다음과 같은 부분을 고려할 수 있습니다:

메모리 사용량 최적화: 배열을 사용할 때 필요한 최소 크기보다 약간 넉넉하게 크기를 할당하여 메모리 초과를 방지합니다.
포인터 사용: 동적 메모리 할당을 통해 필요한 만큼만 메모리를 사용하고, 사용이 끝나면 메모리를 해제하여 효율적으로 관리합니다.
재귀와 스택 사용: 재귀 호출이 깊어질 경우 메모리 사용량에 유의하여 알고리즘을 설계합니다. 필요시 반복문으로 대체하거나 메모이제이션을 사용해 메모리 사용량을 줄입니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

인프런 커뮤니티 질문&답변

메모리와 포인터 질문 있습니다!