[정보처리기사][알고리즘][수학] 7에 가장 가까운 수 구하기

Q. 10개의 1자리 양의 정수를 입력받아 배열에 저장한 후 저장된 자료 중 7에 가장 가까운 자료를 찾는 순서도를 작성하시오. 단, 자료는 1자리 정수이고 근사값이 2개인 경우에는 나중에 찾은 값을 출력한다

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

 

2. i는 1씩 누적되며 증가하는 변수이므로 i를 0으로 초기화한다.

 

3. 입력받은 자료의 수를 세기 위해 1씩 증가시킨다.

 

4. 10건을 모두 입력 받았으면 NO로 가고 아니면 YES로 간다.

 

1) Yes일 경우, 비교할 자료를 입력받는다. 그리고 3번으로 간다.

 

2) No일경우, 5번으로 간다.

 

5. J를 초기화한다. 최소값이 저장될 변수의 초기화는 해당 자릿수에서 나올 수 있는 가장 큰값으로 초기화한다는 것을 생각한다.

 

6. K를 1부터 10이될때까지 1씩 증가시키면서 반복 수행한다.

 

1) 배열의 해당 번째 요소와 7을 비교하여 두 수의 차이가 항상 양수가 되게 하려면 어떻게 해야 할지 생각해본다.

 

A. A(K)가 크거나 같으면, A(K)에서 7을 뺀다. 그리고 2)로 간다.

 

B. A(K)가 작으면, 7에서 A(K)를 뺀다. 그리고 2)로 간다.

 

2) L이 최소값 J보다 작거나 같으면 최소값을 변경해야 하므로 입력하는 곳으로 가고, 아니면 다른 값을 비교하러 간다.

 

A. 크다면, 다시 반복을 수행한다. 즉 6. 반복을 체크한다.

 

B. 작거나 같으면, 최소값을 변경한다.

 

C. 7과의 차이 값이 최소인 자료를 근사값 M에 치환한다. 그리고 반복문을 체크한다.

 

7. 반복이 종료되면 M을 출력하고 끝낸다.

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

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