Algorithm Problems/수학 (9) 썸네일형 리스트형 [백준/C++] 1269번: 대칭 차집합 문제https://www.acmicpc.net/problem/1269문제 요약자연수를 원소로 갖는 두 집합 A, B가 주어졌을 때, 두 집합의 대칭 차집합의 원소 개수를 출력한다. 대칭 차집합이란, (A - B) U (B - A) 를 의미한다.코드#include #include #include using namespace std;set A, B, res;int n, m;int main() { // 입출력 단축 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n >> m; for (int i = 0; i > num; A.insert(num); } for (int i = 0; i > num; B.insert(num); } s.. [백준/C++] 4344번: 평균은 넘겠지 문제https://www.acmicpc.net/problem/4344문제 요약각 테스트 케이스마다 학생 수 n명의 점수가 주어진다. 점수는 0 이상 100 이하인 정수이다. 각 케이스마다 한 줄씩 평균을 넘는 학생의 비율을 반올림하여 소수점 셋째자리까지 반올림하여 출력한다.코드#include #include #include using namespace std;int t;int main() { // 입출력 속도 향상 ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> t; while (t--) { int n; cin >> n; double avr = 0; v.. [백준/C++] 피보나치 수 3 문제https://www.acmicpc.net/problem/2749문제 요약n이 주어졌을 때, 피보나치 수열에서 n번째 수를 1,000,000으로 나눈 출력한다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다.코드#include # define ll long longusing namespace std;ll n;ll dp[2000020];ll fibo(int num) { if (dp[num] != -1) return dp[num]; return dp[num] = (fibo(num - 1) + fibo(num - 2)) % 1000000;}int main() { cin >> n; for (int i = 0; i 코드 설명https://daily-prog.. [백준/C++] 9471번: 피사노 주기 문제https://www.acmicpc.net/problem/9471문제 요약피보나치 수열을 m으로 나눈 나머지로 이루어진 수열은 주기가 존재한다. 반복하는 부분 수열의 길이인 k(m)을 출력한다. 코드#include # define ll long longusing namespace std;int p;int main() { cin >> p; while (p--) { ll n, m; cin >> n >> m; int first = 1; int second = 1; int tmp; for (int i = 2; i 코드 설명m을 2, 3, 4, 5로 늘려가면서 피사노 수열을 써보면 규칙을 찾을 수 있다. => 피사노 수열의.. [백준/C++] 18110번: solved.ac 문제https://www.acmicpc.net/problem/18110문제 요약Solved.ac 한 문제에 대한 n개의 난이도 의견을 입력 받고, 해당 문제의 난이도를 출력한다. 난이도를 결정하는 방식은 다음과 같다. 1. 아직 아무 의견이 없다면, 문제의 난이도는 0으로 결정한다.2. 의견이 하나 이상 있다면, 문제의 난이도는 모든 사람의 난이도 의견의 30% 절사평균으로 결정한다. 절사 평균이란, 난이도 왜곡을 막기 위해, 가장 큰 값과 가장 작은 값들을 제외하고 평균을 내는 방식이다. 30% 절사평균은 위에서 15%, 아래에서 15%를 각각 제외하고 평균을 계산한다. 제외되는 사람의 수와 계산된 평균 값은 정수로 반올림한다.코드#include #include #include #define MAX 3.. [백준/C++] 5692번: 팩토리얼 진법 문제https://www.acmicpc.net/problem/5692문제 요약팩토리얼 진법 숫자가 주어졌을 때, 10진수로 변환하여 출력한다. ex) 719 = 7 × 3! + 1 × 2! + 9 × 1! = 53코드#include using namespace std;int main() { // 시간 단축 코드 ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); while (true) { int num; cin >> num; // 반복문 종료 조건 if (num == 0) { break; } // 초기 변수 설정 int res = 0; int mul = 1; int cnt = 1; // 각 자릿수에 대한 팩토리얼 값 계산 while.. 이전 1 2 다음
