푸으름

백준 10026번 적록색약https://www.acmicpc.net/problem/10026 10026번: 적록색약적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록)www.acmicpc.net 정답 코드#include #include using namespace std; char arr[101][101]; int vis[101][101]; int dx[4] = { 1,0,-1,0 }; int dy[4] = { 0,1,0,-1 }; int four(int a) { queueq; int num = 0; for (int x = 0; x < a; x++) { for..

백준 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