sumeme

## 문제 이해문자열이 주어지면, 영문자의 경우 소문자, 대문자로 변형하여 반환하고 숫자는 그대로 반환한다고 가정했을 때 나올 수 있는 경우의 수.## 생각해 본 방법너무나 백트래킹 문제여서 DFS가 떠올랐다.## Try 1. 성공class Solution: def letterCasePermutation(self, s: str) -> List[str]: result = [] def DFS(L, S): if len(s) == L: result.append(S) return else: DFS(L+1, S+s[L].lower()) if..

## 문제이해전체 배열중에 부분 배열이 최댓값인 배열을 찾고, 최댓값을 출력하는 문제 였다. ## 생각해 본 방법처음에는 left, right 포인터를 사용해서 푸는 문제인가 했는데, 전형적인 dp 문제였다.예시에 -2, 1, -3, 4, -1, 2, 1, -5, 4 가 있다면dp 배열을 만들어주고 현재 인덱스에 최대 합을 넣어주면된다idx = 0 일때는 -2 만 있으므로, 최대값을 넣어주고그 이후에는 dp[i-1]의 최댓값과 현재값을 더한게 큰지, 아니면 현재 값을 넣는게 큰지 비교해서 넣으면 된다.## Try 1. 성공class Solution: def maxSubArray(self, nums: List[int]) -> int: # dp 는 현재 인덱스에서 가장 최대의 값을 넣는다...

# 문제이해이 문제는 홀수면 중간값을, 짝수면 두 중간값의 평균을 뽑는 문제다. 매번 sorted 처리를 해야해서, 이걸 어떻게 효율적으로 운영할지에 대한 고민을 해야한다. # 생각해본 방법항상 정렬을 해야하니 힙을 써야겠다 생각했는데, heapq 인데 중간값을 어떻게 해야하는지 감이 안온다. 이론에 대해 한번 더 공부하고 블로그에 정리하기로 다짐하고, 부르트 포스로 풀어봐야겠다 생각했다. # Try 1. 성공class MedianFinder: def __init__(self): self.numbers = [] def addNum(self, num: int) -> None: self.numbers.append(num) def findMedian(self) -> f..

링크는 https://leetcode.com/problems/spiral-matrix/description/ # 문제이해정수로 된 숫자 배열이 주어지면, 우 -> 하 -> 좌 -> 상 방향으로 돌면서, 숫자 순서를 아웃풋 하는 방식. # 생각해본 방법모든 숫자를 하나하나 완전 탐색해야 하지 않을까 생각요론식의 수도 코드를 생각했다.checked = [[]] direction [right, down, left, right] # right(0,1)cnt = 0direction[cnt % len(direction)]x, y = 0, 0 # startwhile cnt: dx, dy = direction[cnt % len(direction)] nx += dx ny += dy if 0   # ..

링크는 Leetcode 17. Letter Combinations of a Phone Number     # 문제이해숫자가 주어지면, 그 숫자에 조합해서 나올 수 있는 비밀번호를 반환하는 문제인 것 같다. 숫자에 해당하는 알파벳이 있고, 숫자를 눌렀을 때 조합을 구하는 문제.    # 생각해본 방법DFS로 풀면 되지 않을까 생각했다. 사진에 보면 output 순서가 알파벳 정렬되어있는 느낌이 있었고, 파이썬 permutation 사용하는것보다, 다른 언어로 풀 때 풀 수 있는 방법이었으면 했다. digit.length가 4인 점도 DFS로 풀라는 느낌이 들었다. - dict 로 숫자와 알파벳을 맵핑하는 사전식 배열을 선언한다.- digits 값을 돌면서 처리한다- L값이 digit length 가 될 경..

링크는 https://leetcode.com/problems/increasing-triplet-subsequence/description/?envType=study-plan-v2&envId=leetcode-75    # 문제 이해숫자 자료형의 배열이 주어졌을 때, 연속으로 증가하는 3개의 숫자가 있으면 True, 없으면 False 를 반환하는 작업완전 탐색 문제가 아닌가 싶다.    # 방법1. 다음 숫자가 크면 cnt += 1, 아니면 02. cnt 가 3이되면 return true, 아니면 계속 진행3. 마지막까지 갔을때 cnt 가 3이하면, return false을 반환한다.    # Try 1. 완전탐색 - 실패class Solution: def increasingTriplet(self, n..