commit;

https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 2020/07/11 - [Unity & C#] - 2748번: 피보나치 수 2 - 동적계획법 2748번과 비슷한 피보나치 문제고, 동적계획법으로 분류되어 있다. 아래와 같은 기본적인 피보나치 함수로 피보나치 수를 구할 때, 호출되는 Fibonacci(0)과 Fibonacci(1)의 횟수를 구해야 한다. def Fibonacci(n): if n == 0: print ("0") return 0 elif n == 1: print ("1") return 1 else: return Fibonacci(n..

게임 프로그래밍 패턴 5장 프로토타입 프로토타입 패턴은 새로운 객체를 생성할 때 원형 객체를 복사하여 만드는 패턴이다. 복사할 원형 객체가 있고, 새로운 객체를 생성할 때 발생하는 비용이 매우 클 때 유용하다. Unity에서 Prefab을 사용한 객체 생성 형식이 대표적인 프로토타입 패턴이다. 패턴은 clone() 메서드를 선언하는 추상 베이스 클래스와 이를 상속받아 다형적으로 clone()을 구현하는 하위 클래스로 이루어진다. 예를 들어 던전을 만드는데 층을 올라갈수록 등장 몬스터가 조금씩 바뀌는 상황이라고 해보자. 기본적인 데이터는 DB에서 가져온다. 이때 바뀌는 몬스터 목록을 얻기 위해 매번 DB에 접속하는 것은 앞서 얘기한 비용 낭비가 심한 방법이다. 처음 가져온 데이터를 원형으로 새로운 객체를 ..