Algorithm/codeup
c++ 1359 : 숫자 피라미드 1
c++ 1359 : 숫자 피라미드 1
2020.11.17문제 설명 길이 nn이 입력되면 다음과 같은 숫자 피라미드를 출력한다. 예) nn이 5이면 1 1 2 1 2 3 1 2 3 4 1 2 3 4 5 입력 길이 nn이 입력된다.(1
c++ 1358 : 삼각형 출력하기 5
c++ 1358 : 삼각형 출력하기 5
2020.11.17문제 설명 어떤 수 n을 입력받으면 다음과 같은 삼각형을 출력한다. 여기서 입력되는 n은 반드시 홀수이다. 입력 3부터 99 까지의 홀수 중 하나가 입력된다. 출력 Sample Output 같은 삼각형을 출력한다. 입력 예시 5 출력 예시 * *** #include int main() { int x, space; scanf("%d", &x); space = x / 2; for (int i = 1; i
c++ 1356 : 사각형 출력하기 2
c++ 1356 : 사각형 출력하기 2
2020.11.14문제 설명 길이 n이 입력되면 다음과 같은 사각형을 출력한다. 예) n이 5일때 ***** * * * * * * ***** 입력 길이 n이 입력된다. (n >= 3) 출력 사각형을 출력한다. 입력 예시 3 출력 예시 *** * * *** #include int main() { int x = 0; scanf("%d", &x); for (int i = 1; i
c++ 1292 : 범인을 잡아라 1
c++ 1292 : 범인을 잡아라 1
2020.11.08문제 설명 한적한 시골마을에 도둑이 들었다. 이 도둑은 마을의 재산을 훔쳐가다 마을 사람들에게 들켜 도망쳤다. 급하게 도망치느라 도둑은 신발이 벗겨졌다는 사실도 잊었다. 마을 사람들은 도둑의 신발의 DNA를 분석했다. 도둑의 DNA의 특징은 DNA의 모든 숫자의 합을 77로 나눈 나머지가 44라는 사실을 알았다. 다음 날 경찰이 도둑으로 의심되는 사람을 검거하여 그들의 DNA 샘플을 가져왔다. DNA 샘플을 분석하여 이 자가 도둑인지 아닌지를 판단하여 만약 도둑이라면 “suspectsuspect”, 아니면 “citizencitizen”을 출력하는 프로그램을 작성하시오. 입력 길이가 1010자리로 구성된 1010진수가 입력된다. 출력 프로그램의 조건에 따라 “suspectsuspect” 또는 “citize..
c++ 1289 : 가장 큰 운동장
c++ 1289 : 가장 큰 운동장
2020.11.08문제 설명 학교에서 축구대회를 열기로 했다. 본교 학생 수가 많아서 되도록 큰 운동장을 필요로 한다. 학교 근처에 축구를 할 수 있는 운동장이 3개가 있는데 각 운동장의 가로와 세로의 길이를 홈페이지를 통해서 알 수 있었다. 우리는 3개의 운동장 중 가장 큰 운동장을 빌리기로 했다. 이 3개의 운동장 중 가장 넓은 운동장의 넓이를 구하는 프로그램을 작성하시오. 입력 가로와 세로의 정수 길이를 33세트 입력 받는다. (단, 길이는 10001000 이하의 양의 정수값) 출력 넓이가 가장 넓은 운동장의 넓이를 출력한다. 입력 예시 10 10 9 12 13 8 출력 예시 108 #include using namespace std; int main() { int x, y; int result = 0; for (i..
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