알고리즘 검색 결과
17 개의 검색 결과가 있습니다.
알고리즘/백준 알고리즘

[백준 알고리즘/BOJ] 백준 1065번 한수 C++

[백준 알고리즘/BOJ] 백준 1065번 한수 C++ 문제입니다. 1. 문제 어떤 양의 정수 X의 자리수가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 2. 입력 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다. 110 3. 출력 첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다. 99 4. 문제 풀이 위의 문제에서 보면 한수는 "각 자리수들이 등차수열을 이루는 수"를 말한다. 등차수열은 일정한 규칙이 있는 차이가 모두 일정한 수열을 말한다. 한 자리 수는 뒤의 숫자가 없기에 성립된다 두 자리 수도 ..

2019. 8. 30.
알고리즘/백준 알고리즘

[백준 알고리즘/BOJ] 백준 10872번 팩토리얼 C++

[백준 알고리즘/BOJ] 백준 10872번 팩토리얼 C++ 문제입니다. 1. 문제 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. 2. 입력 첫째 줄에 정수 N(0 ≤ N ≤ 12)가 주어진다. 10 3. 출력 첫째 줄에 N!을 출력한다. 3628800 4. 문제 풀이 팩토리얼을 재귀 함수로 구현을 하면 되는 간단한 문제이다. 5. 소스 코드 #include using namespace std; int fact(int n) { if(n==0) return 1; else return n * fact(n-1); } int main() { int n; int a; cin >> n; a = fact(n); cout

2019. 8. 23.
알고리즘/백준 알고리즘

[백준 알고리즘/BOJ] 백준 15596번 정수 N개의 합 C++

[백준 알고리즘/BOJ] 백준 15596번 정수 N개의 합 C++ 문제입니다. 1. 문제 정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성하시오. 작성해야 하는 함수는 다음과 같다. C, C11, C (Clang), C11 (Clang): long long sum(int *a, int n); a: 합을 구해야 하는 정수 n개가 저장되어 있는 배열 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000) n: 합을 구해야 하는 정수의 개수 리턴값: a에 포함되어 있는 정수 n개의 합 C++, C++11, C++14, C++17, C++ (Clang), C++11 (Clang), C++14 (Clang), C++17 (Clang): long long sum(std::vector &..

2019. 8. 16.
알고리즘/백준 알고리즘

[백준 알고리즘/BOJ] 백준 2750번 수 정렬하기 C++

[백준 알고리즘/BOJ] 백준 2750번 수 정렬하기 C++ 문제입니다. 1. 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 2. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 5 5 2 3 4 1 3. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 1 2 3 4 5 4. 문제 풀이 C++ STL 함수 sort를 이용해 정렬을 하면 된다. 5. 소스 코드 #include #include using namespace std; int main() { int N; int A[10000]; ci..

2019. 8. 14.
알고리즘/백준 알고리즘

[백준 알고리즘/BOJ] 백준 2798번 블랙잭 C++

[백준 알고리즘/BOJ] 백준 2798번 블랙잭 C++ 문제입니다. 1. 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다. 김정인 버젼의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 외친다. 이제 플레이어는 제한된 시간 안에 N장의 카드 중에서 3장의 카드를 골라야 한다. 블랙잭 변형 게임이기 때문에, 플레이어가 고른 카드의 합은 M을 넘지 않으면서 M과 최대..

2019. 8. 14.
알고리즘/백준 알고리즘

[백준 알고리즘/BOJ] 백준 1712번 손익분기점 C++

[백준 알고리즘/BOJ] 백준 1712번 손익분기점 C++ 문제입니다. 1. 문제 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다. 예를 들어 A=1,000, B=70이라고 하자. 이 경우 노트북을 한 대 생산하는 데는 총 1,070만원이 들며, 열 대 생산하는 데는 총 1,700만원이 든다. 노트북 가격이 C만원으로 책정되었다고 한다. 일반적으로 생산 대수를 늘려 가다 보면 어느 순간 총 수입(판매비용)이 총 비용(=고정비용+가변비용)보다 많아지게 된다. 최초로 총 수입이 총 비용보다 많아져 이익이 발생하는 지점을 ..

2019. 8. 14.