Algorithm350 [BOJ]12015번: 가장 긴 증가하는 부분 수열 2 (c++) https://www.acmicpc.net/problem/12015 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net 그리디 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int N; cin >> N; /* 가장 긴 증가하는 수열 만들기 앞쪽에 더 큰 수가 없으면 새로운 값을 LIS수열 뒤에 이어붙이고 더 큰수가 있다면 그 자리를 새로운 값으로 대체한다... 2020. 6. 26. [BOJ]2109번: 순회강연 (c++) https://www.acmicpc.net/problem/2109 2109번: 순회강연 문제 한 저명한 학자에게 n(0≤n≤10,000)개의 대학에서 강연 요청을 해 왔다. 각 대학에서는 d(1≤d≤10,000)일 안에 와서 강연을 해 주면 p(1≤p≤10,000)만큼의 강연료를 지불하겠다고 알려왔다. 각 대 www.acmicpc.net #include #include #include #include using namespace std; struct lec { int d_day, pay; }; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); // 입력 int N; cin >> N; int today = 0; vector lectur.. 2020. 6. 25. [BOJ]1202번: 보석 도둑 (c++) https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 문제 세계적인 도둑 상덕이는 보석점을 털기로 결심했다. 상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. 상덕이는 가방을 K개 가지고 있고, 각 가방에 � www.acmicpc.net 그리디 + BST #include #include #include #include using namespace std; struct jewel { int weight, value; }; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); // 입력 int N, K; cin >> N >> K; vector jewels(N).. 2020. 6. 25. [BOJ]1285번: 동전 뒤집기 (c++) https://www.acmicpc.net/problem/1285 1285번: 동전 뒤집기 첫째 줄에 20이하의 자연수 N이 주어진다. 둘째 줄부터 N줄에 걸쳐 N개씩 동전들의 초기 상태가 주어진다. 각 줄에는 한 행에 놓인 N개의 동전의 상태가 왼쪽부터 차례대로 주어지는데, 앞면이 위� www.acmicpc.net 그리디 + 브루트 포스 + 백트랙킹 #include #include #include using namespace std; int N; int flip(vector& coins, int row) { if (row == N) { // 각 열의 T개수를 더해 전체 T개수 구하고 반환 int total = 0; for (int i = 0; i < N; ++i) { int col_t_cnt = 0; .. 2020. 6. 25. 이전 1 ··· 14 15 16 17 18 19 20 ··· 88 다음