안녕 세상아,

set, map의 차이는 set은 key값만 저장하고 map은 key값과 value를 저장한다. set과 map 둘 다 중복을 허용하지 않는다. 또한, 둘 다 컨테이너 내부에서 오름차순으로 정렬 된다. ​ std::set 컨테이너 template class set; ​ key 타임의 키(key) 값을 저장하는 연관 컨테이너 저장된 데이터는 키 값을 기준으로 정렬됨 (오름차순) 데이터 삽입, 삭제, 탐색은 0(log n) 시간 복잡도로 동작 (균형잡힌 이진탐색트리 사용) 중복되는 데이터를 set구조로 저장하려면 std::multiset 컨테이너 사용 데이터 정렬되지 않은 상태로 저장하려면 std::unordered_set 컨테이너 사용 #include 에 정의 begin(), end(), rbegin(),..

https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 생각보다 간단하게 풀렸던 것 같다. 입력값의 범위가 N, M 모두 최대 10,000이기 때문에 최악의 경우 10의 8승까지 나오게 될 것 같아서 겁 먹고 시작했지만 간단하게 풀렸다. 2중 for문을 사용하면 시간초과가 될 것이기에 신경쓰면서 풀었던 것 같다. vector를 사용하면 시간초과가 나기 때문에 set을 사용하는 것이 좋을 것 같다. 그냥 set을 사용해도..