1-1최대 숫자 찾기

45 60 90

20 55 85  75

35 10 25

 

위와 같은 카드 10장이 다음 그림과 같이 바닥에 펼쳐져 있다.

 

알고리즘

 

가장 큰 숫자가 적힌 카드를 찾는 한 가지 방법은 카드의 숫자를 하나씩 비교하면서 본 숫자들 중에서 가장 큰 숫자를 기억해가며 진행하는 방법일 것이다.

마지막 카드의 숫자를 본 후에, 머릿속에 기억된 가장 큰 숫자가 적힌 카드를 바닥에서 집어 든다.

 

위와 같이 찾는 방법을 순차탐색이라 한다. -> 들어온 입력 데이터를 차례대로 뿐만 아니라 전부 다 본거다.