BOJ206 [BOJ]1541번: 잃어버린 괄호 (c++) https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 그리디 #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); // 입력 string line; cin >> line; // 문자열을 파싱하여 숫자는 nums벡터에 // 연산자는 +이면 signs벡터에 +1을, -이면 -1을 signs벡터에 push한다 ve.. 2020. 6. 26. [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. 이전 1 ··· 8 9 10 11 12 13 14 ··· 52 다음