lickelon.log

문제 링크 : boj.kr/20118난이도 : 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;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, m; cin >> n >> m; vector ans; for(int i = 0; i m) { for(int i = m; i 풀이$A \oplus A=0$을 이용하는..

문제 링크 : boj.kr/16956난이도 : S3태그 : 애드혹, 해 구성하기코드#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 r, c; cin >> r >> c; vector arr(r); for(auto &e: arr) cin >> e; auto check = [&](int x, int y){ ..

문제 링크 : boj.kr/30693난이도 : 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; string s; cin >> s; int sum = 0; int ans = 0; for(int i = 0; i 풀이(와 )의 수가 같다면, 올바른 괄..

문제 링크 : boj.kr/16615난이도 : 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;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; int cnt = 0; for(int i = 1; i arr[i-1]) { ..

문제 링크 : boj.kr/31885난이도 : G3태그 : 애드혹, set코드#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 dist(pll a, pll b) { return abs(a.first-b.first) + abs(a.second-b.second);}int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, k; cin >> n >> k; set _s..

문제 링크 : boj.kr/31873난이도 : 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;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, k; cin >> n >> k; if(k == 1 || (k == n && k % 2 == 1)) { cout 풀이불가능한 경우부터 제외하자. k가 1인 경우 당연히 불가..

문제 링크 : boj.kr/31858난이도 : G4태그 : 애드혹, 스택코드#include #define all(x) (x).begin(), (x).end()#define INF 987654321#define int llusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;istream& operator>>(istream & ist, pii &p) { ist >> p.first >> p.second; return ist;}template istream& operator>>(istream & ist, vector &arr) { for(auto &u : arr) ist >..

문제 링크 : boj.kr/14370난이도 : 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;string numStr[] = {"ZERO", "TWO", "FOUR", "SIX", "EIGHT", "ONE", "THREE", "FIVE", "SEVEN", "NINE"};int numInt[] = {0, 2, 4, 6, 8, 1, 3, 5, 7, 9};int check[] = {0, 1, 2, 2, 2, 0, 1, 0, 0, 1}..

문제 링크 : boj.kr/31233난이도 : 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;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; int ans = min(arr[0], arr[1]); for(int i = 2; 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() { ..