Algorithm
c++ 1288 : nCr (Tiny)
c++ 1288 : nCr (Tiny)
2020.11.08문제 설명 nCrnCr은 nn개의 원소를 가지는 집합에서 rr개의 부분 집합을 고르는 조합의 수를 말한다. nCrnCr을 일반 공식은 다음과 같다. nCr=nPrr!=n!r!⋅(n−r)!nCr=nPrr!=n!r!⋅(n−r)! 5C25C2는 다음과 같이 구할 수 있다. 5C2=5!3!×2!=5×4×3×2×1(3×2×1)×(2×1)=105C2=5!3!×2!=5×4×3×2×1(3×2×1)×(2×1)=10 nCrnCr을 구하는 프로그램을 작성하시오. 입력 nn과 rr이 입력된다. (1nCrnCr의 값을 출력한다. 입력 예시 5 2 출력 예시 10 #include using namespace std; int f(int var) { for (int i = var - 1; i >= 1; --i) var *= i; r..
c++ 1287 : 구구단을 *로 출력하기
c++ 1287 : 구구단을 *로 출력하기
2020.11.08문제 설명 구구단을 입력받아 *로 출력하라. 입력받은 수가 1~9사이의 수인지 확인한다. 입력 n단이 입력된다.(1 n; for (int i = 1; i
c++ 1283 : 주식 투자
c++ 1283 : 주식 투자
2020.11.07문제 설명 gbs라는 개미 투자자가 주식에 투자하려고 합니다. 이 사람이 투자한 돈의 액수와, 그 주식의 하루간의 변동을 퍼센트로 알 때, 이 사람의 순수익과 이득/손해 판단을 출력하세요. 입력 첫째줄에 투자한 액수 a가 입력됩니다. (100 money >> day; double result = money; for (;day > 0; --day) { int n; cin >> n; days.push_back(n); } for (const auto i : days) { double per = (result * abs(i) / 100); if (i > 0) result = result + per; else result = result - per; } result -= money; if (result > 0) ..
c++ 1282 : 제곱수 만들기
c++ 1282 : 제곱수 만들기
2020.11.07문제 설명 nn이 입력되면 kk를 빼서 제곱수를 만들 수 있는 kk를 구하고, 그 제곱수에 루트를 씌운 수(제곱근) tt를 구하여라. 이 때 k는 여러가지가 될 수 있는데 가장 작은 k를 출력한다. 입력 nn이 입력된다.(0tt를 출력한다. 이 때 kk는 여러가지가 될 수 있는데 가장 작은 kk를 출력한다. 입력 예시 34 출력 예시 9 5 도움말 3434에서 99를 빼면 2525이고, 2525의 제곱근은 55이다. #include #include using namespace std; int main() { int n; cin >> n; for (int i = n; i >= 0; --i) { int a = sqrt(i); double b = sqrt(i); if (a == b) { cout
c++ 1281 : 홀수는 더하고 짝수는 빼고 3
c++ 1281 : 홀수는 더하고 짝수는 빼고 3
2020.11.07문제 설명 자연수 a, b 사이의 구간에 대해서 홀수는 더하고 짝수는 빼는 식을 보여준 후 결과를 출력하시오. 예) a=5, b=10 인 경우, 5-6+7-8+9-10=-3 a=6, b=9 인 경우, -6+7-8+9=2 입력 두 자연수 a, b가 입력된다 출력 홀수는 더하고 짝수는 뺀 식을 보여준후 결과를 출력한다. 식을 나열할때 양수인 경우 불필요하게 '+'를 붙여서 출력하지 않는다. 입력 예시 5 7 출력 예시 5-6+7=6 #include using namespace std; int main() { int a, b; cin >> a >> b; int result = 0; for (; a
c++ 1278 : 자릿수 계산
c++ 1278 : 자릿수 계산
2020.11.07문제 설명 어떤 숫자가 입력되면 그 숫자가 몇 자릿수 숫자인지 알아내는 프로그램을 작성하시오. 예) 7 ----> 1 (1자릿수) 10 ----> 2 (2자릿수) 4322 ----> 4 (4자릿수) 입력 1이상의 자연수 n이 입력된다. (n은 int 범위) 출력 그 숫자가 몇 자릿수 인지 출력하시오. 입력 예시 932 출력 예시 3 #include #include using namespace std; int main() { string str; cin >> str; cout
c++ 1277 : 몇 번째 데이터 출력하기
c++ 1277 : 몇 번째 데이터 출력하기
2020.11.07#include #include using namespace std; int main() { int n; cin >> n; vector array; for (int i = 0; i > input; array.push_back(input); } cout
c++ 1276 : 팩토리얼 계산
c++ 1276 : 팩토리얼 계산
2020.11.07#include using namespace std; int main() { int n, result = 1; cin >> n; for (; n > 0; --n) result *= n; cout
c++ 1275 : k 제곱 구하기
c++ 1275 : k 제곱 구하기
2020.11.07#include #include using namespace std; int main() { int n, k; cin >> n >> k; long long int result = pow(n, k); cout
c++ 1274 : 소수 판별
c++ 1274 : 소수 판별
2020.11.04소수를 구하는 방법에는 여러가지가 있지만 저는 가장 기본적인 방식으로 풀어봤습니다. #include using namespace std; int main() { int n; cin >> n; for (int i = 1; i < n; ++i) { if (n % i == 0 && i != 1) { cout
c++ 1273 : 약수 구하기
c++ 1273 : 약수 구하기
2020.11.04숫자가 주어졌을때 for 문을 돌면서 i 값으로 나눴을때 나머지가 0일경우가 약수입니다. #include using namespace std; int main() { int n; cin >> n; for (int i = 1; i
C++ 1272 : 기부
C++ 1272 : 기부
2020.11.03#include using namespace std; int main() { int a(0), b(0); cin >> a >> b; if (a % 2 == 0) a *= 5; else a = (a + 1) * 5 / 10; if (b % 2 == 0) b *= 5; else b = (b + 1) *5 / 10; cout