본문 바로가기

알고리즘3

[TIL] 내일배움캠프 React 과정 2022.11.13 Today I Learned 알고리즘 강의 3주차 수강 웹 퍼블리싱 강의 1주차 수강 알고리즘 강의 3주차 내용(정렬) *python에서 두 변수의 값 바꾸기 (swap) a = 3 b = 4 a, b = b, a print(a) >>>4 print(b) >>>3 *정렬이란? 데이터를 순서대로 나열하는 방법 *정렬의 유형 :버블 정렬, 선택 정렬, 삽입 정렬, 병합 정렬 웹 퍼블리싱 1주차 강의 내용 *퍼블리싱: Figma, Photoshop 등 그래픽 리소스를 html + css + js 로 변환해 브라우저에 표현하는 것. 마크업 : HTML을 통해 기본 뼈대를 만듭니다. 스타일링 : CSS로 마크업에 색상 등의 속성을 입혀 스타일을 지정합니다. 부가 기능 : Javascript로 특정 요소에 기능을 .. 2022. 11. 13.
[TIL] 내일배움캠프 React 과정 2022.11.11 Today I Learned 알고리즘 강의 수강 실시간 CU 특강(CPU 주제) 수강 실시간 알고리즘 강의 수강 알고리즘 강의 내용 *이진 탐색: 일정한 규칙으로 정렬되어 있는 데이터일 때만 사용 가능 O(log n)의 시간 복잡도를 가짐 *재귀 함수: 자기 자신을 호출하는 함수 재귀 함수를 호출할 때는 반드시 끝나는 지점(탈출 조건)을 설정해줘야 한다. def count_down(number): print(number) count_down(number - 1) #count_down 함수 안에서 count_down을 호출하고 있음 *문자열 슬라이싱 "가나다라마바사"[0:6] # 가나다라마바 "가나다라마바사"[0:1] # 가 "가나다라마바사"[1:-3] # 나다라 "가나다라마바사"[1:-1] # 나다라마바.. 2022. 11. 11.
[TIL] 내일배움캠프 React 과정 2022.11.10 Today I Learned 알고리즘 온라인 강의 수강 튜터님 실시간 보충 강의 수강 알고리즘 강의 내용 어레이와 링크드 리스트 Array LinkedList 정의 크기가 정해진 데이터의 공간 크기가 정해지지 않은 데이터의 공간 특정 원소 조회 O(1) O(N) 중간에 삽입 삭제 O(N) O(1) 데이터 추가 모든 공간이 다 찼다면 새로운 메모리 공간을 할당받아야 한다. 모든 공간이 다 찼어도 맨 뒤의 노드만 동적으로 추가하면 된다. 정리 데이터에 접근(조회)하는 경우가 빈번할 때 사용한다. 데이터 삽입과 삭제가 빈번할 때 사용한다. 링크드 리스트의 연결고리는 '포인터', 각 화물칸은 '노드' 자료구조 선택 시 참고사항: 1.삽입 시간 2.삭제 시간 3.검색 시간 4.정렬 요구 python class 이.. 2022. 11. 10.