알고리즘/완전 탐색14 백준 1074번 : Z 문제 링크 : www.acmicpc.net/problem/1074 풀이에 참고한 링크 : www.acmicpc.net/board/view/46542 내 풀이 (2020.12.17.) : #include #include using namespace std; int N, R, C; int cnt = 0; void search(int N, int r, int c) { if (N == 0) { if(R == r && C == c){ cout > N >> R >> C; search(N, 0, 0); } 결과 : 시간 초과 이 풀이의 시간복잡도는 O(2^2N)인데 N이 최대 15이므로 최대 걸리는 시간은 2^30 = 10,0000,0000 (10초) 이다. 내 풀이2 (2020.12.17.) : #include #.. 2020. 12. 17. 백준 6603번 : 로또 문제 링크 : www.acmicpc.net/problem/6603 풀이에 참고한 링크 : melonicedlatte.com/algorithm/2018/08/26/171154.html 내 풀이(2020.12.16.) : #include #include using namespace std; int k; void search(vector& candidate, vector& answer, int index) { if (answer.size() == 6) { // 로또 번호 출력 for (int i = 0; i temp; candidate.push_back(temp); } vector answer; search(candidate, answer, 0); cout 2020. 12. 16. 이전 1 2 3 4 다음
