언제나 휴일

실습 ) 다음 시나리오에 맞게 프로그램을 작성하시오. 도형 도형 ID를 순차적으로 부여합니다. 추상 메서드로 Draw 메서드를 제공합니다. 파생 형식에서도 접근 가능한 가져오기 ID 속성을 제공합니다. 점 x와 y 좌표 멤버를 갖습니다. 생성자에서 x, y 좌표를 입력 인자로 받습니다. Draw 메서드를 재정의합니다. 선 두 개의 점을 멤버로 갖습니다. 생성자에서 두 점의 x, y 좌표를 입력 인자로 받습니다. Draw 메서드를 재정의합니다. IGetArea GetArea 를 멤버로 갖는 인터페이스입니다. 사각형 왼쪽 상단 좌표(left, top)와 우측 하단 좌표(right, bottom)를 멤버로 갖습니다. 생성자에서 왼쪽 상단 좌표와 우측 하단 좌표를 입력 인자로 받습니다. Draw 메서드와 Get..

이제 유즈케이스별로 각 기능을 어떠한 흐름으로 수행해야 하는지 생각해 보기로 해요. 여기서는 최종 사용자, App, Genre, Book사이에 주고 받을 흐름만 정의할게요. 먼저 장르 추가 기능의 시퀀스를 정의해 보세요. 장르 추가 기능에서는 Program에서 최종 사용자에게 추가할 장르 이름을 입력할 것을 요청하게 하세요. 최종 사용자가 장르 이름을 입력하면 Program에서는 같은 이름의 장르가 있는지 확인하겠죠. 그리고 없을 때 장르를 생성하게 하세요. App에서는 Genre에서 제공하는 GetName 기능과 장르를 생성하는 NewGenre 기능을 사용하고 있어요. 따라서 이 두 함수는 Genre에서 제공하세요. New 함수를 제외한 나머지 함수 이름은 형식명으로 시작하고 첫 번째 인자는 형식 포인..

10.1 피보나치 수열 피보나치 수열은 재귀적인 방법으로 해결하는 대표적인 알고리즘입니다. 하지만 피보나치 수열에서는 내부적으로 두 번의 재귀를 수행하여 재귀 호출 횟수는 2의 n승으로 수행 비용이 많이 들어갑니다. 만약 한 번 구한 항의 값을 기억해 두었다가 다시 호출할 때 이를 이용하면 비용은 줄어들어요. 이와 같이 경험한 정보를 이용하여 문제를 해결하는 것을 동적 프로그래밍 기법이라 말합니다. 여기에서는 피보나치 수열을 재귀적인 방법과 동적 프로그래밍 방법으로 해결하는 것을 비교해 볼게요. 다음은 피보나치 수열을 재귀적인 방법으로 구현한 코드입니다.unsigned long long Fibonacci(unsigned int n){ long long result = 1; if(n