본문 바로가기

전체 글117

Wed/21/Sep/22-자료구조&알고리즘 오늘배운 내용 정렬,스택,큐,해쉬 등 이 있다. 먼저 정렬이란? 정렬이란 데이터를 순서대로 나열하는 방법을 의미한다. 정렬은 알고리즘의 굉장히 중요한 주제이다. 이진 탐색을 가능하게도 하고, 데이터를 조금 더 효율적으로 탐색할 수 있게 만들기 때문이다. 일단 가장 쉽고 직관적인 버블 정렬 먼저 알아보자. 버블 정렬은 첫 번째 자료와 두 번째 자료를, 두 번째 자료와 세 번째 자료를, 세 번째와 네 번째를, … 이런 식으로 (마지막-1)번째 자료와 마지막 자료를 비교하여 교환하면서 자료를 정렬하는 방식이다! 작은 숫자, 큰 숫자 순서로 있으면 내버려두고 큰 숫자, 작은 숫자 순서로 있으면 둘의 위치를 변경하면 된다. 두번째 선택 정렬 이름에서 알 수 있듯이 선택해서 정렬한다 라고 생각하면 된다.. 다음과 .. 2022. 9. 21.
Tue/20/Sep/20-자료구조 알고리즘&클래스 오늘 배운 내용은 4 가지 이다 어레이와 링크드리스트에 대해 배우고 차이점. 이진 탐색의 효율성과 전제 조건.. 재귀함수의 방법과 전제 조건. 클래스 솔직 1,2,3은 오늘 처음 배운 개념이라. 이해 하기도 힘이 들었다. 불행중 다행이도 전혀 이해 못 할 정도는 아니였고. 기본 적인 것은 이해 한거 같다. 앞으로 많이 보고 사용하면 서 익숙해지는 방법 뿐이라고 생각한다. 4.클래스 는 배운적 있고 앞으로 장고 하면서 많이 쓰고 필요 한 문법이라 여려가지 강의 보면서 공부를 했다. 일단 간략 하게 오늘 배운 내용에 대해 쓰도록 해보겠다. 클래스란? 클래스는 분류. 집합. 같은 속성과 기능을 가진 객체를 총칭하는 개념입니다. 그러면, 객체는 뭘까요? 객체는 세상에 존재하는 유일무이한 사물입니다. 즉, 예를 .. 2022. 9. 20.
Mon/19/Sep/22- 자료구조,알고리즘 1주차 오늘은 자료구조,알고리즘 에 대해서 배우게되었다. 일단 결론 부터 말하자면 너무 어렵다. 물론 오늘 처음 배우는 거라 쉽지 않을 거라 생각했지만. 생각이상이였다. 하지만 하다보면 어떻게든 되지 않을까 하는 생각으로 그냥 마음 편하게 듣는게 정신 건강에 좋을 거같다. 오늘 배운 내용을 살펴 보면 1.최대값 찾기 2.최빈값 찾기 3.시간복잡도 판단하기 (입력값과 문제를 해결하는 데 걸리는 시간과의 상관관계를 말한다. 입력값이 2배로 늘어났을 때 문제를 해결하는 데 걸리는 시간은 몇 배로 늘어나는지를 확인하는 것이다. 우리는 시간이 적게 걸리는 알고리즘을 좋아하니 입력값이 늘어나도 걸리는 시간이 덜 늘어나는 알고리즘이 좋은 알고리즘이라 한다.) 4.공간 복잡도 판단하기 (입력값과 문제를 해결하는 데 걸리는 공.. 2022. 9. 19.
Sat/17/Sep/22 WIL 이번주는 추석 후유증 으로 초반 에 집중 하기 힘들 었다. 그래서 반성 하고 있는 중이다^^. 다음주 부터는 알고리즘&자료구조 와 장고 시작인데 알고리즘&자료구조는 처음에는 못할 자신이있기에 교양과목 듣는 겸 예습 을 한다는 생각으로 들어야 될거 같다. 물로 이해 되는 부분도 몇가지 는 있을 것이고, 듣다 보면 예상 보다 잘 이해 할 수 있으니,너무 긴장 하지 않고 해볼 생각이다. 그리고 장고에 대해서 시작 하게 되는 이때 부터 정말 코딩 시작 한다는 생각한다. 그래서 기대 와 걱정 하고 있다. 다행이도 조금 수업 들어 봤는데 이해 못 할 정도는 아니고, 준비 잘 하면 충분이 할 수 있을 것으로 보인다. 장고를 하려면 파이썬 기초문법은 필수 이기 때문에 주말에 복습 하고 월요일 7시 부터 거북이반 수업 .. 2022. 9. 17.