전체 글120 백준 1874번 : 스택 수열 문제 링크 : www.acmicpc.net/problem/1874 풀이에 참고한 링크 : www.acmicpc.net/board/view/52749 내 풀이 (2020.12.18.) : #include #include #include using namespace std; int main() { stack stack; int n; cin >> n; vector target_list; int target_index = 0; for (int i = 0; i > num; target_list.push_back(num); } int input = 1; int max_num = 0; vector answer_list; bool flag = false; while (ta.. 2020. 12. 18. 백준 10845번 : 큐 문제 링크 : www.acmicpc.net/problem/10845 내 풀이 (2020.12.17.) : #include #include using namespace std; class Queue { deque queue; public: void push(int num) { this->queue.push_back(num); } void pop() { if (queue.size() == 0) { cout 2020. 12. 17. 백준 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 ··· 27 28 29 30 다음
