목록자료구조 (19)
대학생 쩡딱구리
지난 글에서 계속된다. 0. 알고리즘과 자료 구조 1. 알고리즘이란? "유튜브 알고리즘이 나를 꽤 괜찮은 곳으로 데리고 왔다." 2PM의 '우리 집' 유튜브 영상에 달린 베스트 댓글 중 하나다. 이 예시와 같이 우리는 알게 모르게 알고리즘이라는 말 jjeongttakgoori.tistory.com 1. 파이썬의 built-in 데이터 타입 파이썬은 연산의 특성을 고려한 자료구조로 구성되어 있다! 자세한 것은 아래의 표를 참고하면 될 것 같다. 구분 이름 클래스 설명 불변성질 (Immutable) Basic Data Types 부울 bool 부울 값(Boolean) O 정수 int 정수(Integer) O 실수 float 실수(float-point number) O Sequence Types 리스트 lis..
1. 알고리즘이란? "유튜브 알고리즘이 나를 꽤 괜찮은 곳으로 데리고 왔다." 2PM의 '우리 집' 유튜브 영상에 달린 베스트 댓글 중 하나다. 이 예시와 같이 우리는 알게 모르게 알고리즘이라는 말을 접한다. 용어를 접하진 않더라도 우리가 검색을 하거나 유튜브나 넷플릭스에서 어떤 영상에 노출되는 것 역시 알고리즘에 의한 것이다. 알고리즘(Algorithm)이란 어떤 문제를 해결하기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것이다. 위의 순서도를 보면 입력(Input)과 출력(Output) 사이 입력한 내용을 일정한 절차에 의해 출력물로 만드는 것이 알고리즘(Algorithm)임을 알 수 있다. 알고리즘은 잘 정의된 계산 문제를 풀기 위한 도구라고도 볼 수 있는데 이 계산 문제를 풀기 위한..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/bDXsmU/btqKDaKlhEl/ZaZRiQIKe9MJAQRrMDjwP0/img.jpg)
이중전공인 융복합소프트웨어 2학기 전공 필수 과목은 자료구조이다. 자료구조(Data Structure)란 컴퓨터 과학에서 효율적인 접근 및 수정을 가능하게 하는 자료의 조직, 관리, 저장의 과정이자 데이터에 적용할 수 있는 함수나 명령을 의미한다고 한다. 오늘부터 진도별로 나간 자료구조 내용과 코드를 첨부할까 한다. 큐시즘 세션 복습도 할 겸 Github에 업로드해도 되지만 직접 블로그를 쓰는 건 또 다른 느낌일 것이라 생각한다. 데이터가 있으면 내년에 알고리즘 배울 때도 도움이 될 테고 코드를 다시 복습하는 과정이 시험에 도움이 될 수도 있으니까. 내가 과제로 짠 코드는 자유롭게 가져가도 좋지만 다음의 두 가지 조건을 알아두었으면 좋겠다. 자료구조 게시물의 코드는 파이썬을 베이스로 한다. 과제로서 통과..