ZeddiOS

안녕하세요. 오늘은 Array Doubling에 대해 알아봅시다XD자. 우리가 연산이 시작할 때 배열의 크기가 얼마나 필요한지 미리 알수있나요?(인풋 크기가 정해져 있지 않는다면)네. 대부분 모르죠. Array Doubling 그러면 만약 연산을 수행하다가 배열이 꽉찼다고 생각해볼게요.그럼 배열의 크기를 어떤 상수 c만큼 늘리는 것 VS 두배 늘리는 것 어느것이 더 효율적이라고 생각하시나요?내가 지금 필요한 상수 c만큼 늘리는 것이 더 효율적으로 보일수도 있지만, 사실은 2배 늘리는 것이 훨씬 더 효율적이고 빠르답니다. 그래서 "Array Doubling"이라고 불리죠.우리는 이제 Array Doubling전략을 한 번 써볼게요. 어떤 방이 있다고 생각해 볼게요. 방의 수용인원은 제한되어 있습니다.이 방..