정보처리기능사 실기 기출문제 유형#7 - 가까운 수 알고리즘!

I'll be the at the shore playing pipes for her!

정보처리기능사 실기 기출문제 유형#7 - 가까운 수 알고리즘!

1. 가까운 수?

- 정보처리기능사 실기시험 기출유형중 하나인 가까운 수 문제는 다음과 같은 형태입니다.

여러가지 수가 저장된 배열을 주고 이 배열에 속한 원소들중 7과 가장 가까운 수를 구하시오.

7과 가장 가까운 수라는 의미는 7과 가장 가깝다는 말입니다. 정수로 생각하면, 6과 8이 거리차가 1로 가장 가깝다고 할 수 있습니다.

2. 가까운 수 알고리즘 기출문제 해법

- "거리차"를 구하면 됩니다. 거리차를 구하는 방법은 7을 예로 들면 7과 3의 거리차는 7 - 3 으로 5 가 됩니다.

만약, 7보다 큰수인 9같은 원소와 거리차를 구해야하면 9 - 7 을 해줍니다.

- 거리차를 구했으면 기존에 설정된 거리차와 비교해서 더 작으면 가장 가까운수로 임명하면 됩니다. 거리차 초기값은 주워진 배열에서 가질수있는 가장 큰 수로 초기화합니다. 이런식으로 모든 원소와 거리차를 구해서 작으면 가장가까운수와 거리차로 갱신하는 식으로 반복해서 거리를 비교하면 됩니다. 어떻게 보면 6번째 포스팅에서 "최소값 구하는 알고리즘"과도 매우 유사하죠.