(12)121. Best Time to Buy and Sell Stock
“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ 주어진 배열은 주식 가격의 리스트를 나타내고 한 번의 거래로 낼 수 있는 최대 이익을 찾는 문제다. 입력이 [7,1,5,3,6,4]일 경우 최대 […]
“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ 주어진 배열은 주식 가격의 리스트를 나타내고 한 번의 거래로 낼 수 있는 최대 이익을 찾는 문제다. 입력이 [7,1,5,3,6,4]일 경우 최대 […]
“파이썬 알고리즘 인터뷰” + https://leetcode.com/problems/product-of-array-except-self/ “배열을 입력받아 output[i]가 자신을 제외한 나머지 모든 요소의 곱셈 결과가 되도록 출력하라.”는 문제이다. [1,2,3,4]가 입력인 경우, [24,12,8,6]이 정답이 된다. 여기서 […]
“파이썬 알고리즘 인터뷰” + 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/ 이번 문제는 책만 읽고 예제를 봤을 때 전혀 이해가 가지 않았다. 나처럼 둔감한 사람한테 어울리지 않는 설명이었다고 생각한다. 그래서 리트코드의 […]