1강 : 안녕, 자료구조 & 알고리즘!

강의

첫 강의는 자료구조와 알고리즘을 왜 배워야 하는지 간단히 알아보았습니다.

 

자료형의 종류가 다양한 python에서 "자료구조"가 필요한 이유는 기본적인 자료형만으로는 해결되지 않는 경우가 존재하기 때문입니다.

한 리스트에서 가장 큰 값을 찾을 때, 값을 찾는 코드 자체는 쉽습니다.

하지만 리스트의 길이가 매우 커지면 시간이 굉장히 오래 걸립니다.

이러한 부분을 해결하는 것이 자료구조입니다.

 

"알고리즘"은 주어진 문제를 해결하기 위해 자료구조와 연산 방법을 선택하는 것을 말합니다.  

알고리즘 작성의 목적은 최적의 해법을 찾는 것입니다.

 

 

1강 실습: 리스트 원소 두 개의 합 구하기

⭐ 리스트에 대해 index()를 사용할 수 있는지 확인하는 가장 기초적인 문제!

def solution(x):
    return x[0] + x[-1]