일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- github
- java
- kubernetes
- mobaXTerm
- 피보나치
- go
- cpu scheduling
- 알고리즘
- GKE
- GCP
- BubbleSort
- LeetCode
- Backjoon
- Kotlin
- KAKAO
- Dynamic Programming
- Codility
- 그리디
- easy
- Top-down
- 백준
- Python
- Observer Pattern
- Programmers
- docker
- golang
- Singleton Pattern
- k8s
- 파이썬
- Today
- Total
To Be Developer
import numpy as np class Solution(object): ''' Given a string S that only contains "I" (increase) or "D" (decrease), let N = S.length. Return any permutation A of [0, 1, ..., N] such that for all i = 0, ..., N-1: If S[i] == "I", then A[i] A[i+1] ''' def diStringMatch(self, S): # S의 길이를 구한다. ln = len(S) #li = list(np.arange(ln+1))
class Solution(object): def reverseWords(self, s): """ :type s: str :rtype: str """ # return 변수 answer = "" # 문자를 띄어쓰기로 나누어 list로 변환 data = s.split(" ") # data 의 길이 구함 lnData = len(data) # data 를 for 문을 돌림 for i, v in enumerate(data): # 띄어쓰기 원소를 list로 변환 ls = list(v) # reverse ls = ls[::-1] # ls를 다시 String 형태로 변환 answer += "".join(ls) # i가 마지막 index가 아니면 answer에 " "를 더함 if i != lnData-1: answer ..
class Solution(object): def arrayPairSum(self, nums): """ :type nums: List[int] :rtype: int """ nums.sort() # nums 의 길이를 구하여 n을 구함 numsLen = len(nums) # n 을 구함 n = numsLen / 2 # 결과값을 받을 변수 res = 0 # nums의 index를 짝수 인덱스만 뽑아 res에 더함 for i in range(0, numsLen, 2): res += nums[i] return res nums = [1,4,3,2] Solution().arrayPairSum(nums) https://leetcode.com/problems/array-partition-i/
class Solution(object): def strStr(self, haystack, needle): """ :type haystack: str :type needle: str :rtype: int """ return haystack.find(needle) https://leetcode.com/problems/implement-strstr/
class Solution(object): def isPerfectSquare(self, num): """ :type num: int :rtype: bool """ # 정사각형인지 아닌지 확인 # num 은 사각형의 넓이 # 밑변 ^ 2 = 넓이 # 넓이 ^ 0.5 = 밑변 res = num**0.5 # 계산하면 float 형이 나온다. # int로 형 변환 하였을 때 값의 크기가 변하지 않으면 # True # 그렇지 않으면 False if res == int(res): return True else : return False
class Solution(object): def wordPattern(self, pattern, st): # st 파라미터를 빈 칸으로 split 해준다. strList = st.split(' ') # pattern 문자의 길이와 split 한 배열의 길이가 같지 않으면 return False if len(pattern) != len(strList): return False # {pattern id : st[index]} # 형태의 dic dic = {} # pattern 문자를 enumerate 를 사용하여 반복문을 돌린다. for i, v in enumerate(pattern): # patternDic 의 return 값이 False 이면 return False if self.patternDic(d..