출항사

What is Ingress? Kubernetes Ingress는 kubernetes cluster 내부에 존재하는 여러 service들을 cluster 외부의 client에게 HTTP, HTTPS로 노출하도록 도와준다. Ingress는 cluster 내부의 여러 service들을 하나의 virtual IP address에 매핑하고, service에 접근하고자 하는 client들은 이 virtual IP address를 통해 service에 access할 수 있게 된다. Kubernetes Ingress를 통해 service에 접근하는 flow를 그림으로 나타내면 아래와 같다. Ingress는 또한 Load Balancing, SSL 인증서 관리, Cache, 방화벽 설정 등의 기능을 제공하여 Clien..

그리디로 풀 수 있는 문제이다. N개의 아이템(P)이 주어지고, M개의 쿠폰 (L, D)가 주어진다. 이때 D M; for (int i=0; i> x; v.push_back(x); } sort(v.begin(), v.end()); for (int i=0; i> x; l.push_back(x); } for (int i=0; i> x; d.push_back(x); } for (int i=0; i

E가 꽤나 어렵게 느껴졌고, 그냥 넘어가서 F를 잡을걸 그랬다. C에서 3WA를 받았는데, double로 연산하면 터져버리는 케이스가 있었던 것 같다. A - 2:17 단순 구현 문제이다. 8개의 숫자가 들어오고, 모든 숫자가 25의 배수인지 그리고 각 숫자가 100 ~ 675 이내의 차이를 가지고 있는지 확인하면 된다. 하나라도 만족하지 않을 경우 No를 출력하자. #include #include #include #include #include #include #include #include #include #define X first #define Y second #define NUM 21 using namespace std; vector v; bool flag = true; int main() { ..

C가 왤캐 복잡한 빡구현이 나온지 모르겠지만, 망했다 ㅠ 너무 풀기 싫게 생겼다. 근데 저번 305때는 4솔이였는데 그때보다 등수가 더 높다. C가 좀 어렵긴 했나보다. E도 하필 조합론이 나왔고, 좀 나랑 안맞았던 셋 같다. 그래도 업솔빙 하면서 조합론을 연습해봐야 할것 같다. 문제가 너무 코드포스 같았다 A - 3:40 7개씩 숫자를 묶어서 더한 후 출력하면 된다. #include #include #include #include #include #include #include #include #define X first #define Y second #define NUM 200010 using namespace std; typedef pair pii; typedef long long ll; int a..

DP로 해결할 수 있는 문제이다. 각 음식은 0과 1로 주어지는데, 연속해서 1을 먹을 수가 없다고 한다. 그리고 음식을 먹지 않고 skip을 할 수도 있다. 1을 먹은 상태에서 0을 먹으면 상태가 0으로 변한다. 그래서 직관적으로 0인 음식은 무조건 먹으면 되겠네.. 싶지만 음수가 주어질 수도 있다. 따라서 최근 먹은 음식이 0인지 1인지의 경우의 수로 나누고 점화식을 세워볼 수 있다. DP[i][j] = i 상태이고 j번째 음식까지 먹었을때의 최댓값으로 설정하자. 그다음 각 음식의 상태에 따라 점화식을 2개 만들 수 있는데, 현재 음식이 0인 경우와 1인 경우로 나눠보자. 현재 i번째 음식이 0이라면, DP[0][i-1], DP[1][i-1] 중 최댓값과 현재 음식의 만족도를 더한 값을 DP[0][i..

간단한 정렬 문제이다. N이 주어지고 3 * N개의 입력으로 숫자들이 입력된다. 이때 i (1 N; for (int i=0; i> x; cnt[x]++; if (cnt[x] == 2) { v.push_back({x, i}); } } sort(v.begin(), v.end(), compare); for (auto curr : v) { cout

set 자료구조를 잘 써야 하는 문제이다. N개의 노드가 존재하고, 초기 상태는 어떠한 간선도 존재하지 않는다. 그리고 이제부터 Q개의 쿼리를 입력받게 된다. 쿼리의 개수는 2개인데, 1번 쿼리의 경우 간선을 연결하고 2번 쿼리의 경우 특정 노드와 연결된 모든 간선을 끊는 연산을 수행해야 한다. 각 쿼리를 수행할때 마다 어떠한 노드와도 연결되지 않은 노드의 개수를 출력해야 한다. N, Q > n >> m; int answer = n; for (int i=0; i> x; if (x == 1) { cin >> y >> z; if (v[y].size() == 0) { answer--; } if (v[z].size() == 0 ) { answer--; } v[y].insert(z); v[z].insert(y);..

A배열에 N개의 선물이 들어오고, B 배열에 M개의 선물이 들어온다고 한다. 우리가 구하고 싶은 값은 A배열과 B배열에서 임의로 선물을 하나씩 선택했을때, abs(A - B) > n >> m >> d; for (int i=0; i> x; A.push_back(x); } for (int i=0; i> x; B.push_back(x); } sort(A.begin(), A.end()); sort(B.begin(), B.end()); for (int i=0; i