분류 전체보기495 [BOJ]1744번: 수 묶기 (c++) https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net #include #include #include using namespace std; long long tie_n_get_sum(vector &v) { int len = v.size(); long long res = 0; for (int i = 0; i < len; ++i) { // 다음수가 +1이 아니면 : 현재수와 다음수를 곱해서 더한다 if (i + 1 < len && v[i + 1] !=.. 2020. 6. 26. [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. 이전 1 ··· 26 27 28 29 30 31 32 ··· 124 다음