자료구조와 알고리즘 1

파트1 자료구조와 알고리즘의 필요성

1. 자료구조& 알고리즘!

파이썬의 데이터 타입

문자열(str) "this is string"

• 글자들의 나열

리스트(list) [5,9,2,7]

• 여러개의 데이터를 대괄호로 묶은것

사전(dict) {'a' : b, 'bc' : 4}

• 키와 벨류를 쌍으로 가지는 데이터 타입

자료구조의 필요성

데이터타입 뿐만으로는 해결할 수 없는, 어려운, 효율성이 떨어지는 문제를 효과적으로 해결하기 위해 필요하다

알고리즘이란

사전적인 의미
어떤 문제를 해결하기 위한 절차, 방법, 명령어들의 집합

프로그램적인 의미
주어진 문제를 해결하기 위한 자료구조와 연산방법의 선택

1-실습

리스트 x의 첫 원소와 마지막 원소를 더해서 리턴하는 함수를 생성하시오

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