본문 바로가기

알고리즘 교육/1. 조건문&반복문9

제곱근 구하기 문제 N이 주어질 때, 제곱하여 N보다 크거나 같은 숫자들 중 최솟값을 출력하는 프로그램을 작성하시오. 예를 들어, N = 10 이라고 하자. 그러면 s=3 일 경우 3 x 3 = 9 이므로 10보다 크거나 같지 않다. s=4일 경우, 4 x 4 = 16 이므로 10보다 크거나 같다. s=5일 경우, 5 x 5 = 25 이므로 10보다 크거나 같다. 즉, s = 4, 5, 6, ..., 의 숫자들은 모두 제곱하면 10보다 크거나 같다. 이 중 최솟값은 4이므로, 4를 출력한다. 입력 첫 번째 줄에 N이 주어진다. (1 n; while(1){ if(cnt*cnt >= n){ cout 2022. 7. 17.
세 개의 숫자 중 최댓값 찾기 문제 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.