응용10 [정보처리기사][알고리즘][응용] 사과 나눠 갖기 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. [정보처리기사][알고리즘][응용] 학급별 최대, 최소 체중 Q. 반, 번호, 체중을 입력받는다. 입력자료는 반별로 모여있으나 반의 순서가 차례로 되어 있지는 않다. 반 이름이 같으면 반 이름을 출력하지 않는다. 다료의 끝(EOF)인 경우 전체의 최소 체중과 최대 체중을 출력한다.1. 제목 '반 번호 체중'을 출력한다. 2. 처음 일겅온 자료임을 표시하기 위해 FLAG를 0으로 초기화한다. 3. 첫번째 자료의 반, 번호, 체중을 읽어온다. 4. 자료의 끝인지를 판단한다. 처리 조건에서 자료의 끝을 나타내는 문자가 무엇인지 확인하고, 자료의 끝이면 최소 체중과 최대 체중을 출력한다는 것을 생각한다. 1) Yes일 경우, 최소 체중과 최대 체중을 출력하고 종료한다. 2) No일 경우, 읽어온 자료가 첫번째 자료인지를 판단한다 FLAG의 ,값이 어떨때 처음인지 알아보고.. 2015. 8. 23. [정보처리기사][알고리즘][응용] 동별, 나이별 인원 통계 Q. 동코드, 성명, 나이를 입력한다. 동은 1~10까지 10개의 동이 있다. 동 코드로 0이 입력되면 동료한다. 입력받은 자료의 통계를 구한다.1. 2차원 배열 A를 선언한다. 2. 인원수를 누적해야 하므로, 배열 A의 모든 위치에 초기값으로 0을 지정해야 한다. 바깥쪽 반복문은 행을 지정한다. 1) 안쪽 반복문은 열을 지정한다. A. 배열 A의 i행 J열에 0을 저장한다. 3. DONG, IRUM, NAI를 입력 받는다. 4. DONG이 0이면 종료해야 하므로 Yes로 가고 아니면 No로 간다. 1) Yes의 경우, 배열 A를 출력하고 끝낸다. 2) No의 경우, NAI가 60이상이면 7열에 저장될 수 있도록 나이를 60으로 만든다. A. Yes일 경우, 열 위치를 모두 7로 지정해야 하므로 나이를 .. 2015. 8. 23. 이전 1 2 3 다음
