반응형 C++153 [알고리즘] 가장 큰 수 포인트 string 의 정렬의 기본을 알면 편합니다. string 의 기본 정렬은 문자열의 길이 입니다. 문자열의 길이 순서로 정렬이 됩니다. 그럼 이때 string 으로 된 숫자 들은 어떻게 정렬을 할까요? 그 방법은 사전식 순서 입니다. 코드에서 처럼 string 자체를 대소 비교를 하게 되면 사전식 순으로 배열을 하게 됩니다. python 문자열을 무조건 사전식 먼저, 그 다음 길이 순서 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include #include #include using namespace std; bool cmp(string a, string b) { if (b + a < a + b) return true; return false; } string so.. 2020. 10. 22. [알고리즘] 전화번호 목록 포인트 짧은 아이디어가 중요한 것 같다. string 은 기본 정렬은 string 의 크기순 find 함수를 써서 뒤에 string 에 포함이 되어 있는지를 확인 안되어 있으면 string::npos 하고 비교를 한다. 문서가 수정되었습니다. (2021.03.18) 문자열은 정렬을 하게 되는 경우 길이와 상관없이 앞글자를 기준으로 정렬되면 그 이후 길이로 정렬이 됩니다. 처음에는 포함되지 못한 경우를 고려하였으나 반례가 생겼고 맨 앞 인덱스에서 발견하지 못하는 경우로 바꾸었습니다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include using namespace std; bool solution(vector phoneBook) { sort(phoneBook.begin().. 2020. 10. 22. [알고리즘] c++ cpp 튜플 포인트 1. 튜플이라는 문제지만 튜플을 사용하지는 않습니다. 2. 문제의 핵심은 문자열 처리를 할 수 있는가 입니다. 저는 끝문자와 처음 문자를 그냥 없앴습니다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include #include using namespace std; vector solution (string s) { vector answer; s.erase (s.begin ()); s.erase (s.end () - 1); vector temp; vector vc; int num=0; for (int i=0; i < s.size (); i++) //처음의 { 과 }는 무시 { if (s[i] == '{') continue; // 그냥 통과 if (s.. 2020. 10. 22. [알고리즘] c++ cpp 올바른 괄호 포인트 1. 괄호 관련된 문제는 stack 을 주로 쓰는 것 같다. (개인 적인 생각) 이 문제에서 주요 포인트는 stack top에 따라서 행동이 나누어 진다는 것 자료구조에서 요점은 비어있는 순간, 꽉차 있는 순간 어떻게 대처하는가이다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include using namespace std; bool solution(string s) { // 괄호를 이용한다는 것 -> 스택을 쓸 수 있다는것 bool answer = 1; stack stack; for (auto ele : s) { // string 값을 전부 확인한다. if (stack.empty()) { stack.push(ele); continue; } if .. 2020. 10. 22. 이전 1 ··· 18 19 20 21 22 23 24 ··· 39 다음 반응형