lickelon.log

문제 링크 : boj.kr/15506난이도 : D4태그 : 세그먼트 트리, 우선순위 큐코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;templateclass segTree {private: ll n; T id; T(*merge)(T, T); vector tree;public: segTree(ll n, T id, T(*merge)(T, T)) { this->n = n; this->id = id; ..

문제 링크 : boj.kr/11003난이도 : P5태그 : 우선순위 큐코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, l; cin >> n >> l; priority_queue, greater> _pq; for(int i = 0; i > input; _pq.emplace(input, i); ..

문제 링크 : boj.kr/1432난이도 : P4태그 : 위상 정렬, 우선순위 큐코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector> adj(n+1); vector cnt(n+1, 0); for(int i = 1; i > s; for(int j = 0; j ..

문제 링크 : boj.kr/23578난이도 : P5태그 : 그리디, 우선순위 큐코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; if(n == 1) { cout ve(n); ll ans = 0; priority_queue, greater> _pq; for(int ..

문제 링크 : boj.kr/1655난이도 : G2태그 : 우선순위 큐코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; priority_queue D; priority_queue, greater> U; D.push(-INF); U.push(INF); for(int i..

문제 링크 : boj.kr/20666난이도 : G3태그 : 그리디, 우선순위 큐코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll n, m; cin >> n >> m; vector arr(n+1); vector visit(n+1, false); for(ll i = 1; i > arr[i]; int p; ..

문제 링크 : boj.kr/13975 난이도 : G4 태그 : 그리디, 우선순위 큐 13975번: 파일 합치기 3 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T개의 테스트 데이터로 이루어져 있는데, T는 입력의 맨 첫 줄에 주어진다.각 테스트 데이터는 두 개의 행으로 주어지는데, www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; int main() { ios::sync_with_stdio(0)..

문제 링크 : boj.kr/12764 난이도 : G3 태그 : 시뮬레이션, 우선순위 큐 12764번: 싸지방에 간 준하 첫째 줄에 사람의 수를 나타내는 \(N\)이 주어진다. \((1 \le N \le 100,000)\) 둘째 줄부터 \(N\)개의 줄에 걸쳐서 각 사람의 컴퓨터 이용 시작 시각 \(P\)와 종료 시각 \(Q\)가 주어진다. \((0 \le P \lt Q \le 1,000 www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using ..