공학도의 잡다한 시선

[C# Dictionary] 메모화 객체 사용하는 방법 효율적! 메모화 객체인 C#의 Dictionary객체는 간단하게 설명하면, 말 그대로 한 번 계산 한 값을 메모해 놓을 수 있는 객체입니다. 반복적인 작업으로 우리가 프로그래밍을 할 때 한 번 구해놓았던 값을 또 계산하지 않아도 되게 해주는 것이죠. 이 객체를 사용하면 효율적인 속도를 내는 프로그램을 작성할 수 있습니다. Dictionary를 이용한 메모화 프로그래밍을 설명하기 위한 예시로 피보나치 수열을 들자면, 만약에 i를 매개변수로 받아서 피보나치수열의 i번째 수를 반환받는다고합시다. 그런데 처음에 5를 입력했다고 치면 피보나치는 0부터 5까지 6번의 연산을 하게됩니다. 이렇게 작은 수라면 연산을 할 때 상관이 없지만 계속적인 값을 만약에 10..