lickelon.log

문제 링크 : boj.kr/15942난이도 : 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;bool parent(int a, int b) { while(b != 0 && a > n; int k, p; cin >> k >> p; vector ans(n+1); int l = 1, r = k+1; for(int i = 1; i 풀이p의 부모에는 k보다 작은 값을, 자식에는 k보다 큰 값을 놓는다..

문제 링크 : boj.kr/14798난이도 : 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 T; cin >> T; for(int t = 1; t > r >> c; vector board(r); for(auto &u : board) cin >> u; ..

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

문제 링크 : boj.kr/13312난이도 : 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;float _abs(float x){ return x dist(-100, 100); while(true) { arr[0] = dist(mt); arr[1] = dist(mt); if(arr[0] + arr[1] > 0) arr[2] = 100 - (arr[0] + arr[1]); el..

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

문제 링크 boj.kr/31928난이도 : G4태그 : 해 구성하기코드#include #define all(x) (x).begin(), (x).end()#define INF 987654321#define int long longusing namespace std;using ld = long double;using pii = pair;template istream& operator>>(istream & ist, pair &p) { ist >> p.first >> p.second; return ist;}template istream& operator>>(istream & ist, vector &arr) { for(auto &u : arr) ist >> u; return ist;}int ..

문제 링크 : 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/26651 난이도 : G5 태그 : 수학, 해 구성하기 26651번: 팬램그 그램팬인 부분 문자열의 개수가 $X$개인 문자열 $S$를 찾아 출력한다. $S$는 길이가 $1$ 이상 $100\,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; int main() { ios::sync_with_s..

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