16주차 일정 11/20 - 11/24 Django활용 Web App 개발 11/20 - 11/24 Django활용 Web App 개발 에이블스쿨에서의 마지막 이론 교육이라고 하네욥 7일 동안 Django만 들으면 이제 7차 미프와 한 달간의 빅프로젝트 그리고 수료... IT전공이지만 개발 쪽으로는 재미를 크게 못 느껴서 프로젝트 경험이 없다 보니 그 부분을 채워야 할 것 같다는 생각으로 에이블 시작 전에 장고 책 한 권을 따라 해 봤었다. 모델 만들고, 만든 모델 가지고 뷰 함수 생성하고, 뷰를 보여줄 url 매핑하고... 이 과정을 반복하면서 웹 페이지 하나를 뚝딱 만들 수 있다는 게 신기하다고 생각했어서 에이블스쿨에서 좀 더 깊게 배워보고 싶었다. 하지만, 원하는 대로 흘러가지 않듯이 내용이 어렵기..

이진 탐색 데이터가 정렬되어 있는 상태에서 원하는 값을 찾아내는 알고리즘 대상 데이터의 중앙값과 찾고자 하는 값을 비교해 데이터의 크기를 절반씩 줄이면서 대상을 찾음 시간 복잡도 $O(logN)$ 💡 이진 탐색 과정 ① 현재 데이터셋의 중앙값(mid)을 선택 ② 중앙값 > 타깃 데이터(mid>target)일 때 중앙값 기준으로 왼쪽 데이터셋을 선택(end=mid-1) ③ 중앙값 target: # target이 중간점보다 작으면 왼쪽부분 탐색 return binary_se..

15주차 일정 11/13 - 11/15 가상화 클라우드 11/16 - 11/17 SQL 11/13 - 11/15 가상화 클라우드 클라우드 하면 네이버 클라우드, 구글 드라이브, 원드라이브 밖에 모르는 나레기가 지난주에 이어 이번 수업을 통해 가상화와 클라우드가 무엇인지는 확실히 개념이 잡힌 것 같다. 그리고 쿠버네티스를 처음으로 직접 해봤는데 얘는 진짜 범접하기 힘든 대상이다.. 복습한다고 docs 찾아가면서 정리했는데도 정신이 몽롱한 상태 ㅋㅋㅋㅋㅋ 실습 때문에 강사님이 모든 에이블러들 멱살 잡고 끌고 가셨는데 극한직업 현실판 느낌 ㅠ 내용이 너무 많아서 아직 다 정리도 못했지만 언제 끝낼지도 미지수라 여기서 마치겠습니다. 여담으로 정부 24 서버 접속 안 되는 거 보고 저 서비스는 서버 어떻게 굴리고..

깊이 우선 탐색(DFS; Depth-First search) 그래프의 시작 노드에서 출발하여 탐색할 한쪽 분기를 정하여 최대 깊이까지 탐색을 마친 후 다른 쪽 분기로 이동하여 다시 탐색을 수행하는 알고리즘 재귀 함수로 구현 스택 자료구조 이용 시간 복잡도(노드 수: V, 에지수: E) $O(V + E)$ 풀 수 있는 문제: 단절점 찾기, 단절선 찾기, 사이클 찾기, 위상 정렬 1. DFS를 시작할 노드를 정한 후 사용할 자료구조 초기화하기 인접 리스트로 그래프 표현하기 방문 리스트 초기화하기 시작 노드 스택에 append()로 삽입하기 2. 스택에서 노드를 꺼낸 후 꺼낸 노드의 인접 노드를 다시 스택에 삽입하기 pop()으로 노드 꺼내기 꺼낸 노드를 탐색 순서에 기입 인접 리스트의 인접 노드를 스택에 삽..

트리의 지름 트리의 지름이라는 것은 1967번 문제에도 나와 있듯이 어떤 두 노드를 선택해서 당겼을 때, 가장 길게 늘어나는 경우의 두 정점 사이의 거리를 말하는 것이다. 즉, 아래 그림의 9번, 12번 노드 사이의 거리는 45로 어떤 두 노드보다 가장 긴 거리를 가지므로, 이 두 노드 사이의 거리가 주어진 트리의 지름이다. 따라서 우리가 이 문제에서 구해야 하는 것은 두 노드 사이의 최대 길이이다. 백준 1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 두 노드 사이의 최대 거리를..

버블 정렬(bubble sort) 두 인접한 데이터의 크기를 비교해 정렬하는 방법 시간 복잡도 $O(N^2)$ 다른 정렬 알고리즘보다 속도가 느린 편 루프를 돌면서 인접한 데이터 간의 swap 연산으로 데이터 정렬 💡 버블 정렬 과정 ① 비교 연산이 필요한 루프 범위 설정 ② 인접한 데이터 값을 비교 ③ swap 조건에 부합하면 swap 연산을 수행 ④ 루프 범위가 끝날 때까지 ②~③을 반복 ⑤ 정렬 영역을 설정. 다음 루프를 실행할 때는 이 영역을 제외함 ⑥ 비교 대상이 없을 때까지 ①~⑤를 반복 선택 정렬(selection sort) 대상 데이터에서 최대 또는 최소 데이터를 데이터가 나열된 순으로 찾아가며 선택하는 방법 구현 방법이 복잡함 시간 복잡도 $O(N^2)$ 코딩 테스트에서는 많이 사용하지 ..