https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 문제 설명 두 집합 A, B가 주어질 때 ( A - B ) 와 ( B - A ) 의 합집합을 대칭 차집합이라고 한다. 이 대칭 차집합의 원소 개수를 구하면 된다. 풀이 방법 1. HashSet 집합이라는 문제에 걸맞게 HashSet으로 해결했다. 먼저 HashSet에 집합 A의 원소를 모두 넣는다. 그 다음 B의 원소를 넣을 때 이미 Set에 들어있다면 해당 요소를 제거하고 없다면 넣으면 된..

https://www.acmicpc.net/problem/1620 문제 설명 문제가 엄청나게 길지만 요약하면 다솜이가 사용할 포켓몬 도감을 만들어줘야 한다. N개만큼 포켓몬 이름이 입력되며 순서가 있고 순서대로 저장된다. 그 다음 입력되는 질문 M개에 대해서 대답해야 한다. 숫자로 들어오는 경우 해당 번호에 해당되는 포켓몬 이름이 출력되고 포켓몬 이름이 들어오면 해당 번호가 출력돼야 한다. 풀이 방법 2개의 HashMap을 이용해 해결했다. 한 개는 번호를 키로 사용하고 값을 포켓몬 이름을 저장하고, 다른 하나는 키로 포켓몬 이름을 사용하고 값으로 번호를 저장한다. 그 다음엔 질문이 숫자인지 포켓몬 이름인지 판별해야 하는데 이 방법으론 두 가지가 있다. matches()를 활용한 정규식 첫 글자만 가져와..

컴파일러 담당 교수님께서 강의를 C++ 기반으로 진행한다고 하셔서 기본적인 C++ 문법을 정리한다. C++은 처음 써보는데 자바랑 C를 합쳐놓은 느낌이다. 기본 #include // 헤더 포함할 땐 #include using namespace std; // 네임스페이스 적용할땐 using namespace 이름 void printName(string name); // 함수 원형 선언 int main() { // 기본 자료형은 값이 할당되기 전에 쓰레기값이 들어있음 int i = 4; // 정수형 변수. short 없음 float f = 4.0; // 실수형 변수 double d = 4.0; // 실수형 변수 bool b = true; // 불린형 변수 string greeting = "Hello"; //..