recursive
프로그래밍 대회에서 배우는 알고리즘1chapter 6. 무식하게 풀기 6.2 재귀호출과 완전탐색 - 중첩 반복문 대체하기 - 완전탐색의 시간 복잡도:완전탐색은 존재하는 모든 답을 하나씩 검사하므로 걸리는 시간은 가능한 답의 수에 비례한다.해당문제의 경우는 길이 n과 선택해야하는 갯수 toPick을 입력으로 받는 경우이므로 nCtoPick, n combination toPick 만큼의 시간이 걸린다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647// 오름차순으로 print하는 방법생각해보기 #include #include #include using namespace std; void recursion..
algorithm
2019. 2. 27. 10:55