분류 전체보기 (149) 썸네일형 리스트형 [리트코드] Two Sum(python) 리트코드, Two Sum_두 개의 합 문제 1. 주어진 정수의 배열 nums와 정수 target에 대해 더해서 target이 되는 두 개의 숫자 인덱스를 반환하라. 2. 각 입력에 대해서는 오직 하나의 정답만이 존재하고, 하나의 원소를 두 번 사용할 수 없다. 3. 정답은 어떤 순서로 반환되어도 상관 없다. 입출력 형태 - 예시 1번 - nums에 입력이 [2, 7, 11, 15] target이 9로 주어졌다. - 문제 조건에 따라 nums에서 합이 9가 되는 원소의 인덱스를 반환하면 된다. - 2와 7을 더했을 때 9가 되므로 2의 인덱스인 0과 7의 인덱스인 1을 반환하면 된다. - 예시 3번 - nums = [3, 3], target = 6 - 문제 조건 2에 의해 동일한 원소를 두 번 사용하면 안.. [리트코드] Group Anagrams(python) 리트코드, Group Anagrams_그룹 애너그램 TL;DR 문제에서 주어진 조건을 구현할 수 있는지 python의 자료형인 dictionary를 활용할 수 있는지 문제 분석 1. 주어진 문자열에 대해서 같은 애너그램을 가진 문자열끼리 묶어야 한다. 2. 순서에 상관없이 정답을 반환하면 된다. 3. 애너그램은 문자열을 이루고 있는 문자를 재배치하여 만들 수 있는 서로 다른 문자열을 의미한다. - 1 ~ 2 : 해결해야 하는 문제와 출력에 대한 조건을 설명하고 있다. - 3 : 애너그램에 대한 내용을 설명하고 있다. 자세한 내용은 입출력 형태에서 살펴본다. 입출력 형태 - strs : 여러 개의 문자가 들어 있는 리스트가 주어진다. - output : 애너그램끼리 묶은 리스트를 반환한다. - strs에서.. [리트코드] 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에서 알파벳과 숫자로 이루어진 문자는 뒤집어도 동.. [프로그래머스] 로또의 최고 순위와 최저 순위(python) 2021년 5월 27일 Algorithm, 프로그래머스, 로또의 최고 순위와 최저 순위 2021년 Dev-Matching: 웹 백엔드 개발자(상반기) TL;DR 주어진 문제의 조건을 구현할 수 있는지 문제 분석 1. 순서와 상관없이, 구매한 로또에 당첨 번호와 일치하는 번호가 있으면 맞힌 걸로 인정됩니다. 2. 알아볼 수 없는 번호가 당첨 번호라면, 해당 맞춘 개수의 순위에 당첨됩니다. 3. 알아볼 수 없는 번호가 당첨 번호가 아니라면, 해당 맞춘 개수의 순위에 당첨됩니다. - 2 ~ 3 : 알아볼 수 없는 번호인 0을 당첨번호라고 생각했을 때가 당첨 가능한 최고 순위, 그렇지 않을 경우가 당첨 가능한 최저 순위이다. - 즉, 당첨 가능한 최고 순위는 0이 아닌 숫자 중 당첨번호인 숫자의 개수 + 0의 .. [프로그래머스] 신규 아이디 추천(python) 2021년 5월 26일 Algorithm, 프로그래머스, 신규 아이디 추천 2021년 카카오 블라인드 채용 TL;DR 주어진 문제의 조건을 구현할 수 있는지 정규 표현식(정규식)을 활용할 수 있는지 문제 분석 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의 첫 15개 문자를 제외한 나머지.. 이전 1 ··· 14 15 16 17 18 19 다음 목록 더보기
