사과2 [정보처리기사][알고리즘][응용] 사과 나눠 갖기 Q. A, B, C, D의 네 사람과 사과 한 바구니가 있다. A가 4등문하였더니 1개가 남았다. 남은 1개를 먹고 4등분한 한 몫을 가졌다. B가 남은 사과를 다시 4등분하였더니 역시 1개가 남았다. 남은 1개를 먹고 그 한 몫을 가졌다. C , D도 4등분해 보았더니 역시 1개가 남았다. 최초에 사과는 몇개가 있었을까? 위의 조건을 만족하는 가장 작은 사과 개수를 계산하는 순서도를 작성하시오.1. i는 1씩 누적되며 증가하는 변수이므로 0으로 초기화한다. 2. 사ㅏ과의 개수 i를 1씩 증가시킨다. 3. 증가하는 사과의 개수는 변경되면 안되므로 임시 변수에 저장한다. 4. 다섯번의 계산을 수행해야 하므로 K가 1에서 5가 될때까지 1씩 증가하면서 반복한다. 1) 사과의 개수를 4등분하고 남은 나머지를 .. 2015. 8. 23. [정보처리기사][알고리즘][응용] 사과구입 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일 경우, 다.. 2015. 8. 23. 이전 1 다음
