재귀호출 3

알파윷 - A

문제 현재 윷놀이 판에 말이 A, B, C, D로 총 4개 존재한다. 10번 윷을 던져 나온 결과를 미리 알고 있다. 결과는 도, 개, 걸, 윷, 모로 1, 2, 3, 4, 5 칸 이동하게 된다. 각각의 결과를 말 4개에 적절히 분배할 것이다. 분배한 결과를 적을때 편의상 말의 번호를 알파벳 대신 숫자로 표현한다. 다시 말해, A는 1, B는 2, C는 3, D는 4 로 바꿔적는다. 재귀호출을 이용하여 윷을 분배하는 모든 경우의 수를 확인함으로써 문제를 해결하시오. 즉, 1 1 1 1 1 1 1 1 1 1 부터 4 4 4 4 4 4 4 4 4 4 까지 모든 경우를 재귀호출을 활용하여 나열하고, 그 중 K번째 경우를 출력하는 프로그램을 작성하시오. 입력 첫 번째 줄에 자연수 K가 주어진다. (1 ≤ K ≤..

이진탐색(Binary Search), 순차탐색(Sequential Search) + Parametric Search

*이진탐색(Binary Search) 분할정복과 이진탐색 분할정복 알고리즘(Divide and Conquer) 문제를 하나 또는 둘 이상으로 나눈다. (Divide) 나눠진 문제가 충분히 작고, 해결이 가능하다면 해결하고, 그렇지 않다면 다시 나눈다.(conquer) 이진탐색 리스트를 두 개의 서브리스트로 나눈다. (Divide) (1) 검색할 숫자(search) > 중간 값 => 뒷 부분의 서브리스트에서 검색할 숫자를 찾는다. (2) 검색할 숫자(search) 앞 부분의 서브리스트에서 검색할 숫자를 찾는다. #코드1 : 재귀호출 사용 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 import ..

반응형