Computer Science 검색 결과
1 개의 검색 결과가 있습니다.
Computer Science

CS50 6.2 자료구조 - 배열의 크기 조정하기

2) 배열의 크기 조정하기 일정한 크기의 배열이 주어졌을 때, 그 크기를 키우려면 어떻게 해야할까? 단순하게 현재 배열이 저장되어 있는 메모리 위치의 바로 옆에 일정 크기의 메모리를 덧붙이면 되겠지만, 실제로는 다른 데이터가 저장되어 있을 확률이 높다. 따라서 안전하게 새로운 공간에 큰 크기의 메모리를 다시 할당하고 기존 배열의 값들을 하나씩 옳겨줘야 한다. 이러한 작업은 O(n), 즉 배열의 크기 n만큼의 실행 시간이 소요될 것으로 예상된다. 이 과정을 아래 코드와 같이 나타낼 수 있다. #include #include // malloc, free 등을 사용할 수 있게 함. int main(void) { //int 자료형 3개로 이루어진 list 라는 포인터를 선언하고 메모리 할당 int *list =..

2023. 6. 19. 02:08