일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Singleton Pattern
- cpu scheduling
- Backjoon
- LeetCode
- mobaXTerm
- GCP
- kubernetes
- GKE
- Programmers
- golang
- KAKAO
- Codility
- go
- docker
- easy
- 알고리즘
- k8s
- 그리디
- Python
- github
- Kotlin
- BubbleSort
- 파이썬
- java
- Dynamic Programming
- Observer Pattern
- 백준
- Top-down
- 피보나치
- Today
- Total
목록알고리즘/LeetCode (41)
To Be Developer
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 ..
class Solution(object): def isPowerOfTwo(self, n): """ :type n: int :rtype: bool """ ''' 문제설명 n 이 2의 거듭제곱이면 True, 그렇지 않으면 False를 Return 하라. ''' # 반복문이 몇 번 돌았는지 체크해주는 # count 변수 cnt = 0 while True: # 만약 2 ** cnt 가 n 이면 거듭제곱 # Return True if 2 ** cnt == n: return True # 만약 거듭제곱이 n 보다 크면 # 반복할 필요 없으니 if 2 ** cnt > n : return False # cnt 를 1 증가 시킴 cnt += 1 return False if __name__ == "__main__": inp..
class MyStack(object): # stack 변수 선언 stack = None def __init__(self): """ Initialize your data structure here. """ # class 생성시 전역변수 stack 에 비어있는 List 대입 self.stack = [] def push(self, x): """ Push element x onto stack. :type x: int :rtype: None """ # push method 호출시 stack list 맨 뒤에 원소 추가 self.stack.append(x) def pop(self): """ Removes the element on top of the stack and returns that element. :rt..
class Solution(object): def rotate(self, nums, k): """ :type nums: List[int] :type k: int :rtype: None Do not return anything, modify nums in-place instead. """ # 문제 설명 ''' nums 배열이 input으로 주어지는데 뒤에서 부터 k 개를 꺼내 앞으로 붙여라 ex) nums = [1,2,3,4,5,6,7] k = 3 step 1 : [7,1,2,3,4,5,6] step 2 : [6,7,1,2,3,4,5] step 3 : [5,6,7,1,2,3,4] ''' # nums 의 길이를 구한다 ln = len(nums) # k 번 반복하여 nums의 맨 마지막 원소를 꺼내 # 0번 ..