sncap Style

As you will be doing a MicroServices Architecture focused project, its best if you spend a good amount of time learning the basis of containerization, kubernetes and MSA in general. If you have access to AWS that's great, you can spend some time getting used to our tools. If you don't have access, skip the tools sections. Exchange Preparation List (mostly from the standard onboarding program): C..

세그먼트 트리는 구간 정보로 사용자가 원하는 아무 값이나 저장해 두는데, 가장 대표적인 사용 예는구간에 속한 원소들의 합구간에 속한 원소들의 곱구간 원소들 중 최댓값구간 원소들 중 최솟값등의 활용처가 있습니다. /** * @param L- 구하고자 하는 범위의 좌측 값 * @param R- 구하고자 하는 범위의 우측 값 * @param nodeNum - 현재 위치 (1번은 root이다.처음에는 1번부터...) * @param nodeL - 현재 nodeNum 값의 범위 중 좌측 값 * @param nodeR - 현재 nodeNum 값의 범위 중 우측 값 * @return */ public static int sum(int L, int R, int nodeNum, int nodeL, int nodeR) {..

이진탐색 방법top boundary 찾을 때int low = 1, high = N, mid; int A[N]; int M, ans; while (low = M){ high = mid - 1; ans = mid; }else if (A[mid] < M) { low = mid + 1; } //else break; } Bottom boundary 찾을 때int low = 1, high = N, mid; int A[N]; int M, ans; while (low M){ high = mid - 1; }else if (A[mid]

기존 Union Find 에서 Group관련 기능이 추가된 code static class DJS{ int[] mom; // grouping int[] cnt; // member count int gnum; // group count public DJS(int n) { mom = new int[n+1]; cnt = new int[n+1]; gnum = n; for (int i = 1; i < n; i++) { mom[i] = i; cnt[i] = 1; } } public int getMom(int n){ if(n==mom[n]) return n; mom[n] = getMom(mom[n]); return mom[n]; } public boolean isSame(int a, int b){ return (ge..

import java.io.BufferedReader;import java.io.FileInputStream;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer; public class Solution {static int N, M;static int[] A;static boolean[] D;public static void main(String[] args) throws IOException {//System.setIn(new FileInputStream("res/inputPre07.txt"));//System.setIn(new FileInp..

// 정규식으로 아래 패턴을 파싱함. ex) xxx.xxx.xxx.xxx:26379Pattern pattern = Pattern.compile("(\\d+.\\d+.\\d+.\\d+):(\\d+)");// DNS Pattern ex) sentinel:26379Pattern dnsPattern = Pattern.compile("(\\w+.*)+:(\\d+)");for (String sentinelInfo : sentinelInfos) {Matcher matcher = pattern.matcher(sentinelInfo);if (matcher.find() && matcher.groupCount() == 2) {sentinelsSet.add(matcher.group(1) + ":" + Integer.parse..

다익스트라 알고리즘 private static void dijkstra(int s, int[] dist) {for (int i = 1; i dist[nd.e] + node.c) {dist[node.e] = dist[nd.e] + node.c;pq.add(new Node(n..

Binary Index Tree를 이용한 풀이를 해야 한다.주요 알고리즘void add(int h, int v){for (int i = h; i 0 ; i-=(i&-i)){r+=tree[i];}return r;} 미리 합을 구해 놓고, 변경되는 내용에 대해서는 다시 차이값을 저장한다. static void add(int h, int v, long[] ar) {for (int i = h; i 0; i-=(i&-i)) result+=ar[i];return result;}

int lower_bound(int arr[], int target, int size) { int mid, start, end; start = 0, end = size-1; while (end > start) // end가 start보다 같거나 작아지면, 그 값이 Lower Bound이므로 반복을 종료한다. { mid = (start + end) / 2; if (arr[mid] >= target) // 중간값이 원하는 값보다 크거나 같을 경우, 끝값을 중간값으로 설정하여 다시 탐색한다. end = mid; else start = mid + 1; // 중간값이 원하는 값보다 작을 경우, 시작값을 중간값+1로 설정하여 다시 탐색한다. } return end; }

세그먼트 트리 공식 void build(int id = 1, int l=0, int r=n){ if(r-l=y)return 0; if(x