leetcode (44) 썸네일형 리스트형 [리트코드] Most Common Word(python) 리트코드, Most Common Word_가장 많이 등장한 단어 찾기 TL;DR 주어진 문자열을 조건에 맞게 처리할 수 있는지 문제 분석 1. 문자열 집합인 paragraph와 금지된 단어인 banned가 주어졌을 때 금지되지 않은, 가장 많이 등장한 단어를 반환한다. 2. 최소 1개의 단어는 금지되며, 정답은 단 하나인 것이 보장된다. 3. paragraph에 있는 단어는 소문자 형태로 반환되어야 한다. - 1 : 해결해야 하는 문제에 대해서 설명하고 있다. - 2 : 문제의 자체적인 제한조건에 대해서 설명하고 있다. - 3 : 반환 시 주의해야 할 점에 대해서 설명하고 있다. 대소문자 구분 없이 소문자 형태로 출력해야 하며, 쉼표(,)와 같은 표현들은 제외되어야 한다. 입출력 형태 - 예시 1번 - .. [리트코드] Reorder Data in Log Files(python) 리트코드, Reorder Data in Log Files_로그 파일 데이터 재정렬 TL;DR 문자열 정렬을 할 수 있는지 문제 분석 1. 기록의 첫 번째 글자는 식별자이다. 2. 영어 소문자로 구성된 문자 기록과 숫자로만 구성된 숫자 기록 두 가지 종류가 있다. 3. 문자 기록은 숫자 기록보다 먼저 와야 한다. 4. 문자 기록은 사전순으로 정렬되며, 만약 같다면 식별자를 사전순으로 정렬해야 한다. 5. 숫자 기록은 입력된 순서대로 정렬된다. - 3 ~ 4 : 문자 기록을 처리해야 하는 방법을 명시하고 있다. 문자 기록은 사전순으로 정렬되어야 하며, 같을 경우는 기록의 가장 처음에 있는 식별자를 사전 순으로 정렬한다. - 5 : 숫자 기록은 입력 순서대로 정렬한다. 입출력 형태 - 예제 1에서 입력은 5개.. [리트코드] Reverse String(python) 리트코드, Reverse String_문자열 뒤집기 TL;DR 문자열 처리를 할 수 있는지 문제 분석 1. 주어진 문자열 s를 뒤집는 함수를 작성하라. 2. 단, 추가적인 변수를 할당하지 않고, 주어진 문자열 s 자체를 변형해야 한다. - 1 : 문제에서 해결해야 하는 것에 대해서 말하고 있다. - 2 : 문제의 주요 조건, 그 어떤 추가 메모리의 할당 없이 주어진 문자열 s를 뒤집어야 한다. 입출력 형태 - 주어진 입력 s를 뒤집은 결과를 보이면 된다. 풀이 class Solution: def reverseString(self, s: List[str]) -> None: """ Do not return anything, modify s in-place instead. """ s.reverse() - `r.. [리트코드] Valid Palindrome(python) 리트코드, Valid Palindrome_적절한 팰린드롬 TL;DR 팰린드롬 : 원본과 원본을 뒤집었을 때가 동일한 경우. 예)"아 많다 많다 많다 많아" 문자열 슬라이싱을 활용 할 수 있는가 문제 분석 1. 주어진 문자열 s에 대해서 해당 문자열이 팰린드롬인지 아닌지를 판별하라. 2. 문자열은 알파벳 또는 숫자로만 이루어져 있다고 가정한다. - 1 : 해결해야 하는 문제에 대해서 말하고 있다. - 2 : 문제의 조건에 대해서 소개하고 있다. 주어지는 문자열 s에서 영어 대-소문자와 숫자를 제외한 문자들은 모두 무시해도 된다. 입출력 형태 - 주어진 입력 s가 팰린드롬이라면 True를 아니라면 False를 반환해야 한다. - 예시 1번에서 주어진 문자열 s에서 알파벳과 숫자로 이루어진 문자는 뒤집어도 동.. 이전 1 ··· 3 4 5 6 다음