Diary, Data, IT

[LeetCode] 17. Letter Combinations of a Phone Number - Python Letter Combinations of a Phone Number - LeetCode Can you solve this real interview question? Letter Combinations of a Phone Number - Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent. Return the answer in any order. A mapping of d leetcode.com 문제 2부터 9까지의 숫자를 포..

[LeetCode] 200. Number of Islands - Python Number of Islands - LeetCode Can you solve this real interview question? Number of Islands - Given an m x n 2D binary grid grid which represents a map of '1's (land) and '0's (water), return the number of islands. An island is surrounded by water and is formed by connecting adjacent l leetcode.com 문제 1을 육지로, 0을 물로 가정한 2D 그리드 맵이 주어졌을 때, 섬의 개수를 계산하세요. 즉 연..

[LeetCode] 3. Longest Substring Without Repeating Characters - Python int: used = {}; max_length = 0; start = 0 for idx, char in enumerate(s): if char in used and start

[LeetCode] 937. Reorder Data in Log Files - Python Reorder Data in Log Files - LeetCode Can you solve this real interview question? Reorder Data in Log Files - You are given an array of logs. Each log is a space-delimited string of words, where the first word is the identifier. There are two types of logs: * Letter-logs: All words (except the leetcode.com 문제 각 로그에서 첫 번째 단어는 식별자이며, 공백으로 구분된 단어 문자..

[LeetCode] 819. Most Common Word - Python Most Common Word - LeetCode Can you solve this real interview question? Most Common Word - Given a string paragraph and a string array of the banned words banned, return the most frequent word that is not banned. It is guaranteed there is at least one word that is not banned, and tha leetcode.com 문제 특정 문단과 금지 단어의 배열이 주어지며, 금지되지 않은 가장 많이 등장한 단어를 반환하는 문제입니..

[LeetCode] 344. Reverse String - Python Reverse String - LeetCode Can you solve this real interview question? Reverse String - Write a function that reverses a string. The input string is given as an array of characters s. You must do this by modifying the input array in-place [https://en.wikipedia.org/wiki/In-place_algo leetcode.com 문제 주어진 문자열을 반전시키는 함수를 작성해주세요. 입력 문자열은 배열 형태로 제공됩니다. O(1)의 메모리를..

[LeetCode] 125. Valid Palindrome - Python Valid Palindrome - LeetCode Can you solve this real interview question? 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 cha leetcode.com 문제 주어진 문자열이 팰린드롬인지 확인하라. 대소문자를 구분하지 않으며, 영문자와 숫자만을 대상으로 한다..

코딩테스트에서 유용하게 사용할 수 있는 함수 모음 코딩테스트를 준비하면서 알게된 유용한 함수들을 지속적으로 추가할 예정입니다. 1. 리스트에서 특정 값의 인덱스를 찾는 코드 list1.index(value) 2. 리스트에서 특정 값의 개수를 반환하는 코드 list1.count(value) 3. 결측치인지 확인하는 코드 a is None 4. 리스트를 거꾸로 배열하는 코드 list1.reverse() 5. 딕셔너리에서 키와 값을 각각 할당하여 활용하는 코드 for k, v in dict1.items(): print(k, v) 6. 존재하지 않는 키를 입력하면 default값으로 자동으로 생성해주는 defaultdict import collections a = collections.defaultdict(in..