lickelon.log

문제 링크 : boj.kr/2064난이도 : 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;unsigned int ip_to_uint(string ip) { int res = 0; int temp = 0; for(auto u : ip) { if('0' > n; unsigned int mask, pivot; mask = 0xFFFFFFFF; string s; cin >> s; ..

문제 링크 : boj.kr/6593난이도 : G5태그 : BFS, 구현코드#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;struct coord { int x; int y; int z; bool operator==(coord &a) { return (x==a.x && y==a.y && z==a.z); }};int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0..

문제 링크 : boj.kr/2170난이도 : 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); for(auto &u : arr) cin >> u.first >> u.second; sort(all(arr)); int ans = 0; ..

문제 링크 : boj.kr/1916난이도 : G5태그 :다익스트라코드#include #define all(x) (x).begin(), (x).end()#define INF 987654321using 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> edge(n+1); vector dist(n+1, INF); for(int i = 0; i > a >> b >> c; edge[a..

문제 링크 : boj.kr/26216난이도 : G3태그 : 수학, 최소공통조상코드#include #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 k, h, q; cin >> k >> h >> q; while(q--) { ll a, b; cin >> a >> b; ll ans = 0; ll div = k + 1; vector va; ..

문제 링크 : boj.kr/16398난이도 : G4태그 : MST코드#include #define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;using edge = pair;int parent[1001];int find(int a){ if(parent[a] == a) return a; return parent[a] = find(parent[a]);}void merge(int a, int b){ a = find(a); b = find(b); if(a == b) return; parent[a] = b;}bool iscyc..

문제 링크 : boj.kr/5696난이도 : 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 check[10];void calc(int n, int ten, vector &arr){ while (n > 0) { arr[n % 10] += ten; n /= 10; }}void solve(int A, int B, int ten, vector &arr) { while (A % 10 != 0 && A B) return; while (B..

문제 링크 : boj.kr/28137난이도 : G4태그 : 수학코드#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; ll k; cin >> n >> k; unordered_map _m; for(int i = 0; i > x >> y; _m[y - x*k] += 1; } ll ans..

문제 링크 : boj.kr/2778난이도 : G3태그 : 기하학 2778번: 측량사 지윤측량사 지윤이는 삼각형을 너무 좋아해서 하루에 하나씩 삼각형을 그린다. 그런데 어느 날 밤에 삼각형을 그리려고 하는데, 작업실이 정전 되고 말았다. 그래도 지윤이는 감으로 직선 3개를 그www.acmicpc.net코드#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;struct line { ld a; ld b; ld c;};int main(){ ios::..

문제 링크 : boj.kr/14204난이도 : G5태그 : 정렬, 구현 14204번: 표 정렬영선이는 N행 M열로 이루어진 표를 가지고 있다. 행은 위에서부터 아래로 0번부터 N-1번까지, 열은 왼쪽에서 오른쪽으로 0번부터 M-1번까지 번호가 매겨져 있다. 표의 각 칸에는 양의 정수가 하나www.acmicpc.net코드#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 matrix[50][50];int n, m;void swap_row(int a, int ..