Without a Break

병합 정렬 오름차순으로 정렬된 배열 A(M)과 내림차순으로 정렬된 배열 B(N)을 병합 정렬하여 오름차순의 배열 C(M+N)을 생성하는 알고리즘(단, 배열 A(M)과 배열 B(N)에는 900000 이하의 정수가 저장되어 있으며, 모든 배열의 첨자는 1부터 시작한다). 오름차순 배열 A은 가장 첫번째 원소부터 검색을 시작하고, 내림차순 배열은 가장 끝 원소부터 검사를 시작한다. 새로 생성할 배열은 첫번째 원소부터 저장할 것이기 때문에 최솟값은 1로 잡아주고, 변수 Done으로 배열 처리의 종료 여부를 판단한다. 배열 A와 B의 두 원소를 비교하여 작은 값을 배열 C에 저장하고 인덱스를 증가시켜 다음 원소를 비교하는 작업을 반복한다. 배열 A 또는 B의 마지막 원소까지 처리했다면 변수 Done의 값을 1로 ..

석차 A회사는 25개의 대리점을 가지고 있다. 이들 대리점의 전년도 매출액을 순서대로 읽어 들여 매출액을 토대로 대리점의 석차를 구한 후, 25개의 대리점에 대하여 매출액과 석차를 함께 출력하는 알고리즘을 제시하라. 단, i번째 대리점에 대하여 A(i)는 매출액을 나타내고, R(i)는 석차를 나타낸다. 만일 매출액이 동일한 대리점이 존재할 경우 자신보다 상위자로 보지 않고 석차를 낮추지 않도록 한다. [순서도] 첫번째 대리점부터 순서대로 매출액을 입력받는다. i번째 대리점의 석차를 1등이라고 한다. 첫번째 대리점부터 j번째 대리점과 매출액을 비교하고, i번째 대리점보다 j번째 대리점의 매출액이 더 크면 i번째 대리점의 석차를 1 증가시킨다. 이 과정을 j를 1씩 증가시켜 대리점 25개와 모두 비교한 뒤,..