680. Valid Palindrome II 문제 Given a string s, return true if the s can be palindrome after deleting at most one character from it. 최대 하나의 문자를 제거해서 팰린드롭이 될 수 있는지 확인하는 문제 제한사항 1 bool: return self.makePalindrome(s, 0, len(s) - 1, 0) 최대 한 번이기 때문에 백트래킹을 사용하지 않고 더 간단하게 정리할 수도 있다. 일치하지 않은 케이스와 start를 제거한 부분과 end를 제거한 케이스로 슬라이싱 한 후 둘 중에 하나라도 팰린드롭인지 확인하면된다. class Solution: def validPalindrome(self, s: st..

125. Valid Palindrome 문제 A phrase is a palindrome if, after converting all uppercase letters into lowercase letters and removing all non-alphanumeric characters, it reads the same forward and backward. Alphanumeric characters include letters and numbers. Given a string s, return true if it is a palindrome, or false otherwise. 제한사항 1 bool: beg, end = 0, len(s) - 1 while beg

49. Group Anagrams 문제 Given an array of strings strs, group the anagrams together. You can return the answer in any order. An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once. 제한사항 1

숫자 문자열과 영단어 문제 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다. 1478 → "one4seveneight" 234567 → "23four5six7" 10203 → "1zerotwozero3" 이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요. 참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다. 숫자영단어 0 zero 1 one 2 two 3 three 4 four 5 five ..

신규 아이디 추천 문제 신규 유저가 입력한 아이디를 나타내는 new_id가 매개변수로 주어질 때, "네오"가 설계한 7단계의 처리 과정을 거친 후의 추천 아이디를 return 하도록 solution 함수를 완성해 주세요. 1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다. 2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다. 3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다. 4단계 new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다. 5단계 new_id가 빈 문자열이라면, new_id에 "a"를 대입합니다. 6단계 new_id의 길이가 16자 이상이면, new_id의..

void filtering(string s) { string bads[] = { "병신","바보"}; bool flag = false; for (auto bad : bads) { if (s.find(bad) < s.size()) flag = true; } if (flag) cout

c++ style string string src = "Hello World"; string dest; cout