[정보처리기사][알고리즘][응용] 학급별 최대, 최소 체중

Q. 반, 번호, 체중을 입력받는다. 입력자료는 반별로 모여있으나 반의 순서가 차례로 되어 있지는 않다. 반 이름이 같으면 반 이름을 출력하지 않는다. 다료의 끝(EOF)인 경우 전체의 최소 체중과 최대 체중을 출력한다.

1. 제목 '반 번호 체중'을 출력한다.

2. 처음 일겅온 자료임을 표시하기 위해 FLAG를 0으로 초기화한다.

3. 첫번째 자료의 반, 번호, 체중을 읽어온다.

4. 자료의 끝인지를 판단한다. 처리 조건에서 자료의 끝을 나타내는 문자가 무엇인지 확인하고, 자료의 끝이면 최소 체중과 최대 체중을 출력한다는 것을 생각한다.

1) Yes일 경우, 최소 체중과 최대 체중을 출력하고 종료한다.

2) No일 경우, 읽어온 자료가 첫번째 자료인지를 판단한다 FLAG의 ,값이 어떨때 처음인지 알아보고, 처음으로 자료를 읽었을 때 무슨일을 해야 하는지를 생각한다.

A. Yes일 경우, 다음에 읽어노는 자료는 첫번째 자료가 아니므로 이것을 판별하기 위해 FLAG에ㅔ 1을 치환한다.

A) 제충을 최소 체중에 치환한다. 첫번째 자료는 최소 체중이자 최대 체중이 된다.

B) 제충을 최대 체중에 치환한다.

C) 다음 자료와 반을 비교하기 위해 비교 반에 치환한다.

D) 반, 번호, 체중을 출력한 후 다음 데이터를 읽는다.

B. 최소체중이 체중보다 크면 최소 체중을 구하기 위해 Yes로 가고 아니면 No로 간다.

E) Yes일 경우, 체중을 최소 체중에 치환한 후 최대 체중과 비교하지 않고 넘어간다. 그리고 C로 간다.

F) No일 경우, 최대 체중이 체중보다 작으면 최대 체중을 저장하기 위해 Yes로 가고 아니면 C로 간다.

- Yes일 경우, 체중을 최대 체중에 치환한다.

C. 다음 프로세스에서 반을 처리할지 여부를 생각한다.

G) No일 경우, C)로 간다.

H) 번호와 체중을 출력한 후 다음 데이터를 읽는다.

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

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