전체 글24 [leetcode] most common word Most Common Word paragraph와 금지 단어 배열 banned 가 주어질때 banned에 속하지 않은 단어중아 가장 많이 나온 단어를 리턴 최소 하나의 단어는 banned 에 속하지 않음을 보장 문자열의 대소문자 구분은 없고 리턴값은 소문자로 이루어진 단어 Solution 1. paragraph를 단어 리스트로 만들기 쉼표, 마침표 등의 문자는 제거 모든 문자를 소문자로 바꾸고 공백 문자를 기준으로 단어로 나누기 2. 단어별 개수 Counter로 카운팅 banned에 포함된 단어는 버리기 Code import re from collections import Counter class Solution: def mostCommonWord(self, paragraph: str, banned: L.. 2022. 4. 19. [leetcode] cheapest flights within k stops cheapest flights within k stops flights 로 연결되어 있는 n 개의 도시 flight 는 (from, to , price) 로 구성 - 출발, 도착, 가격 src(출발점), dst(도착점), k(경유 제한개수)가 주어진다 출발점에서 도착점 까지의 k 번의 경유 이내로 도착하는 최소 비용 리턴 두 도시간 중복된 비행은 없음 k= 0 이면 직항 만을 의미 1 2022. 2. 18. [leetcode] valid palindrome palindrome 앞으로 읽어도 뒤로 읽어도 동일 valid palindrome 대소문자를 구분하지 않고, Alphanumeric 아닌 문자는 제외 주어진 phrase 가 palindrome 인지 여부를 bool 로 리턴 대문자 소문자 변환 s = s.upper() # 대문자 변환 문자열 반환 s = s.lower() # 소문자 변환 문자열 반환 Alphanumeric만 추출하기 s = ''.join( c for c in s if c.isalnum()) # 정규표현식 import re s = re.sub('\W','',s) # 문자열에서 \W(문자나 숫자가 아닌것)를 찾아서 제거한 문자열 반환 Solution start, end 두개의 index 를 이용 각각 앞, 뒤에서 Alphanumeric인 문자.. 2022. 2. 16. [2019 KAKAO BR] 후보키 후보키 후보키는 유일성과 최소성을 만족하는 속성의 집합 1 2022. 2. 3. 이전 1 2 3 4 5 6 다음