푸으름

백준 9711번 피보나치https://www.acmicpc.net/problem/9711 9711번: 피보나치첫 번째 라인에는 정수 T개의 테스트 케이스가 주어진다. 각 테스트 케이스는 정수 P와 Q가 주어진다.www.acmicpc.net 정답 코드#include using namespace std; int T, P, Q; long long dp[10001]={0,1,1,}; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> T; for (int i = 1; i > P >> Q; dp[1] = 1; dp[2] = 1; for (int j = 3; j

백준 9663번 N-Queen https://www.acmicpc.net/problem/9663 9663번: N-QueenN-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.www.acmicpc.net 정답 코드#include #include #include #include using namespace std; bool check[40]; bool check2[40]; bool check3[40]; int n,cnt1; void func(int cur) { if (cur == n) { cnt1++; return; } for (int i = 0; i < n; i++) { if (chec..

백준 9506번 약수들의 합https://www.acmicpc.net/problem/9506 9506번: 약수들의 합어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라.www.acmicpc.net 정답 코드#include #include using namespace std; vectorarr; int find(int input){ int cnt=0,flag=0; for(int x=1;x>a; if(a==-1) break; int flag=find(a); if(flag==0) cout

백준 9498번 시험 성적https://www.acmicpc.net/problem/9498 9498번: 시험 성적시험 점수를 입력받아 90 ~ 100점은 A, 80 ~ 89점은 B, 70 ~ 79점은 C, 60 ~ 69점은 D, 나머지 점수는 F를 출력하는 프로그램을 작성하시오.www.acmicpc.net 정답 코드#include int main() { int n; scanf("%d", &n); for(int i = 1 ; 1; i++){ if(n>=60){ if(90