반응형 cpp153 [알고리즘] 문자열 다루기 포인트 1. 기본적인 조건들을 잘 구현을 할 수 있는가? 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include using namespace std; bool solution(string s) { if(s.size()!=4&&s.size()!=6) return false; for(auto ele :s){ if(ele'9') return false; } return true; } python def solution(s): if not (len(s)==4 or len(s)==6): return False try: int(s) except: return False return True 2021. 1. 22. [알고리즘] 핸드폰 번호 가리기 포인트 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. 이전 1 ··· 9 10 11 12 13 14 15 ··· 39 다음 반응형