2013/02 썸네일형 리스트형 [Algorithm] 징검다리 건너기 Algorithm Description:: 숫자가 쓰여진 징검다리를 건너는 경우 밟은 징검다리의 숫자 만큼의 돈을 지불하는 경우 최소의 돈으로 건너는 방법을 구하는 문제이다. (단 ,2 칸 까지 점프 할 수 있다고 하자.) 1. 징검다리가 2 개 있다면 징검다리를 하나도 사용하지 않고 건널수 있으므로 지불할 돈이 없고2. 징검다리의수가 3 개이고 쓰여진 숫자가1 9 3 이면, 첫 번째 징검다리를 밟고 지나간다면 1 원으로 건너는게 최소이다.3. 징검다리 수가 10 개 이고 쓰여진 숫자가 아래와 같다면최소로 건널수 있는 비용은 2+2+1+2 = 7 이다. 입력 방법입력의 첫째 줄에는 징검다리 수(10000 이하인 양의 정수)가 주어지고 , 다음 줄에는 차례대로 징검다리에 씌여진 숫자(100 이하인 양의 정.. 더보기 [OGRE 3D]개발환경 구축 및 App wizard 설치 ::Contents 1. OGRE 3D Download 2. OGRE 3D Build 3. 환경변수 설정. 4. VisualStudio 2010 Setting 5. App wizard설치 6. Test Example Application 1.OGRE3D Download LINK : http://www.ogre3d.org/download/sdk 위 링크에서 VS버전에 맞는 SDK를 다운 받는다. 다운로드 받은파일을 실행하여 설치한다. 설치경로 : C:\ 2.OGRE3D Build -OGRE3D가 설치된 경로를 열어 OGRE.sin을 실행한다. -프로젝트 탭에서 빌드 >> 일괄빌드 선택후 모두 빌드한다. 3.환경변수 설정 - SDK를 사용하기 위해서 환경변수를 사용하여야한다. - 컴퓨터 >> 속성 >> 설정.. 더보기 [Algorithm]BackTracking 백트래킹 알고리즘은 일어날수 있는 모든 경우의 수를 고려해, 각 경우의 수별로 조건에 만족하는지 찾아 해가 될수 있는지 없는지 판별하는 알고리즘이다. 일어날 수 있는 경우의수를 다 검색 하기 때문에 해는 반드시 존재한다는 특성을 지니고 있다. :: Bit-pattern 두 정수 n , k 를 입력으로 받아 k 개의 1 을 가진 n 자리 이진 패턴을 출력하는 프로그램을 작성 하세요. 입력두 정수 n , k 가 입력으로 주어진다. (0 < n 더보기 이전 1 다음
