반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 하둡2.0
- 스파크
- Databricks
- 지연연산
- 프로그래머스 큰 수 만들기
- 카프카
- 하둡
- AWS Crawler
- 서버간 복사
- ORACLE문법
- kafka 설치
- 하둡1.0
- ORACLE MSSQL차이
- EMR 구조
- 데이터파이프라인
- 데이터베이스복사
- 데이터엔지니어링
- freenom
- 런타임데이터영역
- 실행엔진
- 빌드도구
- lazy evaluation
- Spark 최적화
- 문맥교환
- Catalyst Optimizer
- 프로그래머스힙
- 데이터 수집
- Spark
- 하둡에코시스템
- 프로그래머스
Archives
- Today
- Total
목록그리디알고리즘 (1)
띵유로그

#include using namespace std; int coin[10]; int main() { int cnt; int money; scanf("%d %d", &cnt, &money); for (int i = 0; i < cnt; i++) { scanf("%d", &coin[i]); } int j = cnt-1; int ret = 0; while (money != 0&&j!=-1) { ret = ret+ money / coin[j]; money = money % coin[j]; j--; } printf("%d", ret); } tmi) 처음에 while 문 조건에 j!=0이라고해서 틀렸었다. (동전단위저장한 index 0부터 시작이므로 0일떄도 while문 안에 돌아야함)
알고리즘
2019. 7. 30. 11:06