Hello coding

우선순위 큐 규칙에 따른 정렬 ㅡ> 우선순위 큐struct compare { bool operator()(int x, int y) { int x_abs = abs(x); int y_abs = abs(y); if (x_abs == y_abs) return x > y; else return x_abs > y_abs; }};priority_queue, compare> pq;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; for (int i = 0; i > x; if (x == 0) { if (pq.size() == 0) cout

deque + 슬라이딩 윈도우 일정한 범위 유지 ㅡ> 슬라이딩 윈도우범위의 앞뒤에서 사건 발생 ㅡ> dequeint main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); deque mydeque; ll n, l; cin >> n >> l; for (ll i = 1; i > x; ll s = mydeque.size(); if (s == 0) { mydeque.push_back({ i, x }); } else { for (ll j = s-1; j >= 0; j--) { if (mydeque[j].second

투 포인터, 이분탐색 시간복잡도 n ㅡ> logn 만들 때 고려시작 포인트 잡기포인터 이동규칙 세우기종료 조건 만들기포인터가 경계값에 있을 때 따지기#include #define ll long long#define pii pair#define pll pair#define tpi tuple#define tpl tuple#define all(x) x.begin(), x.end()#define INF 0x3f3f3f3f#define MOD 100000007using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); vector v; ll n; cin >> n; ll start = 0; ll end = n-1; ll..

구간 합 + 나머지(mod) 배열 + 합 ㅡ> 구간 합 저장나머지 ㅡ> (A + B) % C = ((A%C) + (B%C)) % Cll arr[1000001] = { 0, };ll idx[1001] = { 0, };ll combination(ll x) { if (x == 1) return 1; return (x * (x - 1)) / 2;}int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll res = 0; ll n, m; cin >> n >> m; for (ll i = 0; i > x; arr[i + 1] = (arr[i] + x)%m; idx[arr[i + 1]]++; } for (ll i = 1; i 1) { res ..

2023년 7월 23일 백준 Platinum V 달성 과정 1. 2022 Sogang ICPC Team Spring Study 알고리즘을 처음 배운 스터디로 의욕이 넘쳐 기초와 초급과정을 동시에 신청하였다. 그러나 대학에 와서 처음 PS를 시작한 나에게는 초급과정을 따라가기 벅찼고 기초과정이라도 똑바로 해보자는 생각으로 참여하였다. 다행히도 기초과정은 문제없이 완강하였고 이후 참여한 2022 서강대학교 청정수컵에서 수상을 맛보며 앞으로 더 잘하게 되어 다른 대회들에서도 수상하고 싶다는 의욕을 갖게되었다. 2. 2022 ICPC Sinchon Summer Algorithm Camp 초급과정에 다시 도전하기 위해 신청한 스터디이다. 사실 이때는 대학교에서의 첫 방학이기도 하였고, 많은 자유시간이 주어지다 보..