푸으름

백준 1904번 01타일https://www.acmicpc.net/problem/1904 1904번: 01타일지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이www.acmicpc.net 정답 코드#include using namespace std; unsigned long long dp[1000001] = { 0,1,2,3 }; int main() { int n; cin >> n; if (n == 1 || n == 2) cout

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