Without a Break

통계 산출 알고리즘 전교생이 TOEFL 시험을 본 후 성적표를 받았을 때, 평균저모다 높은 점수를 받은 학생의 수를 계산하는 통계 산출 알고리즘 [순서도] 배열 T의 각 토플 점수들의 합을 인덱스를 증가시키면서 변수 S에 저장한다. 변수 M에 300명의 토플 점수 평균을 저장한다. 인덱스를 다시 1로 초기화시키고, 토플 성적이 평균보다 높은 학생이 있는지 검사한다. 평균보다 높은 성적이 검사되면 CNT를 1 증가시킨다. (300명 모두 검사) 300명 모두 검사했으면 CNT를 출력하고, 알고리즘을 종료한다. 재고 관리 알고리즘 다음과 같은 조건으로 재고 신발을 크기별로 정리한 후 그 소계를 보여 준느 재고 관리 알고리즘 - 재고 신발은 모두 1000개라고 가정 - i번째 재고 신발의 크기는 배열 원소 S..

문제 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 한다. 이긴 사람은 다음 라운드에 진출하고, 진 사람은 그 라운드에서 떨어진다. 만약 그 라운드의 참가자가 홀수명이라면, 마지막 번호를 가진 참가자는 다음 라운드로 자동 진출한다. 다음 라운드에선 다시 참가자의 번호를 1번부터 매긴다. 이때, 번호를 매기는 순서는 처음 번호의 순서를 유지하면서 1번부터 매긴다. 이 말은 1번과 2번이 스타를 해서 1번이 진출하고, 3번과 4번이 스타를 해서 4번이 진출했다면, 4번은 다음 라운드에서 번호 2번을 배정받는다. 번호를 다시 배정받은 후에 한 명만 남을 때까지 라운드를..

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

문제 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다. #include void han_soo(int N) { if (N

문제 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + 30) / 5 = 170 / 5 = 34가 된다. 평균 이외의 또 다른 대표값으로 중앙값이라는 것이 있다. 중앙값은 주어진 수를 크기 순서대로 늘어 놓았을 때 가장 중앙에 놓인 값이다. 예를 들어 10, 40, 30, 60, 30의 경우, 크기 순서대로 늘어 놓으면 이 되고 따라서 중앙값은 30이 된다. 다섯 개의 자연수가 주어질 때 이들의 평균과 중앙값을 구하는 프로그램을 작성하시오. 입력 첫째 줄부터 다섯 번째 줄까지 한 줄에 하나씩 자연수가 주어진다. 주어지는 자..

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

문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다. 삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 수는 모두 정수이며, 범위는 0 이상 9999 이하이다. 입력 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. 출력 첫째 줄에 합이 최대가 되는 경로에 있는 수의 합을 출력한다. #incl..

'ㄹ'자 모양 배열 [순서도] 행은 계속해서 증가하고, 열은 증가,감소가 반복된다. 변수 D로 진행 방향을 나타낸다. 1이면 우측, -1이면 좌측이다. 1~5행까지 증가되면서 외부 반복문이 진행된다. 각 행마다 열 C는 C1부터 C2까지 D씩 변하면서 진행된다. A(R,C)에 값을 저장하고, 값을 1 증가시킨다. C1과 C2의 값을 교체시키고 열의 진행 방향을 반대로 바꾼다. 마방진 배열 5행 5열의 2차원 배열 S(5,5)에 대한 마방진 알고리즘 순서도 마방진 규칙 1행 중간 열에 위치한 S(1,3)에 먼저 숫자 1을 할당한다. 현재 위치에서 45도 대각선 방향으로 한 칸씩 이동하면서 다음 숫자를 할당한다. 45도 대각선 방향으로 이동하기 위하여, 행 번호는 1씩 감소시키고, 열 번호는 1씩 증가시킨다..