네야의 IT 블로그

배열에 주어진 문자열들 사이에서 가장 긴 공통 접두사 문자열을 찾는 함수를 작성하세요.만약 공통 접두사가 없다면 빈 문자열 ""을 반환하세요.예제 1:입력: strs = ["flower", "flow", "flight"]출력: "fl"예제 2:입력: strs = ["dog", "racecar", "car"]출력: ""설명: 입력 문자열들 사이에 공통 접두사가 없습니다.제약 조건:1 0 strs[i]는 오직 소문자 영어 알파벳으로만 이루어져 있습니다. 풀이class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: s1 = min(strs) s2 = max(strs) for i, c in enume..

문자열 s가 단어와 공백으로 이루어져 있을 때, 문자열의 마지막 단어의 길이를 반환하세요.여기서 "단어"란 공백이 아닌 문자로 이루어진 최대 길이의 부분 문자열을 의미합니다.예제예제 1입력: s = "Hello World"출력: 5설명: 마지막 단어는 "World"이며, 길이는 5입니다.예제 2입력: s = " fly me to the moon "출력: 4설명: 마지막 단어는 "moon"이며, 길이는 4입니다.예제 3입력: s = "luffy is still joyboy"출력: 6설명: 마지막 단어는 "joyboy"이며, 길이는 6입니다.제약 조건1 s는 오직 영어 소문자와 대문자, 그리고 공백 ' '으로만 구성되어 있습니다.s에는 적어도 하나의 단어가 포함되어 있습니다. 풀이class Solution:..

주어진 배열 prices에서 prices[i]는 i번째 날의 주식 가격을 나타냅니다. 한 주식을 사는 날을 선택하고, 이후에 그 주식을 파는 다른 날을 선택하여 최대 이익을 얻고자 합니다. 이 거래에서 얻을 수 있는 최대 이익을 반환하십시오. 이익을 얻을 수 없는 경우 0을 반환하십시오. 예제 1:입력: prices = [7,1,5,3,6,4]출력: 5설명: 2번째 날에 가격이 1일 때 사서 5번째 날에 가격이 6일 때 팔면, 이익은 6 - 1 = 5입니다.주의: 2번째 날에 사고 1번째 날에 파는 것은 허용되지 않습니다. 구매는 판매 이전에 이루어져야 합니다. 예제 2:입력: prices = [7,6,4,3,1]출력: 0설명: 이 경우에는 거래가 이루어지지 않으므로 최대 이익은 0입니다.제약 사항:1 ..

다음은 배열 nums가 주어졌을 때, 과반수를 차지하는 요소를 반환하는 문제입니다.과반수 요소는 배열의 크기 n의 절반 이상 나타나는 요소입니다. 배열에 항상 과반수 요소가 존재한다고 가정할 수 있습니다.예제 1:입력: nums = [3,2,3]출력: 3예제 2:입력: nums = [2,2,1,1,1,2,2]출력: 2제약 조건:n == nums.length1 -10^9 추가 과제: 문제를 선형 시간 복잡도와 O(1) 공간 복잡도로 해결할 수 있습니까? 해결 방법:이 문제를 해결하는 가장 직관적인 방법은 배열의 요소를 세고, 가장 많이 나타나는 요소를 반환하는 것입니다. 그러나 이 방법은 추가적인 공간 복잡도를 필요로 합니다. 추가 과제에서는 선형 시간 복잡도와 O(1) 공간 복잡도를 요구합니다. 이를 해..

오름차순으로 정렬된 정수 배열 nums가 주어졌을 때, 중복을 제거하여 각 고유한 요소가 한 번씩만 나타나도록 하세요. 요소들의 순서는 유지되어야 합니다. 그런 다음 nums에서 고유 요소의 개수를 반환하세요. nums의 고유 요소의 수를 k라고 가정합니다. 다음 요구사항을 충족해야 합니다:배열 nums를 변경하여 처음 k개의 요소가 초기 nums에 존재했던 순서대로 고유 요소를 포함하도록 합니다. nums의 나머지 요소는 중요하지 않으며, nums의 크기도 중요하지 않습니다.k를 반환합니다.심사 기준은 다음 코드로 솔루션을 테스트합니다:int[] nums = [...]; // 입력 배열int[] expectedNums = [...]; // 올바른 길이의 예상 답안int k = removeDuplicat..