자꾸 까먹어서 공식홈 튜토리얼 보고 그냥 따라쳤다.
VPC 생성을 위한 Cloudformation Template 코드 샘플
from 「아마존 웹 서비스(AWS)로 시작하는 데브옵스」
Amazon EC2 서비스를 이용할 때 private key 파일을 사용한다.
로봇 b가 m*n의 공간에서 LEFT, RIGHT, UP, DOWN으로 이동 후 d로 대응되는 먼지들을 CLEAN하는 문제. 이동 횟수가 cost이며, 유클리디안 거리를 사용한 예시가 있어 참고하여 코딩했다.
static void countApplesAndOranges(int s, int t, int a, int b, int[] apples, int[] oranges){
System.out.println(IntStream.range(0, apples.length).map(i -> apples[i]+a).filter(i -> s <= i && i <= t).count());
System.out.println(IntStream.range(0, oranges.length).map(i -> oranges[i]+b).filter(i -> s <= i && i <= t).count());
}//end of function
IntStream으로 int array를 다시 만들어준 후, filter로 거른 후 count해줌(long 반환)
int min = (int)Arrays.stream(a).max().getAsInt();
int max = (int)Arrays.stream(b).min().getAsInt();
max/min 값 추출
aliceScoreList.stream().mapToInt(i->i).toArray();
List 를 int[]로 바꾸기
int[] array = IntStream.of(scores).distinct().toArray();
int[] 배열에서 중복을 제거하고 다시 int[] 배열로 전환
파이썬 3.5로 작성(knapSack.py)
"""
# Returns the maximum value that can be put in a knapsack of
# capacity W
def knapSack(W, wt, val, n):
# Base Case
if n==0 or W==0:
return 0
# If weight of the nth item is more than Knapsack of capacity
# W, then this item cannot be included in the optimal solution
if(wt[n-1] > W):
return knapSack(W, wt, val, n-1)
# return the maximum of two cases:
# (1) nth item included
# (2) not included
else:
return max(val[n-1] + knapSack(W-wt[n-1], wt, val, n-1),
knapSack(W, wt, val, n-1))
"""
def knapSack(W, wt, val, n):
K = [[0 for x in range(W+1)] for x in range(n+1)]
#Build table K[][] in bottom up manner
for i in range(n+1):
for w in range(W+1):
if i==0 or w==0:
K[i][w] == 0
elif wt[i-1] <= w:
K[i][w] = max(val[i-1] + K[i-1][w-wt[i-1]], K[i-1][w])
else:
K[i][w] = K[i-1][w]
return K[n][W]
# ----main
val = [10, 40, 30, 50]
wt = [5, 4, 6, 3]
W = 10
n = len(val)
print(knapSack(W, wt, val, n))
Time Complexity : O(wn) when w = capacity of bag, n = number of items
깃헙으로 블로그를 만들겠다고 수없이 되뇌이고 다짐했던 나날이 흘러 마음먹은 지 5년 정도 지나서야 이런 첫 블로그 모습을 갖출 수 있게 되었다.
What a colorful post!
This is an idea that came from xukimseven/HardCandy-Jekyll
looking at this cheerful and colorful them, I wanted to enable something similar for mine.
You can go fork and star hers too! 😉
