프로그래밍 대회에서 배우는 알고리즘1chapter 6. 무식하게 풀기 6.2 재귀호출과 완전탐색 - 161p 게임판 덮기 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111#include #include using namespace std; //int dx[12][2] = { {1,1}, {1,1}, {0,1}, {0,-1}, {-1,-1}, {-1,-1},..

프로그래밍 대회에서 배우는 알고리즘1chapter 6. 무식하게 풀기 6.2 재귀호출과 완전탐색 - 157page 소풍문제 - 완전탐색 문제이므로 걸리는 시간은 답의 수에 정비례한다. 만약 10명의 학생이 있다면 이 문제의 답의 갯수는 9 * 7 * 5 * 3 * 1 - Q.짝이 안이루어 지는 경우는 어떻게 되는지 알아보자A: ret = 0을 반환하므로 결국은 두명이 남았는데 서로 친구가 아니라면 0을 반활 할 것이고, 이는 고려되었으면서도 count에 영향을 주지 않는다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include using namespace std; int countPa..

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