10개의 정수를 읽어들여서 이 중에서 가장 작은 값을 결정하여 출력하시오.

문제의 입력과 출력을 생각하고, 고려된 변수들간의 관계 식을 생각한다.

	분석 사항	내용
	문제 입력	10개의 정수(int n)
	문제 출력	가장 작은 수(int min)
	추가된 변수	반복 회수를 제어하기 위한 변수(int count)
	관계식	min ≤ n, n은 10개의 정수

여기서 문제의 입력이 10개의 정수임에도 단지 한 개의 변수 n만이 고려되고 있다. 이것은 반복 구조를 사용하여 n에 10개의 정수를 입력받겠다는 것을 의미한다. 또한, 반복 구조의 반복 회수를 제어하기 위해서 count의 변수가 추가로 도입되었음을 유의하라.

알고리즘은 입력과 출력을 먼저 생각하고, 다음에 출력을 입력으로부터 어떻게 생성할 것인지를 고려하는 순서로 작성한다.

문제의 해결 과정은 다음과 같다. 먼저, min을 읽어들인 첫 번째 정수로 초기화한다(알고리즘 단계 1 ∼ 3 과정). 다음에, 나머지 9개의 정수에 대해서, 읽어들일 때마다 min과 비교하여 작은 값을 min이 포함하게 한다(알고리즘 단계 4 ∼ 7 과정). 따라서 min은 읽어들인 정수들 중에서 항상 작은 값을 포함한다.

문제 해결 과정을 다음과 같이 개략적으로 다이어그램으로 표현한다.

알고리즘 6-2에서 단계 2와 6은 한 개의 C 문장으로 표현하기에 복잡한 수준이다. 따라서 다음과 같이 세분화시킨다.

단계 2와 6이 들여쓰기를 통해서 각각 세분화되었다. count 변수는 읽어들인 정수의 개수를 계속 추적하여 WHILE 구조의 반복 수행을 제어하는 것을 알 수 있다.

다음은 알고리즘 6-2-1에 대한 C 프로그램 버전의 작성 과정을 보여준다.

사용자가 음수를 입력할 때까지 정수를 계속 입력받고, 입력한 정수에 대해서 짝수의 개수와 홀수의 개수를 계산한다. 사용자가 음수를 입력하면 더 이상의 입력을 중단하고, 계산된 짝수의 개수와 홀수의 개수를 적절히 출력한다.

문제의 입력과 출력을 생각하고, 고려된 변수들간의 관계 식을 생각한다. 여기서는 사용자가 수를 반복해서 입력하기 때문에 반복 구조를 생각할 수 있다. 그러나 입력한 수가 음수일 때 반복을 중단하므로, 프로그램 6-2에서와 같이 반복 회수를 추적하기 위한 count 변수가 필요 없다.

	분석 사항	내용
	문제 입력	정수들(int n)
	문제 출력	짝수와 홀수의 개수(int even, odd)

알고리즘을 설계하기 전에 문제 해결 과정을 생각해보자. 이러한 생각을 토대로 알고리즘이 기술된다. 다음은 문제 해결 과정에 대한 생각이다.

문제에서 값이 여러 번 입력될 수 있기 때문에, 반복 구조를 생각한다. 먼저, 한 개의 정수를 읽어들여서 음수인지를 판단한다. 음수인 경우에는 반복 구조를 탈출하고, 그렇지 않으면 반복 구조의 본체를 생각한다.

본체는 반복시 수행해야 할 행동들을 포함한다. 본체가 어떠한 행동들을 포함해야 하는지를 생각한다. 여기서 두 가지의 행동을 생각할 수 있다. 첫째는, n이 짝수인지를 판단하여 짝수이면 even에 1을 더하고, 그렇지 않으면 odd에 1을 더한다. 둘째는 또 다른 정수 n을 읽어들이는 것이다. 다음에는, 새로 읽어들인 n에 대해서 다시 음수인지를 판단하는 과정을 반복한다.

위에서 생각한 반복 구조를 순서도 형식의 다이어그램으로 표현하면 다음과 같다.

문제 해결 과정에 대한 위의 생각들을 다음과 같이 알고리즘으로 기술한다.

다음은 위에서 기술한 부분 알고리즘을 토대로 작성한 문제에 대한 전체 알고리즘이다.

다음은 알고리즘 6-3을 C 프로그램으로 변환하는 과정을 보여준다.