(C++) ★Set/Map Intermediate I - 5 Solved★

★ 10815 숫자 카드 ★

//10815
#include <iostream>
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <cmath>
#include <map>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int N,M,card,judge;
    vector<int> cards;
    vector<int> judges;
    map<int,bool> Map;

    cin >> N;
    while(N--){
        cin >> card;
        Map.insert({card, true});
    }

    cin >> M;
    while(M--){
        cin >> judge;
        if(Map[judge]){
            cout << "1 ";
        }
        else{
            cout << "0 ";
        }
    }


	return 0;
}

 

😽 Map이라는 자료구조를 c++에서 만들 때 vector와 비슷하게 map<int, bool> Map이렇게 key값은 int형, value값은 bool형인, 이름은 Map인 맵 자료구조를 만들 수 있다. / Map에 자료를 넣을 때는 Map.insert({key, value}) 이렇게 넣을 수 있다.

 

😽 존재하지 않는 key를 map에 접근할 때 해당 key의 value로 false가 자동 할당된다. Map이라는 자료구조가 처음 만들어질 때 default로 false 할당이 아니다.

---

★ 14425 문자열 집합 ★

//14425
#include <iostream>
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <cmath>
#include <map>
#include <set>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int N,M,ans=0;
    string str_a, str_b;
    set<string> Set;

    cin >> N >> M;

    while(N--){
        cin >> str_a;
        Set.insert(str_a);
    }

    while(M--){
        cin >> str_b;
        if(Set.find(str_b) != Set.end()){
            ans+=1;
        }
    }

    cout << ans;

	return 0;
}

 

😽 set라는 집합 자료구조는 #include <set>로 구현 가능. set<String> Set으로 집합 안에 들어갈 데이터 타입을 <>안에 미리 넣을 수 있다.

 

😽 insert()로 원소를 넣고, 원하는 원소가 set에 있는 지 찾으려면 find() 함수 활용. find() 함수 결과 존재하지 않는 원소라면 Set_이름.end() 반환.

---

★ 7785 회사에 있는 사람 ★

//7785
#include <iostream>
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <cmath>
#include <map>
#include <set>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int n;
    string worker, status;
    map<string, string, greater<string>> workers;
    cin >> n;

    while(n--){
        cin >> worker >> status;
        if(status == "enter"){
            workers.insert({worker, status});
        }
        else{ // status == "leave"
            workers.erase(worker);
        }
    }

    for(const auto&worker : workers){
        cout << worker.first << '\n';
    }

	return 0;
}

 

😽 c++의 map은 기본적으로 key 오름차순 형성이다. 따라서, key 내림차순으로 형성되게 map 만들려면 map<>의 세번째 인자에 greater<string> 삽입.

 

😽 status 값이 "enter"라면 insert(), "leave"라면 erase(worker)로 key값을 사용해 map의 <key, value> 쌍을 지운다.

 

😽 map을 for문으로 돌리는 방법 중 하나는 const auto& 참조 변수를 활용해 주소값으로 map의 <key,value>값을 가르키며 iteration 진행할 수 있다. 이 때의 iteration 진행 반복 변수의 first는 key값, second는 value값이다.

---

★ 11478 서로 다른 부분 문자열의 개수 ★

#include <iostream>
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <cmath>
#include <map>
#include <set>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    string S;
    set<string> Set;
    cin >> S;
    int length = S.length();

    for(int l = 1; l <= length; l++){
        for(int j = 0; j <= (length-l); j++){
            Set.insert(S.substr(j,l));
        }
    }
    cout << Set.size() << '\n';
	return 0;
}

 

😽 문자열 string의 substr(start, length) 함수를 활용해 주어진 문자열의 slicing 진행. start index부터 length까지의 부분 문자열이 substr() 결과로 리턴

---

★ 25192 인사성 밝은 곰곰이 ★

//25192
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <cmath>
#include <map>
#include <set>
#include <stack>
#include <queue>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int N, ans=0;
    string info;
    cin >> N;
    set<string> S;
    while(N--){
        cin >> info;
        if(info=="ENTER"){
            ans+=S.size();
            S.clear();
        }
        else{
            S.insert(info);
        }
    }
    cout << ans+S.size();
	return 0;
}

 

😽 ENTER할 때마다 set clear로 유저 중복 없이 넣고 길이 누적 더함

---