일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- kubernetes
- go
- Observer Pattern
- 피보나치
- easy
- LeetCode
- GCP
- 백준
- Dynamic Programming
- Kotlin
- Singleton Pattern
- Top-down
- Programmers
- 알고리즘
- Codility
- BubbleSort
- k8s
- KAKAO
- 그리디
- golang
- GKE
- mobaXTerm
- Python
- java
- docker
- 파이썬
- github
- cpu scheduling
- Backjoon
- Today
- Total
목록LeetCode (37)
To Be Developer
https://leetcode.com/problems/min-cost-climbing-stairs/ Min Cost Climbing Stairs - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com class Solution(object): def minCostClimbingStairs(self, cost): size = len(cost) # cost size dp = [cost[0] if i==0 else cost[1] if i==1 else 0 for i in ..
[Python 풀이] class Solution(object): def removeElement(self, nums, val): ln = len(nums) # nums 의 길이 pivot = 0 # pivot index self.removeNums(nums, pivot, val, ln) return ln def removeNums(self, nums, pivot, val, ln): while ln > pivot: # pivot이 nums의 길이보다 작을 때 if nums[pivot]==val: # nums의 pivot 번째 element가 val과 같을 때 del nums[pivot] # pivot 번째 제거 ln-=1 # nums의 길이 1 감소 continue # 반복문 건너뜀 pivot+=1 # 그..
https://leetcode.com/problems/contains-duplicate-ii/ [Python 풀이] class Solution(object): def containsNearbyDuplicate(self, nums, k): """ :type nums: List[int] :type k: int :rtype: bool """ # nums가 중복이 없다면 return False if len(set(nums)) == len(nums): return False # nums 의 크기 size = len(nums) # nums 를 index와 value 를 하나하나 꺼내서 비교해본다. for i, v in enumerate(nums): # 여기서 out of range exception이 발생할 수 있..
https://leetcode.com/problems/relative-ranks/[Python 풀이] 불러오는 중입니다... class Solution(object): def findRelativeRanks(self, nums): """ :type nums: List[int] :rtype: List[str] """ # 초기 nums의 인덱스를 저장할 딕셔너리 dic = {} # nums의 크기 size = len(nums) # nums의 크기만큼 비어있는 list 생성 - 결과를 저장 res = [None]*size # size 만큼 반복을 하여 dic변수에 저장 for i in range(size): dic[nums[i]] = i # nums를 오름차순으로 정렬 # nums를 내림차순으로 정렬하지 않는..
https://leetcode.com/problems/valid-parentheses/ 불러오는 중입니다... [Python 풀이] class Solution(object): def isValid(self, s): """ :type s: str :rtype: bool """ # stack 변수 stack = [] # 괄호 정보 딕셔너리 bracket = {'{' : '}', '[' : ']', '(': ')'} # string 을 문자 하나하나 반복한다. for i in s: # i 가 괄호 시작이면 stack 에 추가한다. if i == '{' or i =='[' or i=='(': stack.append(i) # 괄호 끝이면 stack 에서 pop 한다. else: # 딕셔너리 정보에 없으면 retu..
https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 100보다 작거나 같은 자연수이다. 이름은 알파벳 대소문자로 이루어진 문자열이고, 길이는 10자리를 넘지 않는다. www.acmicpc.net [Python 풀이] """ *** 문제 설명 *** input Data로 첫 번째 줄에는 학생들의 수를 받는 Integer를 받는다 학생 수 만큼 줄을 입력을 받는데 ' ' 빈 칸으로 데이터를 나눠서 학생의 정보를 등록을 하는데 첫 번째는 학생이름, 그 다음은 국어..