lickelon.log

문제 링크 : 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/30049난이도 : 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, m, k; cin >> n >> m >> k; vector cnt(n+1); vector top(m+1); map info; int ans = 0; auto updat..

문제 링크 : boj.kr/32031난이도 : G2태그 : 구현, 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;int dx[] = {0,0, -1, 1, 0, 0};int dy[] = {0, 0, 0, 0, -1, 1};int dz[] = {-1, 1, 0, 0, 0, 0};struct node { bool is_cut[6]; //UDLRBF};node frame[400][400][2];bool visited[400][400][2];//xy(..

문제 링크 : boj.kr/31862난이도 : 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, m, k; cin >> n >> m >> k; vector arr(n+1); vector yet; for(int i = 0; i > a >> b >> c; if(c..

문제 링크 : boj.kr/16926난이도 : 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, m, r; cin >> n >> m >> r; vector> arr(n, vector(m)); for(int i = 0; i > arr[i][j]; } } auto rot..

문제 링크 : boj.kr/28067난이도 : 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, m; cin >> n >> m; vector arr; for(int i = 0; i > _s; int s = arr.size(); for(int i = 0; i ..

문제 링크 : 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/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 ..

문제 링크 : boj.kr/2045난이도 : G3태그 : 구 2045번: 마방진3 by 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;string comb[] = {"123", "456", "7..

문제 링크 : boj.kr/3064 난이도 : G4 태그 : 구현, 그리디 3064번: Minesweeper N x N 보드에 테러범들이 지뢰를 설치해 놓았다. 다행히도 가장자리 칸에는 지뢰가 없는 것으로 확인되어 지뢰 탐지기를 설치했다. 지뢰 탐지기는 주변에 몇 개의 지뢰가 있는지를 보여준다. 즉, 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 = pair; int main() { ios::sync_with_stdio(0);..