lickelon.log

문제 링크 : boj.kr/31246난이도 : 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, k; cin >> n >> k; vector arr(n); for(int i = 0; i > a >> b; arr[i] = b-a; } sort(all(arr)); ..

문제 링크 : http://boj.kr/31738난이도 : 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); ll n, m; cin >> n >> m; ll ans = 1; for(ll i = 1; i 풀이n > m인 경우 n!은 항상 m의 배수이다.따라서 n과 m 중 더 작은 값까지 직접 곱해보면 ..

문제 링크 : boj.kr/32932난이도 : 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, k; cin >> n >> k; set _s; for(int i = 0; i > a >> b; _s.emplace(a, b); } int x = 0, y = 0; s..

문제 링크 : boj.kr/32752난이도 : 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, l, r; cin >> n >> l >> r; vector arr(n); for(auto &e : arr) cin >> e; sort(arr.begin()+l-1, arr.begin()+r..

문제 링크 : boj.kr/31908난이도 : 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; map> _m; for(int i = 0; i > a >> b; if(b == "-") continue; _m[b].push_back(a); ..

문제 링크 : boj.kr/10799난이도 : 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); string s; cin >> s; int cnt = 0; int ans = 0; for(int i = 0; i 풀이스택의 원리를 이용하여 현재 중첩되어 있는 쇠막대기의 수를 잘 세어준다.

문제 링크 : 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/11722난이도 : S2태그 : 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), dp(n, 0); for(auto &e : arr) cin >> e; for(int i = 0; i arr[i]) M = max(M, dp[j..

문제 링크 : boj.kr/3986난이도 : 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;bool check(string s) { stack _st; for(auto e : s) { if(!_st.empty() && _st.top() == e) _st.pop(); else _st.push(e); } return _st.empty();}int main(){ ios::sync_with_st..

문제 링크 : boj.kr/10816난이도 : 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; cin >> n; unordered_map _m; for(int i = 0; i > input; _m[input]++; } int m; cin >> m; for(..