일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- #Swagger-editor
- javascript
- React
- 기술PM
- Kubernetes
- docker
- AWS
- 카카오게임즈
- SRE
- #api 문서화
- #Swagger-codegen
- 쿠버네티스
- action
- Site Reliability engineering
- 프로세스 통신
- server
- Redux
- fluentd
- 모캠
- #Swagger-ui
- #Swagger
- 프로세스
- 모두의캠퍼스
- ecs
- #스웨거
- 쿠버네티스 컨트롤러
- IP
- React.js
- Reducer
- 북딜
- Today
- Total
목록전체 글 (154)
탕구리's 블로그
동적계획법(Dynamic Programming) 타일을 구성할 수 있는 방법에 대해 재귀를 이용하여 Dp배열을 완성 항상 기준은 1,2, ... N 일때 i 번째를 기준으로 앞 쪽에 저장된 Dp값을 이용하면 된다. static public void main(String args[]) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(in.readLine()); long[] dp = new long[N+1]; System.out.println(solve(N,dp)%10007); } static long solve( int N, long[] dp..
동적계획법(Dynamic Programming) LIS라는 기법(?) 방식을 통해 Dp를 이용하여 해결! BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int N = Integer.parseInt(in.readLine()); int[] arr = new int[N+1]; int[] dp = new int[N+1]; int max =0; st = new StringTokenizer(in.readLine()); int last=0; for(int i=1; i dp[i]) { dp[i] = dp[j] + 1; } } max = Math.max(max,dp[i]); } System.out.p..
동적계획법(Dynamic Programming) DP를 이용하여 모든 경로를 탐색하되 지난적 있는 경로에 대해서는 Dp배열의 값을 이용하는 방법으로 해결 재귀를 이용하여 문제를 해결하였다. BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; String[]k = in.readLine().split(" "); int row = Integer.parseInt(k[0]); int col = Integer.parseInt(k[1]); int[][] arr = new int[row+1][col+1]; int[][] dp = new int[row+1][col+1]; int result = 0; for..
동적 계획법(Dynamic Programming) 기초 문제는 저번에 풀었던 RGB 풀이와 약간 비슷했다N번째가 생길 수 있는 경우를 생각하면 되는 문제였다.
동적 계획법(Dynamic Programming) 기초 * 이웃하는 집과 같은색을 칠하면 안되는 것이 요점 * 첫번째 집이 빨간색일 경우 두번째 집은 초록 or 파랑 색만 색칠 가능하다. 처음에 생각한 풀이 방법은1번 집의 최소 비용을 결정하고 2번 집의 색과 비용을 결정할 때어떤 색을 1번에서 선택했는지 넘겨 주려 했지만.. 그 걸 처리하는 과정이 쉽지가 않았다. 인터넷을 통해 힌트얻어현재의 인덱스(n번째 집)을 기준으로 각 R , G , B 색을 결정 했을때n-1 번 집의 비용을 설정하는 방법을 사용하기로 하였다. 자꾸 짤려서 이미지로 대체 할게요..
동적계획법(Dynamic Programming) 기초 이 문제도 Top-Down 방식을 통해 해결 하였는데... 내가 생각한 Top-Down이 이게 맞는지 모르겠다.입력 받은 N을 기준으로각각, 3으로 나누기, 2로 나누기, 1을 빼기세 가지 방법을 시작으로 연산을 시작한다. 하나만 하는 것이 아니고 (3가지 방법을 모두 진행해 보고 그 중 최소값을 배열에 담아 두는 방식) 예를 들면 3을 1로 만드는 연산 방법은 3 / 3 = 1 의 방법과(3 -1) / 2 의 방법이 있기 때문에 그 중 연산횟수가 최소가 되는 첫 번째 방법의 연산 횟수가 구하고자 하는 출력 값이 된다. import java.io.BufferedReader; import java.io.IOException; import java.io...
동적계획법(Dynamic Programming) 기초 자릿수 N을 입력 받고 총 가질 수 있는 계단수의 경우의 수를 파악하는 문제 일반적으로 DP문제를 해결할때 Top-Down , Bottom-Up 방식을 이용한다고 인터넷을 떠돌아 다니면 배웠기 때문에 정확히는 모르겠지만 내가 푼 방식이 Bottom-Up이라 생각하고 풀어 보았다. 두 가지 방식을 통해 문제를 해결 하였는데 1. N이 1인 경우 부터 N까지의 경우의 수를 모두 파악하여 더해 주는 방법 (재귀 사용) 2. 특정값을 기준으로 전에 계산한 값을 통해 현재의 값을 구하는 방법(2중포문 배열 사용) (제대로 설명을 못하는 것 같아 죄송합니다) import java.io.BufferedReader; import java.io.IOException;..
출처:http://k9e4h.tistory.com/751. ERP (Enterprise Resource planning) ① 전산적 자원 관리 시스템 ② 기업의 모든 자원을 전체적으로 관리하여 최적화된 기업 활동을 통합, 관리 시스템에 근거하여 스피드 경영과 투명 경영의 효과를 꾀하는 것 2. Framework ① 특정 형태의 소프트웨어 문제를 해결하기 위해, 상호 협력하는 클래스들과 인터페이스의 집합 ② 장점 : 재사용성, 단순성, 역할구분, 확장성, 유지보수 용이 ③ 라이브러리와 프레임워크의 차이 • 라이브러리는 어플리케이션에서 호출할 수 있는 함수와 루틴으로 구성되어 있음 • 프레임워크는 어플리케이션에서 특정 기능들을 제공하기 위해 확장할 수 있는 일반적이고 상호 협력적인 컴포넌트를 제공 3. DI..
프로세스 메모리공간1. 코드 영역2. 스택 영역3. 데이터 영역4. 힙영역 코드 영역 : 프로그램의 실행 코드 혹은 함수를 저장하는 공간 스택 영역 : 잠깐 사용하고 메모리에서 소멸 시킬 데이터 데이터 영역 : 전역변수와 정적변수가 저장되는 공간 힙 영역 : 데이터를 동적으로 할당할 수 있는 공간