일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- GCP
- BubbleSort
- github
- java
- Top-down
- 파이썬
- Dynamic Programming
- Python
- 백준
- k8s
- cpu scheduling
- 그리디
- KAKAO
- Backjoon
- LeetCode
- Kotlin
- 알고리즘
- go
- 피보나치
- easy
- Singleton Pattern
- kubernetes
- mobaXTerm
- GKE
- Codility
- docker
- Observer Pattern
- golang
- Programmers
- Today
- Total
목록알고리즘 (59)
To Be Developer
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..
class Solution(object): def isUgly(self, num): """ :type num: int :rtype: bool """ # num 이 0보다 같거나 작으면 False if num
class Solution(object): def isPalindrome(self, x): """ :type x: int :rtype: bool """ # 음수이면 무조건 False if x =0 and x
class Solution(object): def containsDuplicate(self, nums): """ :type nums: List[int] :rtype: bool """ # 비어있는 딕셔너리 변수 선언 dic = {} # 파라미터 nums 를 하나하나 돌려본다. for i in nums : # 만약 dicCount 의 return 값이 True 이면 중복임 if self.dicCount(dic, i) == True: # 더 이상 진행할 필요없으므로 return True return True # 반복문을 무사히 빠져나오면 중복된 적이 없으므로 False return False # [{num, count}] def dicCount(self, dic, key): # 이미 존재하는 키이면 value..
class Solution(object): def reverseWords(self, s): """ :type s: str :rtype: str """ # return 할 변수 answer = "" # 빈 공간으로 단어를 구분하여 words 라는 리스트 변수에 대입 words = s.split(" ") # list에서 "" 문자를 제거하여 다시 word 에 대입 words = [i for i in words if i!=""] # words 의 길이 ln = len(words) # index 마지막부터 0번까지 반복문을 돌림 for i in range(ln-1, -1, -1): # index 값이 마지막이 아니면 words[i] + " " 을 # 그렇지 않으면 answer에 words[i]를 추가 if i ..