divide and conquer 1

문제는 더블릿 20 divide and conquer에 있는 b_lineup입니다.

문제 사이트 주소입니다.

http://183.106.113.109/30stair/b_lineup/b_lineup.php?pname=b_lineup

divide and conquer는 분할정복이란 뜻인데... 이 문제는 특별히 이런거 생각안해도 풀 수 있는 것 같습니다.

문제를 설명하면 입력이 첫 줄 말고 한 줄에 2개씩 들어올 때가 있습니다.  이게 하나씩 들어오는 입력의 위치를 말하는 거고 이 사이에서 가장 큰 수와 가장 작은 수를 찾아 그 차이를 출력하면 됩니다.

 알고리즘이 특별히 없습니다.  위에 설명한대로 입력을 다 받고 각 그룹, 1 5에서는 받은 키들중에 1과 5사이에 있는 것 중 최대값과 최소값을 구해서 차를 출력합니다.

1과 5사이의 최대값은 7이고 최소값은 1입니다.  이 차로 6이 나온 것이고 4와 6사이의 최대값은 5, 최소값은 2입니다.  이 차로 3이 나온것입니다.