푸으름

백준 1269번 대총 차집합 https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어www.acmicpc.net 정답 코드 #include #include #include using namespace std; setinput1; setinput2; int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n,m; cin>>n>>m; for(int x=0;x>a; input1.insert(a); } f..

백준 1260번 DFS와 BFS https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사www.acmicpc.net 정답 코드 #include using namespace std; int arr[1001][1001]; int map[1001]; int used[1001]; int used2[1001]; int n, m, start; int head = 0, tail = 1; struct node { int num, level; }; node qu..

백준 1259번 펠린드롬 https://www.acmicpc.net/problem/12591259번: 팰린드롬수입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다.www.acmicpc.net 정답 코드 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; char str[6]; void abc() { int len1 = strlen(str); char str2[6]; strcpy(str2, str); for (int x = 0; x < len1 / 2; x++) swap(str[x], str[len1 - 1 ..

백준 1251번 단어 나누기 https://www.acmicpc.net/problem/1251 1251번: 단어 나누기알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다. 먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다www.acmicpc.net 정답 코드 #include #include void Reverse(char* arr, int n); int main(void) { char word[50], w_1[50], w_2[50], w_3[50]; char answer[50], rev[50]; int pevot_1, pevot_2, i , j = 0; scanf("%s", word); for (pevot_1 = 0;..