Hello coding

1947번 [선물 전달]완전 순열: 일렬로 배열한 대상들의 위치를 재조정했을 때, 모든 대상이 자기 위치에 있지 않도록 하는 배열 방법 점화식: D[n] = (n-1)(D[n-1] + D[n-2])ll dp[1000001];int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll n; cin >> n; dp[1] = 0; dp[2] = 1; for (ll i = 3; i  13398번 [연속합 2]수가 하나 제거되면 2부분으로 나뉜다. ㅡ> 2개의 dp배열 사용int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector v; int ..

dp로 조합 다루기int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll n, m, k; string ans = ""; cin >> n >> m >> k; ll dp[201][201]; for (int i = 0; i 1000000000) dp[i][j] = 1000000001; } } if (dp[n + m][n] = 0; i--) { if (cnt == 0) { ans += "a"; } else if (i+1 == cnt) { ans += "z"; cnt--; } else if (dp[i][cnt] >= k) { ans += "a"; } else { ans += "z"; ..

팩토리얼을 이용한 순열 구현next_permutation보다 시간복잡도 빠름ll fac[21];vector v;bool visited[21] = { 0, };int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, q; cin >> n >> q; fac[0] = 1; for (int i = 1; i > k; for (int i = n-1; i >= 0; i--) { ll cnt = 1; for (int j = 1; j > x; v.push_back(x); for (int j = 1; j

이진 탐색, 매개 변수 탐색이진 탐색의 start, end, mid을 배열의 값에만 국한시키지 말고 문제와 관련된 매개 변수로 해본다.ㅡ> 정렬된 배열이 아니더라도 이진 탐색 사용 가능N, M int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, m; cin >> n >> m; vector v; int end = 0; int start = 0; for (int i = 0; i > x; v.push_back(x); end += x; start = max(start, x); } while (start mid) { count++; sum = 0; } sum += v[i]; } if (count > m)..

인접 리스트를 미리 받아놓지 않고 재귀 함수를 돌리면서 다음 깊이를 찾아가는 DFS같은 조건으로 크기를 키워갈 때 사용 고려int n;bool isPrime(int num) { for (int i = 2; i > n; DFS(2, 1); DFS(3, 1); DFS(5, 1); DFS(7, 1); return 0;}

우선순위 큐 규칙에 따른 정렬 ㅡ> 우선순위 큐struct compare { bool operator()(int x, int y) { int x_abs = abs(x); int y_abs = abs(y); if (x_abs == y_abs) return x > y; else return x_abs > y_abs; }};priority_queue, compare> pq;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; for (int i = 0; i > x; if (x == 0) { if (pq.size() == 0) cout

deque + 슬라이딩 윈도우 일정한 범위 유지 ㅡ> 슬라이딩 윈도우범위의 앞뒤에서 사건 발생 ㅡ> dequeint main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); deque mydeque; ll n, l; cin >> n >> l; for (ll i = 1; i > x; ll s = mydeque.size(); if (s == 0) { mydeque.push_back({ i, x }); } else { for (ll j = s-1; j >= 0; j--) { if (mydeque[j].second

투 포인터, 이분탐색 시간복잡도 n ㅡ> logn 만들 때 고려시작 포인트 잡기포인터 이동규칙 세우기종료 조건 만들기포인터가 경계값에 있을 때 따지기#include #define ll long long#define pii pair#define pll pair#define tpi tuple#define tpl tuple#define all(x) x.begin(), x.end()#define INF 0x3f3f3f3f#define MOD 100000007using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); vector v; ll n; cin >> n; ll start = 0; ll end = n-1; ll..

구간 합 + 나머지(mod) 배열 + 합 ㅡ> 구간 합 저장나머지 ㅡ> (A + B) % C = ((A%C) + (B%C)) % Cll arr[1000001] = { 0, };ll idx[1001] = { 0, };ll combination(ll x) { if (x == 1) return 1; return (x * (x - 1)) / 2;}int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll res = 0; ll n, m; cin >> n >> m; for (ll i = 0; i > x; arr[i + 1] = (arr[i] + x)%m; idx[arr[i + 1]]++; } for (ll i = 1; i 1) { res ..

2023년 7월 23일 백준 Platinum V 달성 과정 1. 2022 Sogang ICPC Team Spring Study 알고리즘을 처음 배운 스터디로 의욕이 넘쳐 기초와 초급과정을 동시에 신청하였다. 그러나 대학에 와서 처음 PS를 시작한 나에게는 초급과정을 따라가기 벅찼고 기초과정이라도 똑바로 해보자는 생각으로 참여하였다. 다행히도 기초과정은 문제없이 완강하였고 이후 참여한 2022 서강대학교 청정수컵에서 수상을 맛보며 앞으로 더 잘하게 되어 다른 대회들에서도 수상하고 싶다는 의욕을 갖게되었다. 2. 2022 ICPC Sinchon Summer Algorithm Camp 초급과정에 다시 도전하기 위해 신청한 스터디이다. 사실 이때는 대학교에서의 첫 방학이기도 하였고, 많은 자유시간이 주어지다 보..