본문 바로가기

algorithm/Two Pointer

 (4)
[C++] BOJ 2559 수열 문제 백준 2559번 수열 https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 코드 #include using namespace std; int n, k, temp[100001], num, sum; int main() { cin >> n >> k; for (int i = 1; i > num; temp[i] = num+temp[i-1]; } int ans = -987654321; for (int i = k; i
[C++] BOJ 2003 수들의 합 2 문제 백준 2003번 수들의 합 2 https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 코드 #include using namespace std; int n, m, arr[100001], sum=0; int main() { cin >> n >> m; for (int i = 0; i > arr[i]; int cnt = 0, start = 0, end = 0; while(end= m) ..
[C++] BOJ 11728 배열 합치기 문제 https://www.acmicpc.net/problem/11728 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거 www.acmicpc.net 코드 #include using namespace std; int n, m, arrA[1000001], num; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> n >> m; for (int i = 0; i > arrA[i]; int idx = 0; fo..
[C++] BOJ 10025 The Lazy Cow 문제 백준 10025 게으른 백곰 https://www.acmicpc.net/problem/10025 10025번: 게으른 백곰 첫 줄에 정수 N과 K가 들어온다. 둘째 줄부터 N째 줄까지, 공백을 사이에 두고 각 양동이의 얼음의 양을 나타내는 gi와 양동이의 좌표를 나타내는 xi가 주어진다. www.acmicpc.net 코드 #include using namespace std; int n,k, bucket[1000005], sum=0, ans=0; int main() { cin >> n >> k; int a, g; while (n--) { cin >> g >> a; bucket[a] = g; } for (int i = 0; i = 2 * k + 1) sum -= bucket[i - 2 * k - 1];..

티스토리툴바