목록알고리즘 (35)
알맹이방
#include #include #include using namespace std; bool solution(vector phone_book) { bool answer = true; //접두사인 경우가 있으면 false //접두사인 경우가 없으면 true sort(phone_book.begin(), phone_book.end()); for(int i =0; i
#include #include #include using namespace std; string solution(vector participant, vector completion) { string answer = ""; unordered_map strMap; for(auto elem : completion){ if(strMap.end() == strMap.find(elem)) //만약 elem을 찾아서 끝이 보이면 추가한다. strMap.insert(make_pair(elem, 1)); else //있다면 +1, 동명이인 두명 strMap[elem]++; } for(auto elem : participant) { if(strMap.end() == strMap.find(elem)){ //만약 elem ..
vector -> push_back 사용 map -> insert 사용 pair 두 객체를 하나의 객체로 취급 할 수 있게 묶어주는 클래스 make_pair(변수1, 변수2); 변수1과 변수2가 들어간 pair를 만들어줍니다. //map에 쓰이는 예시 strMap.insert(make_pair(변수1, 변수2)); //pair 자체로 쓰이는 예시 pair p1 = make_pair(1,"BlockDMask"); pair p2 = make_pair(3,"Dok2"); pair p3 = make_pair(1,"BlockDMask"); for(auto elem : completion){ strMap.find(elem) strMap[elem]++; } //elem을 키 값 혹은 인덱스 자체로도 사용할 수 있음 ..