lickelon.log

문제 링크 : boj.kr/2777난이도 : S2태그 : 그리디코드#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; cin >> n; int ans = (n==1); for(int i = 9; i > 1; i--..

문제 링크 : boj.kr/27972난이도 : 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; cin >> n; vector arr(n); for(auto &e : arr) cin >> e; int ans = 1; int cnt = 1; int flag = 0; f..

문제 링크 : boj.kr/33257난이도 : 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, e; cin >> n >> e; vector arr(n); for(auto &e : arr) cin >> e; sort(all(arr)); int ans = 1; for..

문제 링크 : boj.kr/17127난이도 : S5태그 : 그리디코드#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 &e : arr) cin >> e; int ans = 0; for(int s = 0; s 풀이그리디하게 생각해보면 길이가..

문제 링크 : boj.kr/28136난이도 : S5태그 : 그리디코드#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 &e : arr) cin >> e; arr.push_back(*arr.begin()); int ans = 0; fo..

문제 링크 : boj.kr/15903난이도 : 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; priority_queue _pq; for(int i = 0; i > input; _pq.push(-input); } fo..

문제 링크 : boj.kr/14572난이도 : 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, k, d; cin >> n >> k >> d; vector>> arr(n); for(int i = 0; i > m >> arr[i].first; arr[i].se..

문제 링크 : 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/1467난이도 : P2태그 : 그리디코드#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); string a, b; cin >> a >> b; vector cntA(10, 0); vector cntB(10, 0); for(auto u : a) cntA[u-'0']++; for(auto u..

문제 링크 : 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보다 큰 값을 놓는다..