Algorithm/Javascript로 정리하는 이코테 (10) 썸네일형 리스트형 [Javascript로 정리하는 이코테] 9. 그래프 이론 http://www.yes24.com/Product/Goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 💡 서로 다른 개체가 연결되어 있다는 이야기를 들으면 가장 먼저 그래프 알고리즘을 떠올리자. 서로소 집합 서로소 집합이란 공통 원소가 없는 두 집합을 의미한다. 서로소 집합 자료구조란 서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조이다. 서로소 집합 자료구조는 합집합(union)과 찾기(f.. [Javascript로 정리하는 이코테] 8. 최단 경로 http://www.yes24.com/Product/Goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 개념 최단 경로 알고리즘은 가장 짧은 경로를 찾는 알고리즘 보통 그래프를 이용해 표현한다. 대표적인 최단 거리 알고리즘으로는 다음 3가지가 있다. 다익스트라 알고리즘 플로이드 워셜 알고리즘 벨만 포드 알고리즘 다익스트라 알고리즘 특정한 노드에서 출발하여 다른 노드로 가는 각각의 최단 경로를 구해주는 알고리즘 음의.. [Javascript로 정리하는 이코테] 7. 다이나믹 프로그래밍 http://www.yes24.com/Product/Goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 개념 다이나믹 프로그램은 한 번 계산한 문제는 다시 계산하지 않도록 하는 알고리즘 메모리 공간을 약간 더 사용하여 연산 속도를 비약적으로 증가시키는 방법 다이나믹 프로그래밍을 사용하기 위해서는, 다음 두 조건을 만족해야 한다. 큰 문제를 작은 문제로 나눌 수 있다. 작은 문제에서 구한 정답은 그것을 포함하는 큰 .. [Javascript로 정리하는 이코테] 6. 이진 탐색 http://www.yes24.com/Product/Goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 개념 이진 탐색을 이용하면 배열 내에서 데이터를 매우 빠르게 탐색할 수 있다. 이진 탐색을 이해하기 위해서는 우선 순차 탐색에 대해 알아야 한다. 순차 탐색 배열 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법이다. 주로 정렬되지 않은 배열에서 데이터를 찾아야 할 때 사용한.. [Javascript로 정리하는 이코테] 5. 정렬 http://www.yes24.com/Product/Goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 개념 정렬은 데이터를 특정한 기준에 따라서 순서대로 나열하는 것 정렬 알고리즘은 이진 탐색의 전처리 과정 선택 정렬 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그다음 작은 데이터를 선택해 맨 앞에서 두 번째 데이터와 바꾸는 과정을 반복한다. 시간복잡도: O(n^2) 예제 6-1. 선택 정렬 let.. [Javascript로 정리하는 이코테] 4. DFS/BFS http://www.yes24.com/Product/Goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 그래프의 기본 구조 그래프는 노드(정점)와 간선으로 표현된다. 그래프 표현 방식 인접 행렬(Adjacency Matrix): 2차원 배열로 연결 관계 표현 인접 리스트(Adjacency List): 연결 리스트로 연결 관계 표현 5-6. 인접 행렬 방식 예제 자바스크립트에서 무한대 숫자를 의미하는 Infinity.. [Javascript로 정리하는 이코테] 3. 스택, 큐, 재귀 http://www.yes24.com/Product/Goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com DFS/BFS 사전 지식을 알아보자. 스택과 큐 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정이다. 대표적인 탐색 알고리즘으로 DFS/BFS가 있는데, 이를 이해하기 위해서는 스택과 큐에 대한 이해가 필요하다. 5-1. 스택 예제 - LIFO 삽입: push() 삭제: pop() const stac.. [Javascript로 정리하는 이코테] 2. 구현 http://www.yes24.com/Product/Goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 개념 구현이란 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정이다. 구현 유형 완전 탐색: 모든 경우의 수를 주저 없이 다 계산하는 방법 시뮬레이션: 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행해야 하는 유형 Javascript 환경 고려 사항 일반적으로 컴퓨터는 1초에 1억(10^8)번의 연산이 가.. 이전 1 2 다음
