분류 전체보기316 [기술 면접 대비] 2주차 - 알고리즘 CS 스터디 2주차 1. quick sort가 일어나는 과정과 시간복잡도(최선/최악)를 설명하세요 퀵정렬 : 분할 정복 알고리즘의 하나로, 리스트를 비균등하게 분할한다. 리스트 안의 한 요소를 선택하여 피벗(pivot)이라 한다. 피벗을 기준으로 피벗보다 작은 요소들은 모두 피벗의 왼쪽으로 옮겨지고, 피벗보다 큰 요소들은 모두 피벗의 오른쪽으로 옮겨진다. 피벗을 제외한 왼쪽 리스트와 오른쪽 리스트를 다시 정렬한다. 분할된 부분 리스트에 대하여 순환 호출을 이용하여 정렬을 반복한다. 부분 리스트들이 더 이상 분할이 불가능할 때까지 반복한다.과정 최선의 경우 T(n) = O(nlog2n) 최악의 경우 T(n) = O(n^2) 평균 T(n) = O(n^2) (출처 https://gmlwjd9405.github.. 2022. 4. 10. [알고리즘 스터디] 3주차 활동 기록 GDCS 알고리즘 스터디 3주차(4/10) 활동 기록입니다. 3주차에는 큐를 이용한 간단한 문제인 카드2에 대한 풀이를 공유하였습니다. 문제 소개 문제 접근 카드 뭉치의 앞과 뒤만 접근한다는 점에서 큐를 떠올림 문제 풀이 로직 1번 카드가 맨 앞, N번 카드가 맨 뒤가 되는 큐를 하나 만든다. 최상단 카드는 그냥 pop하고 그 다음 최상단 카드는 pop하고 push한다. 큐의 size가 1이 될 때까지 2를 반복한다. 마지막 큐의 원소를 출력한다. 문제 풀이 #include #include using namespace std; int main() { queue cards; int N; int topCard; cin >> N; for(int i = 1; i 2022. 4. 10. [1주차] 아침 스터디 활동 현황 지난 3월 21일(월)부터 아침 스터디 힘차게 시작했습니다! 스터디는 아침 8시부터 오후 12시까지 4시간동안 진행되며, 미리 시간표를 수합받아서 가능한 시간에 자율적으로 출석하고 있습니다. 참여하는 모든 멤버들은 매일 TIL을 기록하며 그 날 공부했던 내용을 정리하고 노션에 공유합니다. 앞으로 종강 때까지 이어지는 아침 공부 스터디 많은 응원 부탁드려요 :> 2022. 4. 8. [1주차] Fundamentals We do a blitz review of the fundamentals of deep learning, and introduce the codebase we will be working on in labs for the remainder of the class. 1. Neural Networks - 우리 몸의 뉴런에서 영감을 받음 - 수상돌기에 들어가는 자극은 input으로 볼 수 있음 - b : bias. 선형 함수이기 때문에 y절편에 대한 offset(상쇄)이 필요. - activation function : threshold를 넘을 경우 활성화, 그렇지 못할 경우 비활성화하는 함수 - input layer-hidden layer 1, 2, 3 - output layer 로 연결 - each per.. 2022. 4. 8. [2주차] 튜토리얼 영상 #4-#7 이번 2주차 플러터 스터디에서는 플러터 튜토리얼 영상을 #4에서 #7까지 학습하였습니다. 영상 주소 : https://www.youtube.com/watch?v=TSIhiZ5jRB0&list=PL4cUxeGkcC9jLYyp2Aoh6hcWuxFDX6PBJ&index=4 안드로이드 스튜디오 running문제 → 운영체제의 버전을 낮추면 해결되는 경우 있음 plugin 못 찾는 경우 → help 누르고 plugin검색 new flutter project눌렀는데 어떤 형태를 원하는지, 프로젝트 이름은 무엇으로 할지 안 나옴 → 그냥 일단은 next버튼 눌러서 실습 lib파일에서 대부분은 프로그래밍이 이루어짐 lib파일의 main.dart파일에서... 에뮬레이터 안 돌아가면 운영체제 버전 낮추어서 다시 시도 (그.. 2022. 4. 8. [2주차] HTML (2) 1. HTML 기본 구조 What is Web? This is Web. : 현재 문서가 HTML5 문서 타입임을 명시한다. : HTML 문서의 루트(root) 요소를 정의한다. HTML로 작성된 모든 내용은 과 사이에 있어야 한다. : HTML 문서의 메타데이터(metadata)를 정의한다. 메타데이터란 HTML 문서에 대한 정보로, 웹에는 직접적으로 표현되지 않는 정보이다. 안에는 , , 등이 있다. 은 웹의 제목을 나타낸다. : 웹을 통해 사용자에게 보여지는 내용(content) 부분이다. 2. 목록 태그 1. HTML 2. CSS 3. JavaScript 1. HTML 2. CSS 3. JavaScript HTML CSS JavaScript ul 태그 : 순서가 없는 목록 - 글머리 기호를 붙여서 .. 2022. 4. 7. 이전 1 ··· 34 35 36 37 38 39 40 ··· 53 다음
