lickelon.log

문제 링크 : boj.kr/7795난이도 : S3태그 : 정렬, 이분탐색코드#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 T; cin >> T; while(T--) { int n, m; cin >> n >> m; vector arr(n); for(auto &e : a..

문제 링크 : boj.kr/6236난이도 : S1태그 : 이분 탐색코드#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, m; cin >> n >> m; vector arr(n); for(auto &e : arr) cin >> e; int l = 1, r = 1e9+1; int ans = INF; ..

문제 링크 : boj.kr/26168난이도 : S4태그 : 정렬, 이분탐색코드#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, m; cin >> n >> m; vector arr(n); for(auto &e : arr) cin >> e; sort(all(arr)); while(m--) { ..

문제 링크 : boj.kr/11840난이도 : P2태그 : 트라이, 이분탐색코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFF#define MAX_LEN 31using namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;class Trie {public: Trie* children[2]; int m_idx; Trie() { children[0] = children[1] = NULL; m_idx = INF; } void insert(int num, int idx) { ..

문제 링크 : boj.kr/23024난이도 : 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;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/22959난이도 : 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;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/12899난이도 : 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;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/3572난이도 : 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;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; t..

문제 링크 : 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/2143 난이도 : G3 태그 : 누적합, 이분탐색 2143번: 두 배열의 합 첫째 줄에 T(-1,000,000,000 ≤ T ≤ 1,000,000,000)가 주어진다. 다음 줄에는 n(1 ≤ n ≤ 1,000)이 주어지고, 그 다음 줄에 n개의 정수로 A[1], …, A[n]이 주어진다. 다음 줄에는 m(1 ≤ m ≤ 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 pll = p..