Programming/Algorithm 썸네일형 리스트형 [Algorithm] 징검다리 건너기 Algorithm Description:: 숫자가 쓰여진 징검다리를 건너는 경우 밟은 징검다리의 숫자 만큼의 돈을 지불하는 경우 최소의 돈으로 건너는 방법을 구하는 문제이다. (단 ,2 칸 까지 점프 할 수 있다고 하자.) 1. 징검다리가 2 개 있다면 징검다리를 하나도 사용하지 않고 건널수 있으므로 지불할 돈이 없고2. 징검다리의수가 3 개이고 쓰여진 숫자가1 9 3 이면, 첫 번째 징검다리를 밟고 지나간다면 1 원으로 건너는게 최소이다.3. 징검다리 수가 10 개 이고 쓰여진 숫자가 아래와 같다면최소로 건널수 있는 비용은 2+2+1+2 = 7 이다. 입력 방법입력의 첫째 줄에는 징검다리 수(10000 이하인 양의 정수)가 주어지고 , 다음 줄에는 차례대로 징검다리에 씌여진 숫자(100 이하인 양의 정.. 더보기 [Algorithm]BackTracking 백트래킹 알고리즘은 일어날수 있는 모든 경우의 수를 고려해, 각 경우의 수별로 조건에 만족하는지 찾아 해가 될수 있는지 없는지 판별하는 알고리즘이다. 일어날 수 있는 경우의수를 다 검색 하기 때문에 해는 반드시 존재한다는 특성을 지니고 있다. :: Bit-pattern 두 정수 n , k 를 입력으로 받아 k 개의 1 을 가진 n 자리 이진 패턴을 출력하는 프로그램을 작성 하세요. 입력두 정수 n , k 가 입력으로 주어진다. (0 < n 더보기 이전 1 다음
