목록2025/03/05 (3)
정화 코딩

4회차 - 누적합, 투포인터 구간 합 구하기 4 https://www.acmicpc.net/problem/11659가장 기본적인 누적합 문제입니다.#include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, m; cin >> n >> m; vector a(n + 1); vector s(n + 1, 0); for (int i = 1; i > a[i]; s[i] = s[i - 1] + a[i]; } while (m--) { int i, j; cin >> i >> j; ..
3회차 - n log n 정렬, 기초 수학 수 정렬하기 2 https://www.acmicpc.net/problem/2751C++ STL에 있는 정렬 함수를 사용한 풀이입니다. 정렬 함수를 사용하기 위해 헤더를 포함시켰습니다.#include #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector a(n); for (int i = 0; i > a[i]; sort(a.begin(), a.end()); for (int i = 0; i 수 정렬하기 3https://www.acm..

2회차 - 선형 자료구조, 제곱 정렬 에디터https://www.acmicpc.net/problem/1406#include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); string s; cin >> s; list li(s.begin(), s.end()); int n; cin >> n; // 최초의 커서 위치는 문장의 맨 뒤 auto cur = li.end(); while (n--) { char cmd; cin >> cmd; if (cmd == 'L') { // ..