Algorithm
[1028알고리즘 03] 최빈값(가장많은빈도) 찾기
# 002 최빈값 찾기, 최빈값==가장많은 빈도 import re input = "I'm Going To Live Every Minute Of It." # 정규 표현식(正規表現式, 영어: regular expression, 간단히 regexp[1] 또는 regex, rational expression) def find_max_occured_alphabet(input): ascii_a = ord("a") ascii_z = ord("z") occured_alphabet = [0] * (ascii_z - ascii_a + 1) # print(ord("z")-ord("a")+1) input_param = input.lower() input_param = re.sub("[^a-z]", "", input_param..
[1028알고리즘 02] 최댓값 찾기
# 001 최대값을 찾아라 input = [1, 2, 4, 6, 7, 8, 9] def find_max_num(input): max_num = input[0] for idx in range(1,len(input)): if max_num < input[idx]: max_num = input[idx] return max_num print(find_max_num(input))
[1028알고리즘 01] 기본용어
알고리즘 어떤 문제의 해결을 위하여 입력된 자료를 토대로 하여 원하는 출력을 유도해내는 규칙의 집합 시간복잡도 입력한 값과 해결한 시간과 상관관계 공간복잡도 입력한 값과 해결한 공간과 상관관계 cf) 알고리즘의 성능은 시간보다 공간 희생이 더 좋은방법 점근표기법 asymptotic notation 어떤 함수의 증가양산을 다른 함수와 비교로 표현하는 추론과 해석의 방법 빅오 Big-O O(n) 최악의 성능 빅오메가 Big-Ω Ω(n) 최선의 성능