#include #include #include using namespace std;bool solution(vector phone_book) { sort(phone_book.begin(), phone_book.end()); for (int i = 0; i = cur.size() && next.compare(0, cur.size(), cur) == 0) { return false; } } return true;} 문제 접근 순서 1. 일단 폰 넘버의 길이가 1,000,000 제한 이므로 즉 1 만약 시간복잡도가 O(N^2)이 된다면 10^12 만큼 계산이 들어가기 때문에 시간 초과에 걸릴 수 있으므로 2중 ..

#include #include #include using namespace std;vector solution(vector players, vector callings) { vector answer; // mumu , soe , poe 순으로 달리는중 // 해설진이 soe 선수 불렀다면 soe 선수가 mumu선수를 추월했다는 의미 // 즉 1,2등이 바뀌었다는 의미 // players 1등 부터 현재 등수 순서대로 담긴 문자 배열 // 해설진이 부른 이름을 담은 배열 callings // 즉 callings를 다 처리하라는거네 for(auto& iter : callings) { auto find_nam..

#include #include #include using namespace std;vector> solution(vector> data, string ext, int val_ext, string sort_by){ vector> answer; int index_ext = 0; int index_sort_by = 0; vector m_vecFindIndex = { "code", "date", "maximum", "remain" }; auto iter_ext = find(m_vecFindIndex.begin(), m_vecFindIndex.end(), ext); auto iter_sort_by = find(m_vecFindIndex.begin(), m_vecFind..

#include #include #include using namespace std; int main(){ string s_inputNumber; cin >> s_inputNumber; sort(s_inputNumber.begin(), s_inputNumber.end(), [](char _a, char _b) { return _a>_b; }); cout 문제 접근 순서 1. 일단 숫자의 각 요소에 접근할 수 있어야 하므로 string 구조를 생각하였음 ( ASCII 코드를 통한 크기 비교가 가능하므로) 2. 각 숫자마다의 크기를 내림차순으로 비교해야 하니 sort의 rbegin, rend를 사용하거나 아니면 람다함수를 통해 구..

#include #include #include #include #include using namespace std; int main() { string sString; int n; cin >> n; set m_setString; for (int i=0; i> sString; m_setString.emplace(sString); } vector m_vecString(m_setString.begin(), m_setString.end()); // 길이가 짧은 것부터 // 길이가 같으면 사전순으로 sort(m_vecString.begin(), m_vecString.end(), [](const string& _a, const string& _b) { if (_a.size() > _b.size(..