목록투 포인터 (15)

1일1알

백준 1806번 부분합 C++

처음 인덱스부터 시작해서 투 포인터와 누적 합을 이용해서 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, s; cin >> n >> s; vector v(n); for (int i = 0; i > v[i]; } int left =..
알고리즘 2022. 7. 3. 11:24
백준 2467번 용액 C++

투 포인터를 이용해서 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector v(n); for (int i = 0; i > v[i]; } int left = 0; int right = n - 1; int a..
알고리즘 2022. 7. 1. 10:17
백준 2470번 두 용액 C++

left는 맨 왼쪽부터, right는 맨 오른쪽부터 시작해서 v[left] + v[right]의 값이 0보다 작으면 left를 증가시키고, 0보다 크면 right를 줄이는 식으로 해서 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector v(n); for (in..
알고리즘 2022. 5. 17. 12:51
백준 11728번 배열 합치기 C++

이미 정렬되어있는 배열 두개를 합치는 것이기 때문에 앞쪽부터 비교하면서 작은 순서대로 새로운 배열에 넣어주었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; cin >> n >> m; int p1 = 0; int p2 = 0; vector v1(n); vector v2(m); vector ans;..
알고리즘 2022. 5. 13. 22:56
백준 4158번 CD C++

투 포인터를 활용해서 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; while (true) { cin >> n >> m; if (n == 0 && m == 0) break; vector v1(n); vector v2(m); for (int i = 0; i < n; i++) { c..
알고리즘 2022. 3. 11. 13:10
백준 14246번 k보다 큰 구간 C++

i~j의 합이 k보다 작거나 같다면 j를 늘려주고 i~j의 합이 k보다 크다면 i~j+a도 k보다 크기 때문에 뒤에 남은 배열의 수만큼 더해주고, i를 늘려주는 방식으로 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, k; cin >> n; vector v(n); for (int i =..
알고리즘 2022. 3. 10. 13:54
이전 Prev 1 2 3 Next 다음