황소개발자

1 2 3 4 5 6 7 8 9 10 11 12 13 n, k = list(map(int, input().split())) arr = [] for i in range(n): a = int(input()) arr.append(a) count = 0 for i in range(n): count += k // arr[-1-i] k = k % arr[-1-i] print(count) 그리디 알고리즘. 탐욕스럽게 풀자. 동전값이 제일 큰거부터 본다. 동전값이 제일 큰거부터 내고 싶은 거다. 그래야 적게 동전을 적게 낼테니. 그 동전값으로 나눈 몫을 카운트시키고, 동전값으로 나눈 나머지를 다음으로 넘긴다.

1 2 3 4 5 6 7 8 9 10 n = int(input()) arr = list(map(int, input().split())) arr.sort() ans = 0 for i in range(n): ans += arr[i] * (n - i) print(ans) http://colorscripter.com/info#e" target="_blank" style="text-decoration:none;color:white">cs 그리디는 Greedy 탐욕이다. 시간이 제일 적게 걸리는 사람이 앞으로 올수록 이득이다.

120일선부분에 다다르자 기다렸다는 듯이 반응하고 반등한다. 저 구간에 사고 다시 5분봉이 60일선에 닿을 때, 팔면 될 것이다. 이런식으로 차트로 매매가 가능한데, 물론 예상과 다르게 움직인다면 바로 철수해야된다. [적중] 예상대로 60일선까지 올라갔고, 이때 팔면 소소한 이득을 챙길 수 있다.

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 32 33 #include using namespace std; // 초기 선언 0으로는 시작할 수 없으니 long dp[10] = {0, 1, 1, 1, 1, 1, 1, 1, 1, 1}; // 임시 배열을 만들고 계산 후 dp에 업데이트 void update(long* arr){ long tmp[10]; tmp[0] = arr[1]; // dp[0] = dp[1] tmp[9] = arr[8]; // dp[9] = dp[8] for (int i = 1; i n; for (int i = 0; i cs 저 연산 과정 중, tmp[i] = (arr[i - 1] ..

2019년 10월 24일 첫 글 테스트.