호빵이의 알고리즘

[11047번] 동전 0 본문

알고리즘/BOJ

[11047번] 동전 0

남현경 2018. 7. 24. 15:38


#include 

using namespace std;

int N, K, ans;
int coin[10];

int main() {
	cin >> N >> K;
	for (int i = 0; i < N; i++) {
		cin >> coin[i];
	}

	for (int j = N - 1; j >= 0; j--) {
		ans += K / coin[j];
		K %= coin[j];
	}
	cout << ans;
	return 0;
}


2018.07.23 (월) 스터디 1회 그리디 알고리즘


1회차 스터디 숙제 #1


이번 문제는 정말 단순히 손으로 알고리즘을 짠대로 코딩을 하면 정답이 나오는 문제였다 !


답은 간단하게 나왔지만 왜 결과를 출력할 때 화면이 계속 꺼지는 지 모르겠다..ㅠ 

'알고리즘 > BOJ' 카테고리의 다른 글

[11650번] 좌표정렬하기  (0) 2018.07.26
[11726번] 2n 타일링  (0) 2018.07.26
[10451번] 순열 사이클  (0) 2018.07.26
[2110번] 공유기 설치  (0) 2018.07.25
[4963번] 섬의 개수  (0) 2018.07.24