lickelon.log

문제 링크 : 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() { ..

문제 링크 : boj.kr/10589 난이도 : G4 태그 : 애드혹, 해 구성하기 10589번: 마법의 체스판 진수는 동생 지수로부터 크기가 n × m인 마법의 체스판을 받았다. 마법의 체스판은 신기한 기능이 많이 있는데 그중에는 체스판의 색상을 반전시킬 수 있는 기능이 있다. 이 기능을 사용하면 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); ..

문제 링크 : boj.kr/12796 난이도 : G5 태그 : 애드혹, 해 구성하기 12796번: 나의 행렬곱셈 답사기 첫 줄에 K를 만족시킬 수 있는 데이터의 행렬 개수 정수 N(1 ≤ N ≤ 100)을 출력한다. 둘째 줄에는 해당 행렬의 정보를 (N+1)개의 정수 a0, a1, .., an로 나타내어 출력한다. 행렬의 크기는 a0 x a1, a1 x a2, 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..