[정보처리기사][알고리즘][응용] 사과구입

Q. 3000원을 가지고 한 개에 200원, 300원, 400원인 사과를 각각 10개 이내에서 적절하게 조합하여 살 수 있는 순서도를 작성하시오. 단, 200원, 300원, 400원짜리 사과를 각각 2개 이상 사야되며, 전체금액은 3000원이어야 한다.

1. 조건에 맞는 구매 건수가 누적될 변수를 초기화한다.

2. 200원짜리 사과를 살 수 있는 경우의 수를 만든다.(1차 반복문)

3. 200원짜리 사과를 살 수 있는 경우의 수를 만든다.(2차 반복문)

4. 400원짜리 사과를 살 수 있는 경우의 수를 만든다.(3차 반복문)

1) 각 경우의 수를 이용하여 조합된 구입 금애그이 합계를 계산한다.

2)사과 구입 금액이 3000원인지 검사한다. 3000원이면 Yes로 아니면 No로 간다.

A. No일 경우, 다음 반복을 실행한다.

B. Yes일 경우, 구매 건수를 증가시킨다.

C. 구매 건수와 3000원에 맞게 도합된 사과의 개수를 출력한다. 10*10*10회를 반복하므로 총 1000회를 반복하고 12개의 적합한 조합을 출력한다.

해당 글은 제가 만든 어플을 기준으로 작성하였습니다.

더 많은 정보는 알고리즘 어플을 이용해주세요.