안녕 세상아,

https://www.acmicpc.net/problem/11652 11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net map 함수를 이용하여 풀었다. map 함수를 완성시킨 후 vector에 옮겨서 정렬하였다. #include #include #include #include using namespace std; bool cmp(pair a, pair b) { //가장 많이 가지고 있는 정수 여러가지일 때 작은 것 출력 if (a.second == b.second) { return a.first < b.fir..

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을 사용해도..