Algorithm 122

[알고리즘 기초] 최댓값 찾기 / List

과감하게 문제 풀이는 생략한다. 리스트(List) 정보 여러 개를 하나로 묶어 저장하고 관리하는 자료구조 중 하나 쉼표로 구분한 값을 대괄호로 묶어서 선언한다. 선언 및 접근 방법 # 선언 list_num = [17, 92, 18, 33, 58, 7, 33, 42] # n번째 값에 접근. 인덱스는 0부터 시작한다 list_num[n] # 리스트의 맨 끝값에 접근 list_nume[-1] 함수 # 리스트의 길이(자료 수) 반환 len{list_num) # 리스트의 끝에 값 추가 list_num.append(num) # 리스트의 특정 위치에 값 추가 list_num.insert(i, num) # i번째 위치의 값을 리스트에서 제거하면서 값 반환 # 위치를 지정하지 않으면 맨 끝 값 제거와 동시에 값 반환 l..

[알고리즘 기초] 1부터 n까지의 합

알고리즘 어떤 문제를 풀기 위한 절차나 방법 주어진 입력을 출력으로 만드는 과정을 구체적으로 명료하게 표현한 것 1부터 n까지의 합을 구하는 알고리즘 방법 1 값을 1씩 증가시키면서 덧셈 연산 방법 2 가우스 등차수열의 합 공식 활용 $$ S_n = \frac{n*(n+1)}{2} $$ 알고리즘 분석 주어진 문제를 푸는 여러 가지 방법 중 어떤 방법이 더 좋은지 판단할 때 필요하며, 분석에는 복잡한 수학 이론이 필요한 경우가 많다. 입력 크기가 알고리즘의 수행 성능에 영향을 미치는 경우가 많으므로, 입력 크기가 매우 큰 경우에 대해 따져보는 것이 중요하다. 계산 복잡도(Complexity) O() 표기법(Big O)을 가장 많이 사용한다. 알고리즘의 대략적인 성능을 표시하며 필요한 계산 횟수와 입력 크기..