(10)561. Array Partition I
“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/array-partition-i/ 이번 문제도 문제 자체를 이해하기 쉽지 않았다. 알고리즘 퀴즈들이 생소해서 그런가보다. 아니면 문해력이 아직 더 자라야 한다든가. 암튼, 2n개의 요소를 […]
“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/array-partition-i/ 이번 문제도 문제 자체를 이해하기 쉽지 않았다. 알고리즘 퀴즈들이 생소해서 그런가보다. 아니면 문해력이 아직 더 자라야 한다든가. 암튼, 2n개의 요소를 […]
“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/3sum/ 합이 0이 되는 배열의 요소 3개의 조합을 리스트로 출력하는 문제다. Input: nums = [-1,0,1,2,-1,-4]Output: [[-1,-1,2],[-1,0,1]] 역시나 바로 떠오르는 방법은 O(n^3)의 3중 반복문이다. 기본적인 방법이지만 […]
“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/trapping-rain-water/ 주어진 정수 배열은 지면의 높이를 나타낸다. 비가 온 후 물이 쌓일 수 있는지 알아내는 문제. 이건 난이도가 hard다. 무식하게 푸는 […]
“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/two-sum/ 내용이 정수로 구성된 배열 안의 특정 두 수의 합이 target과 같다면 해당 요소의 인덱스를 반환하는 문제다. Input: nums = [2,7,11,15], […]
“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/longest-palindromic-substring/ 주어진 문자열 중에서 가장 긴 팰린드롬 서브스트링을 구하는 문제이다. 아… 이 문제부터 어려워지는 걸까. 해결 방법이 바로 떠오르지 않았다. 팰린드롬을 […]
“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/group-anagrams/ 문자열 배열을 입력 받아 애너그램(anagram) 단위로 그루핑하는 문제. 애너그램은 단어 안에서 문자를 재배치 해서 다른 단어를 만드는 것을 말한다. 예를 […]
“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/most-common-word/ 주어진 문자열에서 가장 많이 사용된 단어를 고르는 문제다. 그냥 만들자면, 불필요한 문자를 정리하고 단어들을 배열로 변환하고 단어마다 등장 회수를 계산하면 […]
“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/reorder-data-in-log-files/ 이번 문제는 책만 읽고 예제를 봤을 때 전혀 이해가 가지 않았다. 나처럼 둔감한 사람한테 어울리지 않는 설명이었다고 생각한다. 그래서 리트코드의 […]
“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/valid-palindrome/ 주어진 문자열이 팰린드롬(회문)인지 아닌지 판별하는 문제. 오래전 코딩 기초를 배울 때 과제로 했었던 기억이 난다. 문자열 조작을 연습하는 데 좋은 […]