일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- go
- Codility
- Observer Pattern
- GCP
- LeetCode
- 파이썬
- cpu scheduling
- 그리디
- Programmers
- mobaXTerm
- Dynamic Programming
- GKE
- 알고리즘
- golang
- github
- docker
- easy
- Backjoon
- k8s
- Top-down
- kubernetes
- BubbleSort
- java
- 피보나치
- Kotlin
- Singleton Pattern
- Python
- KAKAO
- 백준
- Today
- Total
목록알고리즘 (44)
To Be Developer
https://app.codility.com/programmers/lessons/4-counting_elements/ 4. Counting Elements lesson - Learn to Code - Codility app.codility.com def solution(N, A): # N 개의 원소를 가지고 있는 list 생성 li = [0] * N # N+1 이 나왔을 때의 max 값 mx = 0 # 현재의 max 값 preMx = 0 # A의 원소를 하나하나 반복 for i in A: # 원소가 N+1 이면 현재 최대 값을 # mx 변수에 대입하여 N+1 이 실행됬는지 확인 if i == N+1: mx = preMx # 1
https://app.codility.com/programmers/lessons/4-counting_elements/ 4. Counting Elements lesson - Learn to Code - Codility app.codility.com def solution(X, A): # 비어있는 딕셔너리 변수 dic = {} # A의 길이 ln = len(A) # 0 ~ ln 까지 반복 for i in range(ln): # dicCount 함수 호출 dicCount(dic, A[i]) # 딕셔너리 길이가 X 이면 인덱스 리턴 if len(dic) == X: return i # 원소가 나왔는지 안나왔는지 검증해주는 코드 def dicCount(dic, key): try: pass except: # 원소가 ..
https://leetcode.com/problems/power-of-four/ 불러오는 중입니다... [Go-Lang 풀이] package main // 메인 함수 func main() { println(isPowerOfFour(4)) } func isPowerOfFour(num int) bool { // num > 4 일 때까지 반복 for num > 4 { // 4로 나눈 나머지가 0 이 아닌 경우 return false if num%4 != 0 { return false } // num 을 4로 나누어준다. num /= 4 } // 반복문이 종료되면 num 이 1 or 4 이면 true 그렇지 않으면 false if num == 1 || num == 4 { return true } else { r..
class Solution(object): def isIsomorphic(self, s, t): # 문자열 길이 lnS = len(s) lnT = len(t) # s와 t의 길이가 다르면 return False if lnS != lnT: return False # 문자열을 list로 형변환한다. liS = list(s) liT = list(t) # 딕셔너리 변수를 2개 만든다. # key = s, value = t dic = {} # key = t, value = s dic1 = {} # 0 ~ lnS 까지 반복문을 돌린다. for i in range(lnS): # key = s, value = t 를 매개변수로 넣어 True 이면 무사 통과 if self.dicEle(dic, liS[i], liT[i]..
class Solution(object): def reverseOnlyLetters(self, S): # 파라미터를 List로 변경 listS = list(S) # 리스트의 길이 ln = len(listS) # 알파벳 나온 것을 reverse한 정보 swap = [] # swap할 index 저장소 index = [] # 0 ~ ln-1 반복 for i in range(ln): # listS 의 원소가 알파벳인지 확인 if listS[i].isalpha() : # index에 i 위치 정보를 append index.append(i) # swap에 listS[i] 맨 앞으로 삽입 swap.insert(0, listS[i]) # index의 길이 indexLen = len(index) # index 길이 만..
def solution(phone_book): # phone_book을 원소의 길이를 기준으로 # 오름차순으로 정렬 phone_book.sort(key = lambda x: len(x)) # 매개변수 배열의 크기를 구함 pbLen = len(phone_book) # 2중 for 문을 사용하여 하나 하나 비교해본다. # 0 ~ pbLen-1 for i in range(0, pbLen-1): # i 번째 인덱스의 길이를 k에 대입 k = len(phone_book[i]) # i+1 ~ pbLen 까지 for 문 for j in range(i+1, pbLen): # j 번째 원소의 0~k-1 의 문자가 phone_book[i] # 와 같다면 return False if phone_book[i] == phone..