[정보처리기사][알고리즘][응용] 사과 나눠 갖기

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등분하고 남은 나머지를 계산한다.

2) 제시된 조건을 만족하는지 판단한다. 제시된 조건은 사과의 개수를 4등분한 나머지가 1이라는 것을 생각한다.

A. No일 경우, 2번으로 이동한다.

B. Yes일 경우, 사과를 4등분 후 남은 1개를 먹어야하므로 J에서 1을 뺀다.

C. 사과를 4등분한 후 자신의 몫에 해당하는 한 등분을 제외한 나머지 사과의 개수를 저장한다. 4등분에서 한 등분 몫을 가져갔으면 나머지 3/4이라는 것을 생각한다.

5. 모든 반복이 종료되면, 사과의 개수 i를 출력하고 끝낸다.

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

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