일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- GCP
- KAKAO
- 피보나치
- golang
- docker
- k8s
- Programmers
- Observer Pattern
- Singleton Pattern
- GKE
- 알고리즘
- BubbleSort
- Dynamic Programming
- mobaXTerm
- 그리디
- 파이썬
- Kotlin
- github
- Codility
- Python
- go
- 백준
- cpu scheduling
- easy
- LeetCode
- Backjoon
- Top-down
- java
- kubernetes
- Today
- Total
목록알고리즘 (44)
To Be Developer
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 ..
''' 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 participantcompletionreturn [leo, kiki..