본문 바로가기

전체 글72

세 개의 숫자 중 최댓값 찾기 문제 3개의 정수가 주어질 때, 이 중 최댓값을 찾는 프로그램을 작성하여라. 입력 첫째 줄에 3개의 정수 a,b,c가 주어진다. (0 max) max = num[i]; } cout 2022. 7. 17.
N to M 2 문제 N부터 M까지 출력하는 프로그램을 작성해보자. 입력 첫째 줄에 자연수 N과 자연수 M이 공백을 가지고 주어진다. (N n >> m; for(int i=n; i 2022. 7. 17.
배수의 개수 세기 문제 세 개의 자연수 A, B, C가 주어진다. 이 때, A부터 B까지 숫자 중에서 C의 배수의 개수를 출력하는 프로그램을 작성하시오. 예를 들어, A = 3, B = 9, C = 2 라고 하자. 그러면 3부터 9까지 숫자 중 2의 배수의 개수이므로 4, 6, 8 총 3개가 존재한다. 따라서 3을 출력한다. 또한, A = 10, B = 3, C = 4라고 하자. 그러면 10에서 3까지 숫자 중 4의 배수의 개수이므로 4, 8 총 2개가 존재한다. 따라서 2를 출력한다. 입력 첫 번째 줄에 A, B, C가 주어진다.(1 a >> b >> c; if(a>b){ tmp=a; a=b; b=tmp; } for(int i=a; i 2022. 7. 17.
약수 구하기 문제 어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다. 6을 예로 들면 6 ÷ 1 = 6 ... 0 6 ÷ 2 = 3 ... 0 6 ÷ 3 = 2 ... 0 6 ÷ 4 = 1 ... 2 6 ÷ 5 = 1 ... 1 6 ÷ 6 = 1 ... 0 그래서 6의 약수는 1, 2, 3, 6, 총 네 개이다. 두 개의 자연수 N과 K가 주어졌을 때, N의 약수들 중 K번째로 작은 수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1이상 10000이하이다. K는 1이상 N 이하이다. 출력 첫째 줄에 N의 약수들 중 K번째로 작은 수를 출력한다. 만일 N의 약수의 개수가 K개보다 적어서 K번째 약수가 존재하지 않을 경우.. 2022. 7. 17.
소수 판별 문제 자연수 n이 주어질 때, n이 소수인지 판별하는 프로그램을 작성하여라. 여기서 소수란, 약수가 1과 자기자신밖에 존재하지 않는 수를 말한다. 입력 첫째 줄에 자연수 n이 주어진다.(2> n; for(int i=2; i 2022. 7. 17.
짝수의 합 구하기 문제 1부터 N까지의 숫자 중 짝수의 합을 구하는 프로그램을 작성하여라. 입력 첫째 줄에 N이 주어진다. (1 N; for(int i=1; i 2022. 7. 17.
윷놀이 문제 우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 개, 등 세 개), 개(배 두 개, 등 두 개), 걸(배 세 개, 등 한 개), 윷(배 네 개), 모(등 네 개) 중 어떤 것인지를 결정하는 프로그램을 작성하라. 입력 첫째 줄부터 셋째 줄까지 각 줄에 각각 한 번 던진 윷짝들의 상태를 나타내는 네 개의 정수(0 또는 1)가 빈칸을 사이에 두고 주어진다. 출력 첫째 줄부터 셋째 줄까지 한 줄에 하나씩 결과를 도는 A, 개는 B, 걸은 C, 윷은 D, 모는 E로 출력 한다. 예제 입력 0 1 0 1 1 1 1 0 0 0 1 1 예제 출력 B A B .. 2022. 7. 17.
짝수 판별하기 문제 정수 N을 입력받고, N이 짝수인지 아닌지 판별하는 프로그램을 작성해보자.(단, if문과 else문 모두 사용할 것) 입력 첫째 줄에 자연수 N이 주어진다. 출력 첫째 줄에 N이 짝수라면 "even", N이 짝수가 아니라면 "not even"를 출력한다. 예제 입력 10 예제 출력 even 예제 입력 5 예제 출력 not even 전체 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 #include using namespace std; int main() { int N; cin >> N; if(N % 2 == 0) cout 2022. 7. 17.
Division 문제 임의의 자연수는 그보다 작은 자연수들의 합으로 표현될 수 있다. 예를 들어 4의 경우 4 = 3+1 = 2+2 = 2+1+1 = 1+1+1+1 위와 같은 방법으로 표현 될 수 있다. 이 때 , 숫자의 구성이 같으면서 그 순서만이 다른 경우는 같은 경우로 생각하는데, 예를 들어 다음 세 가지 경우는 모두 같은 경우이다. 2+1+1, 1+2+1, 1+1+2 자연수 n을 입력 받아 이를 n보다 작은 자연수들의 합으로 나타내는 방법을 모두 출력하는 프로그램을 재귀 호출을 사용하여 작성하시오. 입력 첫 줄에 2 이상 20 이하의 자연수 n이 주어진다. 출력 첫째 줄부터 모든 방법을 한 줄에 하나씩 출력한다. 하나의 식 안에는 큰 숫자가 앞으로 오도록 하고, 전체적으로는 앞의 숫자가 큰 식이 먼저 출력되도록 .. 2022. 7. 16.