반응형 알고리즘222 [알고리즘] 핸드폰 번호 가리기 포인트 1. 끝에 4개를 별로 만들어주고 나머지를 붙여준다. 2. substr 을 이용을 하여 값을 더해줬습니다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include using namespace std; string solution(string phone_number) { string answer; for (int i = 0; i < phone_number.size() - 4; i++) { answer.push_back('*'); } answer += phone_number.substr(phone_number.size() - 4, 4); //오프셋 return answer; } python def solution(phone_number): return.. 2021. 1. 22. [알고리즘] Valid Parentheses 포인트 1. 짝을 맞추는 방법 항상 괄호 문제하면 떠올리는 것은 스택을 사용하여 짝을 맞추는 것이다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++ #include #include using namespace std; class Solution { public: bool isValid(string s) { stack stack; for(auto ele : s) { if(stack.empty()) stack.push(ele); if(stack.top()=='['&& ele==']'){ stack.pop(); continue; } if(stack.top()=='('&& ele==')'){ stack.pop(); continue; } if(stack.top()=='{'&& ele=='}'){.. 2021. 1. 21. [알고리즘] Valid Anagram 포인트 1. Anagram 인지를 확인을 하는 알고리즘 2. 본인은 이 문제를 풀때 정렬을 하고 순회를 하여 요소가 다르면 다르 Anagram 인지를 판단하는 메소드를 작성을 하였습니다. 하지만, 이는 불필요할 수 있기 때문에 해시 적인 요소를 사용한 코드가 있어서 그것을 토대로 수정을 하였습니다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++ class Solution { public: bool isAnagram(string s, string t) { sort(s.begin(), s.end()); sort(t.begin(), t.end()); if(s.size()!=t.size()) return false; for(int i=0; i bool: counter =[0 for _ in r.. 2021. 1. 21. [알고리즘] Contains Duplicate 포인트 1. 중복이 있는지 확인을 하는 코드이다. 2. set을 활용하여 중복이 제거된 크기 기존 크기를 비교하여 중복을 체크한다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++ ##include #include using namespace std; class Solution { public: bool containsDuplicate(vector &nums) { unordered_set set; for (auto ele : nums) { if (set.empty()) { set.insert(ele); continue; } auto it = set.find(ele); if (it == set.end()) { set.insert(ele); } else { return true; } } re.. 2021. 1. 21. 이전 1 ··· 24 25 26 27 28 29 30 ··· 56 다음 반응형