lickelon.log

문제 링크 : boj.kr/11008난이도 : S5태그 : 문자열코드#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; while(T--) { string s, p; cin >> s >> p; while(s.find(p) != s.npos) { ..

문제 링크 : boj.kr/29719난이도 : S4태그 : 조합론코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFF#define MOD 1000000007using 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; ll ans = 1; for(int i = 0; i 풀이가능한 경우의 수는 (전체 경우의 수) - (브실이를 제외한 사람..

문제 링크 : boj.kr/12789난이도 : 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 n; cin >> n; vector arr(n); for(auto &e : arr) cin >> e; stack _st; int target = 1; for(auto e : arr) ..

문제 링크 : boj.kr/13335난이도 : S1태그 : 시뮬레이션, 큐코드#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, w, l; cin >> n >> w >> l; vector arr(n); for(auto &e : arr) cin >> e; queue _q; for(int i = 0; i..

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

문제 링크 : boj.kr/28447난이도 : S2태그 : 브루트포스코드#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; vector> arr(n, vector(n)); for(int i = 0; i > arr[i][j]; } } int ans = -IN..

문제 링크 : boj.kr/3896난이도 : S1태그 : 에라토스테네스의 체, 이분 탐색코드#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;vector get_primes(int n) { vector prime; vector sieve(n+1); for(int i = 2; i arr = get_primes(1299709); int T; cin >> T; while(T--) { int k; cin >> ..

문제 링크 : http://boj.kr/1622난이도 : S4태그 : 문자열, 정렬코드#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); string s, t; while(getline(cin, s) && getline(cin, t)) { for(int i = 0; i 풀이counting sort를 통해 해결할 수 있다...

문제 링크 : boj.kr/1309난이도 : S1태그 : DP코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFF#define MOD 9901using 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); //None, Left, Right arr[0] = {1,1,1}; for(int i = 1; i 풀이한 행에 가능..

문제 링크 : boj.kr/23560난이도 : S2태그 : DP코드#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; ll ans = 2; for(int i = 1; i 풀이우선 약봉지는 좌우 대칭이므로 처음 먹는 약을 앞에서 먹는 것으로 고정하고 생각해보자.시뮬레이션 해보면 An-1, An-..