분류 전체보기125 [자료구조] 링크드 리스트(linked list) 👨🏻🏫 fastcampus 알고리즘/기술면접 완전 정복 올인원 패키지 - 이준희 강사님 1. 구조 연결 리스트 어떤 데이터를 저장할 때 그 다음 순서의 자료가 있는 위치를 데이터에 포함시키는 방식으로 자료를 저장 링크드 리스트는 떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 데이터 구현 리스트 타입이 링크드 리스트의 기능 지원 기본 구조와 용어 노드(Node) : 데이터 저장 단위 (데이터 값, 포인터)로 구성 포인터(Pointer) : 각 노드 안에서, 다음이나 이전의 노드와의 연결 정보를 가지고 있는 공간 2. 장단점(전통적인 C언어에서의 배열과 링크드 리스트) 장점 미리 데이터 공간을 할당하지 않아도 됨 배열은 미리 데이터 공간을 할당 해야 함 단점 연결을 위한 별도 데이터 공간이 필요.. 2022. 9. 21. [자료구조] 트리(Tree) 👨🏻🏫 fastcampus 알고리즘/기술면접 완전 정복 올인원패키지 - 이준희 강사님 1. 트리 구조 Node와 Branch를 이용해서, 사이클을 이루지 않도록 구성한 데이터 구조 실제로 어디에 많이 사용되나? 트리 중 이진 트리(Binary Tree) 형태의 구조로, 탬색(검색) 알고리즘 구현을 위해 많이 사용됨 2. 용어 정리 Node : 트리에서 데이터를 저장하는 기본 요소 (데이터와 다른 연결된 노드에 대한 Branch 정보 포함) Root Node : 트리 맨 위에 있는 노드 Level : 최상위 노드를 Level 0으로 하였을 때, 하위 Branch로 연결된 노드의 깊이를 나타냄 Parent Node : 어떤 노드의 다음 레벨에 연결된 노드 Child Node : 어떤 노드의 상위 레벨에 연.. 2022. 9. 19. [알고리즘] 동적 계획법 (Dynamic Programming) 👨🏻🏫 fastcampus 알고리즘/기술면접 완전 정복 올인원패키지 - 이준희 강사님 1. 정의 동적계획법 (DP 라고 많이 부름) 입력 크기가 작은 부분 문제들을 해결한 후, 해당 부분 문제의 해를 활용해서, 보다 큰 크기의 부분 문제를 해결, 최종적으로 전체 문제를 해결하는 알고리즘 상향식 접근법으로, 가장 최하위 해답을 구한 후, 이를 저장하고, 해당 결과값을 이용해서 상위 문제를 풀어가는 방식 Memoization 기법을 사용함 Memoization (메모이제이션) 이란: 프로그램 실행 시 이전에 계산한 값을 저장하여, 다시 계산하지 않도록 하여 전체 실행 속도를 빠르게 하는 기술 문제를 잘게 쪼갤 때, 부분 문제는 중복되어, 재활용됨 예: 피보나치 수열 분할 정복 문제를 나눌 수 없을 때까지 .. 2022. 9. 8. [알고리즘] 정렬 알고리즘 👨🏼🏫 이준희 강사님 fastcampus(알고리즘 이론) 목록의 요소를 특정 순서대로 넣는 알고리즘, 대개 숫자식 순서와 사전식 순서로 정렬 정렬의 시간 복잡도 1. 버블 정렬 가장 느린 알고리즘 ### 수도코드(sudo) Bubblesort(A) for i from 1 to A.length for j from 0 to A.length -1 if A[j] > A[j+1] swap a[j] with a[j+1] def bubblesort(A): for i in range(1,len(A)): for j in range(0, len(A)-1): if A[j] > A[j+1]: A[j], A[j+1] = A[j+1], A[j] bubblesort([2,3,5,1]) 2. 병합 정렬 ‘존 폰 노이만(John v.. 2022. 9. 7. PyScript란? PyScript란? html에서 사용가능하여 웹에서 자바스크립트 대신해서 사용할 수 있어 python 유저에게는 반가운 소식입니다! 기존에 python으로 개발(백엔드)하고 자바스크립트로(프론트엔드)로 개발하는 어려움을 해결할 수 있을 듯하다! 자세한 내용은 노마드 코더님의 유튜브 링크를 참고해주세요! 2022. 6. 28. 딥러닝 관련 뉴스 본문 뉴스 “1분짜리 파일로 AI가 인간 목소리·말투 똑같이 구현” 가능해졌다 1분짜리 파일로 AI가 인간 목소리·말투 똑같이 구현 가능해졌다 파편적 데이터로 완전한 음성 구현 말투, 감정상태 인지하는 AI도 등장하나 biz.chosun.com 요약 딥러닝(Deep Learning) 기술은 구글을 비롯해 아마존, 마이크로소프트(MS) 등이 지난 수년간 음성 AI 기술에 집중적으로 투자해왔고 이제는 단 1분 분량의 음성 데이터를 학습하면 구분이 어려울 정도의 목소리를 재현해내는 수준에 도달하였다. 아마존이 자사의 음성 AI 비서인 알렉사를 내세워 완전히 새로운 음성인식 및 합성 기술을 개발 중. 이 기술을 기반으로 아마존은 가상인물뿐만 아니라 이미 생존해있지 않은 사람의 음성까지 되살려 새로운 디지털 콘텐.. 2022. 6. 27. 이전 1 2 3 4 ··· 21 다음
