일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Dynamic Programming
- Kotlin
- Codility
- 알고리즘
- kubernetes
- easy
- java
- cpu scheduling
- Singleton Pattern
- 파이썬
- 백준
- k8s
- Observer Pattern
- Python
- Top-down
- go
- 그리디
- LeetCode
- BubbleSort
- golang
- 피보나치
- KAKAO
- GCP
- Programmers
- mobaXTerm
- github
- docker
- Backjoon
- GKE
- Today
- Total
목록알고리즘 (44)
To Be Developer
"""피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오.""" # 피보나치 functiondef fibonacci(n): # 피보나치 수열을 저장할 리스트 rst = [0,1] # 문제에서 input data 가 90 이하라고 주어졌기에 # 그 이상 초과되면 90으로 고정시켜준다...
class Solution(object): def matrixReshape(self, nums, r, c): """ :type nums: List[List[int]] :type r: int :type c: int :rtype: List[List[int]] """ # 문제 설명 ''' 3차원 배열이 주어진다. 면 안에 2차원 배열을 r행 * c열 배열로 형태로 재구성하고 3차원 형태로 return 시켜라. 원하던 배열로 재구성이 되지 않았으면 input 배열 그대로 return 시켜라. ''' # 결과 값을 리턴할 비어있는 list rst = [] # nums 안에 있는 원소들을 1차원 형태로 재배치하려 이용할 list itList = [] for i in nums: for j in i: itList.ap..