푸으름

백준 1822번 차집합https://www.acmicpc.net/problem/1822 1822번: 차집합첫째 줄에는 집합 A의 원소의 개수 n(A)와 집합 B의 원소의 개수 n(B)가 빈 칸을 사이에 두고 주어진다. (1 ≤ n(A), n(B) ≤ 500,000)이 주어진다. 둘째 줄에는 집합 A의 원소가, 셋째 줄에는 집합 B의 원소www.acmicpc.net 정답 코드#include #include using namespace std; sets1; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); int a,b; cin>>a>>b; for(int x=0;x>n; s1.insert(n); } for(int x=0;x>n; set::iterat..

백준 1806번 부분합https://www.acmicpc.net/problem/1806 1806번: 부분합첫째 줄에 N (10 ≤ N > n >> m; for (int x = 0; x > arr[x]; int ..

백준 1780번 종이의 개수 https://www.acmicpc.net/problem/1780 1780번: 종이의 개수N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수www.acmicpc.net 정답 코드 #include using namespace std; int board[2200][2200]; int mns = 0, zero = 0, one = 0; int flag; void divide(int x, int y, int n) { flag = board[x][y]; bool check = true; for (int i = x; i < x + n; i..

백준 1764번 듣보잡https://www.acmicpc.net/problem/1764 1764번: 듣보잡첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 정답 코드#include #include #include #include using namespace std; int main() { mapmp; vector p; int n, m; string input; cin >> n >> m; for (int x = 0; x > input; mp[input]++; } for (a..