To Be Developer

https://leetcode.com/problems/climbing-stairs/ Loading... 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 [Python 풀이] ''' 문제 설명 - 계단오르기 문제 계단을 오를 때 두 가지 방법이 있는데 첫 번째, 한 칸씩 오른다. 두 번째, 두 칸씩 오른다. if stairs == 1: return 1 # 계단을 한 칸 오르는 법은 한칸 오르는 한가지 방법 뿐 if stairs == 2 : # 계단이 두 칸 일 경우 return 2..

https://leetcode.com/problems/univalued-binary-tree/ class Solution(object): def isUnivalTree(self, root): """ :type root: TreeNode :rtype: bool """ # TreeNode 가 존재하지 않을 때 True if not root: return True # root의 left 가 존재하고 root의 val 과 root의 left의 val 값이 다르면 # return False if root.left and root.val != root.left.val: return False # root의 right 가 존재하고 root의 val과 root의 right의 val 값이 다르면 # return Fals..

https://leetcode.com/problems/fibonacci-number/ Fibonacci Number - 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 [GoLang 풀이] package main import "fmt" func main() { fmt.Println(fib(10)) } // 길이가 31 인 int list 변수 var list [31]int func fib(N int) int { // N이 0 이면 0 if N == 0 { list..

https://leetcode.com/problems/monotonic-array/ class Solution(object): def isMonotonic(self, A): """ :type A: List[int] :rtype: bool """ # A의 길이 ln = len(A) # A의 길이가 1이면 무조건 True if ln == 1: return True # Decrease면 False, increase 면 True inDe = None # 1~ln-1 까지 반복 for i in range(1, ln): # 처음 inDe 가 비어있는 것은 A[i-1] 과 A[i]는 같다는 것을 뜻함 if inDe == None and A[i-1] != A[i]: # Decrease if A[i-1] > A[i]: ..

https://leetcode.com/problems/find-the-difference class Solution(object): def findTheDifference(self, s, t): # s의 알파벳을 key, 알파벳 수를 value 로 가지는 딕셔너리 dicS = {} # t의 알파벳을 key, 알파벳 수를 value 로 가지는 딕셔너리 dicT = {} # 시간 복잡도 O(N) # 공간 복잡도 O(N) for i in s: # 문자하나 카운트하여 dicS 에 대입 self.dicCount(dicS, i) # 시간 복잡도 O(M) for i in t: # 문자하나 카운트하여 dicT 에 대입 self.dicCount(dicT, i) # 시간 복잡도 O(M) for key, val in dic..

https://leetcode.com/problems/maximum-average-subarray-i/ Loading... 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 [Go 풀이] package main import "fmt" func main() { var nums = []int{4, 2, 1, 3, 3} fmt.Println(findMaxAverage(nums, 2)) } func findMaxAverage(nums []int, k int) float64 { // num..