January 04, 2025
문제 설명 이 문제는 주어진 문자열에서 길이가 3인 Palindromic Subsequences의 개수를 구하는 문제다. 2025년 첫 문제다. 풀이 및 해설 투 포인터와 딕셔너리를 이용해서 풀 수 있는 문제다. 풀이 Complexity…
December 28, 2024
문제 설명 이 문제는 주어진 배열에서 3개의 non-overlapping subarrays의 합이 가장 큰 경우를 찾는 문제다. 이때, sum이 똑같은 크기의 경우, 가장 큰 lexigraphical order…
December 25, 2024
문제 설명 모든 층에 대해서 층의 가장 큰 숫자를 모두 반환하는 문제다. 오늘은 크리스마스다! 어제 인턴 출근 2일차이며, 너무 달려와서 오늘은 늦잠 잘 생각을 하고 있었으나 눈이…
December 19, 2024
문제 설명 이 문제는 주어진 배열을 여러 조각으로 나누어 정렬된 배열을 만들 수 있는 최대 조각의 수를 구하는 문제이다. 풀이 및 해설 풀이 Complexity Analysis 시간 복잡도 O(N) 공간 복잡도 O(1) Constraint…
December 18, 2024
문제 설명 주어진 배열에서 각 요소에 대해, 해당 요소보다 큰 인덱스 값 중 가장 작은 값이 면서 값이 지금 요소보다 작은 값을 찾아서 뺀 값을 반환하는 문제이다. 풀이 및 해설 풀이 Complexity Analysis 시간 복잡도 O(n^…
December 17, 2024
문제 설명 이 문제는 문자열 s와 정수 repeatLimit가 주어지면, s의 문자를 repeatLimit만큼 반복하여 만들 수 있는 가장 긴 lexicographic…
December 16, 2024
문제 설명 이 문제에서는 다음 연산을 k번 수행한다. 이때, 모든 연산을 수행한 후 배열의 상태를 반환하라. 연산: 배열에서 가장 작은 값을 찾는다. 배열에서 가장 작은 값을 찾아 multiplier…
December 12, 2024
문제 설명 이 문제는 k초 동안 다음 연산을 반복했을 때, 최종적으로 가져갈 수 있는 선물의 갯수를 구하는 문제이다. 연산: 가장 많은 선물 더미의 제곱근을 구하고 대체한다. 풀이 및 해설 풀이 Complexity Analysis 시간 복잡도 O…
December 11, 2024
문제 설명 이 문제는 다음 연산을 수행했을 때, 가장 큰 beauty를 구하는 문제이다. 이때, beauty는 동일한 숫자가 여러번 나오는 subsequence이다. 연산: nums의 두 숫자를 선택한다. (nums[i], nums[j…
December 10, 2024
문제 설명 이 문제는 문자열이 주어지면, 해당 문자열에서 특정 문자열이 3번 이상 반복되는 가장 긴 부분 문자열의 길이를 반환하는 문제이다. 풀이 및 해설 풀이 Complexity Analysis 시간 복잡도 O(N^2) ; N is the…
December 06, 2024
문제 설명 이 문제는 두개의 정수 n과 maxSum, 그리고 banned 배열이 주어진다. 이때, 다음 조건을 만족하는 최대의 정수 배열 길이를 반환하는 문제이다. i는 1부터 n까지의 정수이다. i는 banned…
December 05, 2024
문제 설명 이 문제는 'L', 'R', '_'로 이루어진 두 문자열이 주어질 때, 다음 연산을 통해 두 문자열이 똑같아질 수 있는지 확인하는 문제이다. 'L' 왼쪽에 '_'가 있다면, 'L'은 왼쪽으로 한 칸 이동 'R' 오른쪽에 '…
December 04, 2024
문제 설명 이 문제는 문자열 str1와 str2가 주어졌을때, str1의 문자를 1칸 증가하여 str2가 subsequence가 되도록 만들 수 있는지 여부를 판단하는 문제이다. 풀이 및 해설 풀이 Complexity Analysis…
December 03, 2024
문제 설명 이 문제는 문자열 s와 공백을 추가할 위치가 주어졌을 때, 공백을 추가한 문자열을 반환하는 문제이다. Medium치고는 쉽고 재밌는 문제다. 풀이 및 해설 풀이 Complexity Analysis 시간 복잡도 O(N) : N은 문자열 s…
December 02, 2024
문제 설명 이 문제는 searchWord가 주어졌을 때 words의 prefix로 존재하는지 확인하는 문제이다. 풀이 및 해설 풀이 Complexity Analysis 시간 복잡도 O(N): N은 sentence의 길이이다. O(M): M…