1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 📌 접근 방법 겹치는 부분을 카운팅해서 A에서도 빼주고 B 에서도 빼주는 식으로 계산 ! ✅ Pass Code #include #include #include #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n,m; cin>>n>>m; int total..

1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 📌 접근 방법 길이가 짧은 순서로 정렬하되, 길이가 같으면 사전순으로 정렬 중복은 제거한다 ➡ vector로 입력받아서 정렬기준을 정해서 sort() 했다. ➡ 반복문을 통해 중복을 제거했다. ✅ Pass Code #include #include #include #include using namespace std; bool compare(string a, string b){ if(a.length()==b.length()){ return aN; stri..

1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 📌 접근 방법 1 ➡ 666 2 ➡ 1666 3 ➡ 2666 ... 7 ➡ 6660 8 ➡ 6661 ... 666만 세번 이상 들어가게 작은 순서대로 번호를 매긴다고 생각하여 풀었다 666으로 나눠서 나머지가 0이 된다면 루프 탈출 숫자의 끝에 666이 오도록 하게 하기 위해 666이 나올 때 까지 10으로 계속 나눠준다. ✅ Pass Code #include #include #include #include using namespace std; int main..

2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 📌 접근 방법 N의 가장 작은 생성자가 나올 때 까지 1~N-1을 하나하나 직접 해보며 모든 경우의 수를 탐색해본다 가장 작은 생성자 출력 오름차순으로 생성자를 찾아감 ➡ 가장 처음 찾은 생성자가 답이므로 출력하고 끝냄 만약 찾지 못한다 ➡ result가 초기화되지 못하여 그대로 0이 출력될 것 ✅ Pass Code #include #include #include using namespace std; int main() { int N..