Computer_Study

#define _CRT_SECURE_NO_WARNINGS #include #define rep(i, n) for (int i = 0; i n; vector arr(n); for (int i = 0; i > arr[i]; } return 0; }

ll pow(ll a, ll p) { ll ret = 1; while (p > 0) { if (p & 1) ret = ret * a; a = a * a; p >>= 1; } return ret; } 재귀 #include using namespace std; long long A, B, C; long long divide(long long a, long long b, long long c) { if (b == 1) { return a % c; } long long tmp = divide(a, b/2, c) % c; if( b % 2 == 0 ) { return tmp * tmp % c; } else { return tmp * tmp % c * a % c; } } int main() { cin >> A >>..

#define _CRT_SECURE_NO_WARNINGS #include #define rep(i, n) for (int i = 0; i < (int)(n); ++i) #define rep1(i, n) for (int i = 1; i 0) return 1; else if (ret < 0) return -1; else return 0; } double dist(Point a, Point b) { return (a.y - b.y) * (a.y - b.y) + (a.x - b.x) * (a.x - b.x); } int manhat(int startX, int startY, int endX, int endY) { return abs(startX - endX) + abs(startY - endY); } int g..

vector multiply(const vector& a, const vector& b) { vector ret(10, vector(10)); for (int i = 1; i

for (int i = 3; i

int visited[202]; int A[102]; int B[102]; vector arr[102]; bool dfs(int a) { visited[a] = true; for (int b : arr[a]) { if (B[b] == -1 || !visited[B[b]] && dfs(B[b])) { A[a] = b; B[b] = a; return true; } } return false; } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); memset(A, -1, sizeof(A)); memset(B, -1, sizeof(B)); int cnt = 0; for (int i = 1; i

struct node { int start; int end; int cost; }; int N, M; vector graph; int par[100002]; int a, b, c; bool cmp(node a, node b) { return a.cost > N >> M; for (int..

ll M, N, K; vector lis; vector v; ll ans = 0; cin >> N; for (int i = 0; i > K; v.push_back(K); } lis.push_back(-INF); for (int i = 0; i < N; i++) { if (lis.back() < v[i]) { lis.push_back(v[i]); ans++; } else { auto it = lower_bound(lis.begin(), lis.end(), v[i]); *it = v[i]; } }

https://school.programmers.co.kr/learn/courses/30/lessons/72412 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2021 카카오 코딩테스트 문제 이 문제 해결한 후 다른 사람의 풀이를 보고 깨달은 점 정리 ["java backend junior pizza 150","python frontend senior chicken 210","python frontend senior chicken 150","cpp backend senior pizza 260","java backend junior chicken 80",..

shift연산에 대해서 여러 실험을 해본 것은 https://www.acmicpc.net/problem/23250 23250번: 하노이 탑 K 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 이 문제 때문이다. 하노이탑 문제는 대학교 수업에도 많이 나올만큼 재귀를 설명하는데 있어서 좋은 예시가 된다. 기본 하노이 코드는 다음과같은 모양을 따른다. void Hanoi(ull num, ull start, ull by, ull to, ull mok) { if (num == 1) { cout