중간고사
문제 1
연도를 나타내는 양의 정수 n을 입력받아 해당 연도가 윤년인지, 평년인지 출력하시오. (10점)
윤년의 조건은 아래와 같다.
- (4의 배수이면서, 100의 배수가 아닐 때) 혹은 400의 배수일 때
입력 1
2000
출력 1
Leap Year
입력 2
1900
출력 2
Common Year
문제 2
두 정수 A, B를 입력 받아 A, B 포함 사이 구간에서 3 혹은 5의 배수인 수들의 총합을 구하시오. (10점)
입력
10 3
출력
33
문제 3
최대 1000개의 음수가 아닌 정수를 입력받아 배열에 저장하고 좌측, 우측 반복으로 출력하시오. 음수가 입력될 경우 입력을 중단하시오. (10점)
입력 1
1 2 3 4 5 6 7 8 9 10 -1
출력 1
1 10 2 9 3 8 4 7 5 6
입력 2
1 2 3 4 5 -1
출력 2
1 5 2 4 3
문제 3
최대 1000개의 음수가 아닌 정수를 입력받아 배열에 저장하고 좌측, 우측 반복으로 출력하시오. 음수가 입력될 경우 입력을 중단하시오. (10점)
입력
1 2 3 4 5 6 7 8 9 10 -1
출력
1 10 2 9 3 8 4 7 5 6
문제 4
음수가 아닌 정수(0<=n<=1000)를 입력받고 이 배열에서 가장 많이 등장한 숫자를 출력하시오. (15점)
- 음수가 입력될 경우 입력을 중단하며, 최빈값이 여러 개일 경우, 오름차순으로 모두 출력한다.
입력 1
3 4 5 2 1 6 -1
출력 1
1 2 3 4 5 6
입력 2
2 1 2 1 3 4 5 6 -1
출력 2
1 2
문제 5
자연수 n(n<100)을 입력받아 1부터 n 사이에 존재하는 모든 소수의 개수를 출력하시오. (15점)
입력
10
출력
4
문제 6
자연수 n(n<=40)을 입력받아, n by n 배열을 시계방향 나선형으로 채우고 출력하시오. (20점)
입력 1
5
출력 1
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
입력 2
4
출력 2
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
문제 7
n by n 크기의 밭에 각각 작물의 수확량이 적혀있을 때, m by m 만큼의 정사각형 구역 하나를 선택해 수확하려 한다. 이때 얻을 수 있는 수확량의 합이 가장 큰 경우를 찾아 출력하시오. (20점)
1<=m<=n<=20을 만족하며 입력 양식은 아래와 같다.n m
(n by n 행렬)
입력
5 3
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8
5 6 7 8 9
출력
63