lickelon.log

문제 링크 : boj.kr/3126난이도 : 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;ll dx[8] = {0, -1, -1, -1, 0, 1, 1, 1};ll dy[8] = {1, 1, 0, -1, -1, -1, 0, 1};struct d { ll dir[8];};int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cout.precisio..

문제 링크 : boj.kr/32027난이도 : 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;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector place(n); // LR vector L, R; for(int i = 0; i > a >> s; if(s == "R") ..

문제 링크 : 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/31851난이도 : 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;#define x first#define y secondtemplate istream& operator>>(istream & ist, pair &p) { ist >> p.first >> p.second; return ist;}template istream& operator>>(istream & ist, vector &arr..

문제 링크 : boj.kr/29792난이도 : 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, k; cin >> n >> m >> k; vector arr(n); for(auto &u : arr) cin >> u; vector boss(k); for(auto &u :..

문제 링크 : 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/3363 난이도 : G5 태그 : 브루트포스, 구현 3363번: 동전 여러분은 양팔 저울 하나와 동전 12개(1, 2, ..., 12 의 번호)를 가지고 있는데, 그 중 하나는 모조품입니다. 모조품은 다른 동전보다 가볍거나 무겁습니다. 양팔 저울로 세 번 측정하여 모조품 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; struct measurement { int a[4]; int c; i..

문제 링크 : boj.kr/27740 난이도 : G4 태그 : 애드혹, 그리디, 브루트포스 27740번: 시프트 연산 $0$과 $1$로 이루어진 길이 $N$의 수열 $A_1,A_2,\cdots,A_N$이 주어진다. 주어진 수열에는 다음과 같이 정의된 두 가지 연산을 원하는 대로 적용할 수 있다. L-시프트: 수열의 원소를 한 자리씩 앞으로 옮 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() { ..

문제 링크 : boj.kr/2175 난이도 : G4 태그 : 브루트포스, 기하학 2175번: 땅 자르기 첫째 줄에 사각형의 네 꼭짓점의 좌표가 순서대로(시계방향이나 반시계방향으로) 주어진다. 각 꼭짓점의 좌표는 절댓값이 10,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 = pair; ld area(vector dots) { ld sum = 0; ll s =..

문제 링크 : boj.kr/2187 난이도 : G5 태그 : 브루트포스 2187번: 점 고르기 평면에 N(1 ≤ N ≤ 1,000)개의 점들이 있다. 각각의 점들은 정수 값으로 어떤 가중치 S(1 ≤ S ≤ 2,000,000)를 가지고 있다. 또 각각의 점들은 (r, c)의 좌표를 갖는데 이는 (행, 열) 순이다. 또한 1 ≤ r ≤ 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::..