lickelon.log

문제 링크 : boj.kr/27518난이도 : P3태그 : 세그먼트 트리, 좌표압축코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFF#define MOD 1000000007llusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;void update(vector &tree, int node, int s, int e, int idx, ll diff) { if(idx &tree, int node, int s, int e, int l, int r) { if(l > e || r > n; vector ..

문제 링크 : boj.kr/2381난이도 : 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); int n; cin >> n; vector arr(n); for(auto &u : arr) cin >> u.first >> u.second; int ans = 0; int M = -INF, m ..

문제 링크 : boj.kr/15942난이도 : 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;bool parent(int a, int b) { while(b != 0 && a > n; int k, p; cin >> k >> p; vector ans(n+1); int l = 1, r = k+1; for(int i = 1; i 풀이p의 부모에는 k보다 작은 값을, 자식에는 k보다 큰 값을 놓는다..

문제 링크 : boj.kr/2096난이도 : G5태그 : DP코드#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; array arr, M, m, temp; for(int i = 0; i > arr[0] >> arr[1] >> arr[2]; temp[0] = max({M[0], M..

문제 링크 : http://boj.kr/12757난이도 : 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;map::iterator find(map &_m, int idx, int dist) { auto l = _m.lower_bound(idx); auto d = _m.find(idx); auto r = _m.upper_bound(idx); if(d != _m.end()) return d; if(l..

문제 링크 : boj.kr/5972난이도 : G5태그 : 다익스트라코드#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;vector dijkstra(ll start, vector> &edge) { vector d(edge.size(), INF); priority_queue> _pq; _pq.push({0, start}); while(!_pq.empty()) { ll dist = -_pq.top().first; ll ..

문제 링크 : boj.kr/15711난이도 : 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;vector sieve(int n) { vector primes; vector check(n+1, true); for(int i = 2; i > T; vector primes = sieve(2e6); while(T--) { ll a, b; cin >> a >> b; a ..

문제 링크 : boj.kr/17841난이도 : G3태그 : DP코드#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 arr(n); string target = "UNIST"; for(int i = 0; i > s; pii curr = {0, 0}; ..

문제 링크 : boj.kr/5831난이도 : 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, b; cin >> n >> b; vector visit(1 > input; curr += input; } visit[curr] = 1; whi..

문제 링크 : boj.kr/25634난이도 : G5태그 : 누적합코드#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 arr(n+1); for(int i = 1; i > arr[i]; } ll sum = 0; bool check = true; for(int ..