본문 바로가기
Study/Algorithm_정보처리기사

[정보처리기사][알고리즘][수학] 최대값 구하기

by 푸민 2015. 8. 15.
반응형



Q. 10개의 수치 자료를 입력 받아 배열에 저장한 후 저장된 자료 중 가장 큰 값을 찾는 순서도를 작성하시오.


1. 자료가 저장될 배열 A를 선언한다.

 

2. J는 1씩 누적되며 증가하는 변수이므로 J를 0으로 초기화한다. 최대값을 계산하기 위해 MAX를 가장 적은 자료인 0으로 초기화한다.

 

3. J를 1부터 10까지 증가시키기 위해 1을 더한다.

 

4. 입력이 완료 되었는지 판단한다. 자료를 입력받기 전에 자료의 수를 세는 J가 먼저 증가한다는 것을 생각한다.

 

1) Yes일 경우, 최대값을 구할 숫자를 입력받는다. 그리고 3을 실행한다.

 

2) No일 경우 5를 실행한다.

 

5. 비교대상 위치를 지정하는 i를 1부터 10이 될때까지 1씩 증가시키면서 반복수행한다.

 

1) 최대값을 구하기 위한 판단을 한다. MAX는 지금까지의 최대값을 가지고 있으므로 MAX보다 더 큰 값이 나오면 그것이 최대값이 된다는 것을 생각한다.

 

A. 작거나 같으면, 최대값이 저장되는 MAX에 A(i)를 치환한다. 그 후 반복 진행을 체크한다.

 

B. 크다면 반복 진행을 체크한다.

 

6. 반복이 끝나면 MAX를 출력하고 끝낸다.



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

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

반응형

댓글