일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- #Swagger
- React.js
- fluentd
- 모캠
- server
- #api 문서화
- 쿠버네티스
- Redux
- javascript
- 프로세스
- React
- #스웨거
- 북딜
- 기술PM
- Kubernetes
- AWS
- 프로세스 통신
- #Swagger-editor
- docker
- IP
- Reducer
- #Swagger-ui
- 카카오게임즈
- Site Reliability engineering
- SRE
- action
- ecs
- #Swagger-codegen
- 모두의캠퍼스
- 쿠버네티스 컨트롤러
- Today
- Total
목록Algorithm (13)
탕구리's 블로그
동적 계획법(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;..