전체 글 127

더블릿|dovelet - 3번째 계단 - 삼각 수의 합/triangular_sum

문제 프로그램 명: triangular_sum(open)제한시간: 1 초n 번째 삼각수 T(n) 다음과 같다.T(n) = 1 + 2 ... + nT(4) 는 아래와 같다. X X X X X X X X X X 삼각수의 가중치의 합 w(n)이 다음과 같이 정의될 때 이를 구하는 것이 문제이다.입력300 이하인 n 이 입력된다.출력w(n) 값을 출력한다.입출력 예입력 3 출력 45 입출력 보충n 이 3 인 경우출처: Greater New York 2006 12345678910111213141516171819202122232425262728#include using namespace std; int sum(int in){ int ret = 0; for (int i = 1; i > n; int out = 0; f..

algorithm 2016.08.28

더블릿|dovelet - 3번째 계단 - 중간 수/center1

문제 프로그램 명: center1제한시간: 1 초다음 성질을 만족할 때 n 을 중간수라 한다.1 + 2 + 3 + ... + n-1 = (n+1) + (n+2) + (n+3)+ ..+ (n+m) (m은 1 이상의 자연수)예를 들어 , 4 는 1+2+3=6 이고 5 부터 차례대로 더해갈 때 5+6=11 이므로 4 는 중간수가 될 수 없다.6 은 1+2+3+4+5=15 이고 7+8=15 이므로 6 은 중간수이다.정수 하나를 입력으로 받아 중간수 인지를 판별하는 프로그램을 작성하시오.입력10,000 이하의 자연수가 입력으로 주어진다.출력중간수이면 O , 아니면 X 를 출력한다.입출력 예입력 6 출력 O 입력 10 출력 X 보충 설명35 는 중간수1 + 2 + ... + 34 = 59536 + 37 + ... ..

algorithm 2016.08.27

더블릿|dovelet - 3번째 계단 - 검증 수/validate

문제 프로그램 명: validate제한시간: 1 초컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다.고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들어간다.검증수는 고유번호의 처음 5자리에 들어가는 5개의 숫자를 각각 제곱한 수의 합을 10으로 나눈 나머지이다.예를 들어 고유번호의 처음 5자리의 숫자들이 04256이면, 각 숫자를 제곱한 수들의 합 0+16+4+25+36 = 81 을 10으로 나눈 나머지인 1이 검증수이다.고유번호의 처음 5자리의 숫자들을 입력 받아 검증수를 계산하는 프로그램을 작성하시오.프로그램의 실행시간은 1초를 넘을 수 없다. 부분 점수는 없다.입력첫째 줄에 고유번호의 처음 5자리의 숫..

algorithm 2016.08.26

더블릿|dovelet - 3번째 계단 - 완전수,부족수,과잉수/perfect

문제 프로그램 명: perfect제한시간: 1 초완전수(perfect) , 부족수(deficient) , 과잉수(abundant) 를 출력하는 문제.완전수란 자신을 제외한 약수의 합이 자신과 같은 수 , 부족수는 합이 자신의 수보다 작은수 , 과잉수는 큰수입력각 수는 60,000 보다 작다.출력수는 5 자리 확보후 오른쪽에 맞추어 출력후 2 칸 스페이스를 준 후 수의 종류를 출력한다.입출력 예입력 15 출력 15 DEFICIENT 입력 28 출력 28 PERFECT 입력 56 출력 56 ABUNDANT 출력 예의 보충 설명입력 15 에 대한 출력12345678901234567890123.. 15 DEFICIENT 참고c .. printf("%5d",);c++ .. cout n; for (int i = 1..

algorithm 2016.08.26

더블릿|dovelet - 3번째 계단 - 완전수/complete

문제 프로그램 명: complete제한시간: 1 초완전수란 자신을 제외한 약수의 합이 자신이 되는 수를 완전수라 한다.6 은 완전수이다. 6 의 약수는1 2 3 6이 중 자신을 제외한 약수의 합 1 + 2 + 3 = 6 즉 6 은 완전수이다.입력1000 이하의 자연수를 입력받는다.출력완전수이면 yes , 아니면 no 를 출력한다.입출력 예입력 6 출력 yes 입력 8 출력 no 풀이 12345678910111213141516171819202122#include using namespace std; int main(){ int n, sum = 0; cin >> n; for (int i = 1; i

algorithm 2016.08.25

더블릿|dovelet - 3번째 계단 - 약수 종합 선물 세트/ft

문제 프로그램 명: ft제한시간: 1 초자연수가 입력으로 주어진다. 이 수의 약수를 출력하고 , 다음 줄에는 약수의 개수 , 다음 줄에는 약수의 총합 , 다음 줄에는 약수의 곱의 일의 자리수를 출력한다.입력주어지는 수는 1000 이하의 자연수이다.출력입출력 예입력 6 출력 1 2 3 6 4 12 6 풀이 123456789101112131415161718192021222324252627#include using namespace std; int main(){ int n, count = 0, sum = 0, multi = 1; cin >> n; for (int i = 1; i

algorithm 2016.08.24

더블릿|dovelet - 3번째 계단 - n 번째 약수 구하기/yaksu

문제 프로그램 명: yaksu제한시간: 1 초어떤 자연수 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번째로 작은 수를 출력하는 프로그램을 작성하시오. 프로그램의 실행시간은 1초를 넘을 수 없다. 부분 점수는 없다.입력첫째 줄에 n과 k가 빈칸을 사이에 두고 주어진다. n은 1 이상 10,000 이하이다. k는 1 이상 n 이하이다.출력첫째 줄에 n의 약수들 중 k번째로 작은 수를 출력한..

algorithm 2016.08.23

더블릿|dovelet - 3번째 계단 - 약수의 갯수/nfactor

문제 프로그램 명: nfactor제한시간: 1 초수 하나를 입력으로 받아 이 수의 약수의 개수를 구하는 프로그램을 작성하시오.입력입력으로 1 이상 10000 이하의 자연수가 주어진다.출력약수의 개수를 출력한다.입출력 예입력 4 출력 3 입력 6 출력 4 풀이 12345678910111213141516171819#include using namespace std; int main(){ int n , count = 0; cin >> n; for (int i = 1; i

algorithm 2016.08.23

더블릿|dovelet - 3번째 계단 - financial/financial

문제 프로그램 명: financial제한시간: 1 초래리는 올해 졸업을하고 드디어 취업을 했다. 그는 많은 돈을 벌었지만 충분한 것 같지가 않았다. 래리는 그의 재정 포트폴리오를 작성해서 재정 설계사에게 그의 재정 문제를 해결하려고 한다.먼저 해야할 일은 그가 얼마의 수입을 가지는 지를 아는 것이다. 래리는 그의 은행 계좌를 가지고 그가 가진 돈이 얼마인지를 알고자 한다.래리를 도와 지난 12 개월 동안의 평균 수입을 구하는 것이다.입력입력은 12 줄로 이루어지고 , 각 줄당 그 달의 수입 금액이 주어진다. 모든 수는 양수이다. penny 단위로 주어지고 달러 기호는 포함되지 않는다.출력출력은 수 하나 , 지난 12 개월 동안의 평균 금액을 출력한다.달러 기호을 먼저 출력 후 가장 가까운 penny 단위..

algorithm 2016.08.23