본문 바로가기
반응형

DICTIONARY

 (5)
[프로그래머스] 숫자 문자열과 영단어(python) 프로그래머스, 숫자 문자열과 영단어 2021년 카카오 채용연계형 인턴십 TL;DR 문자열(string) 딕셔너리(dictionary) 문제 분석 1. 숫자의 일부 자릿수가 영단어로 바뀌었거나, 혹은 바뀌지 않고 그대로인 문자열 s를 원래 의미하는 숫자로 반환하는 함수를 완성하라. - 입출력 예시를 통해 원하는 답을 확인할 수 있다. 입출력 형태 - 주어진 문자열에 대해 글자로 주어진 문자열을 숫자로 변환하여 결과를 반환하면 된다. 풀이 def solution(s): answer = '' dic = { 'zero': '0', 'one': '1', 'two': '2', 'three': '3', 'four': '4', 'five': '5', 'six': '6', 'seven': '7', 'eight': '8'..
[리트코드] Top K Frequent Elements(python) 리트코드, Top K Frequent Elements_K개의 자주 나온 원소들 TL;DR 딕셔너리(dictionary)를 활용하여 문제를 해결할 수 있는지 `collections.Counter`를 활용할 수 있는지 문제 분석 1. 정수 배열 nums와 정수 k가 주어질 때, 상위 k개의 가장 자주 등장한 원소를 반환하라. 2. 반환되는 정답은 어떤 순서로 정렬되어도 상관없다. - 1 : 해결해야 하는 문제에 대해서 설명해야 한다. - 2 : 자주 등장한 k개의 숫자들을 별도의 정렬 없이 그냥 반환하면 된다. 만약 이 부분에 다른 조건이 명시된다면 해당 조건을 반영하여 답을 반환해야 한다. 입출력 형태 - 주어진 숫자 배열은 3개의 1, 2개의 2, 1개의 3으로 이루어져 있다. - k가 2로 주어졌으므로..
[리트코드] Longest Substring Without Repeating Characters(python) 리트코드, Longest Substring Without Repeating Characters_중복 문자가 없는 가장 긴 서브 문자열 TL;DR 딕셔너리(dictionary) 두 개의 포인터(투 포인터, two pointer)를 활용한 슬라이딩 윈도우(sliding window)를 구현할 수 있는지 문제 분석 1. 주어진 문자열 s에 대해, 중복 문자가 없는 가장 긴 서브 문자열의 길이를 찾아라. - 해결해야 하는 문제 조건에 대해서 말하고 있다. - 여기서 주의해야할 점은 서브 문자열이라는 것이다. 이 부분에 대해서는 입출력 형태에서 확인하도록 하겠다. 입출력 형태 - 가장 먼저 생각할 수 있는 방법은 `collections.Counter` 또는 `set`으로 변환하여 중복을 제거하는 방법이다. 단, ..
[리트코드] 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에서..

티스토리툴바