본문 바로가기
반응형

분류 전체보기52

[알고리즘] 이진 탐색 * 본 포스팅은 나동빈 - 이코테 2021 강의 몰아보기 에서 학습한 내용을 포스팅합니다. 출처 동빈나 이코테 ■ 이진 탐색 ● 순차 탐색 : 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인하는 방법 ● 이진 탐색 : 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀나가며 데이터를 탐색하는 방법 - 이진 탐색은 시작점, 끝점, 중간점을 이용하여 탐색 범위를 설정 ■ 이진 탐색 알고리즘 예시 ■ 이진 탐색의 시간 복잡도 ● 단계마다 탐색 범위를 2로 나누는 것과 동일하므로 연산 횟수는 logN에 비례한다. ● 예를 들어 초기 데이터 개수가 32개일 때, 이상적으로 1단계를 거치면 16개 가량의 데이터만 남는다. - 2단계를 거치면 8개 가량의 데이터만 남는다. - 3단계를 거치.. 2023. 2. 12.
[알고리즘] 정렬 (2) * 본 포스팅은 나동빈 - 이코테 2021 강의 몰아보기 에서 학습한 내용을 포스팅합니다. 출처 동빈나 이코테 https://kks2140501.tistory.com/37 [알고리즘] 정렬 (1) * 본 포스팅은 나동빈 - 이코테 2021 강의 몰아보기 에서 학습한 내용을 포스팅합니다. 출처 동빈나 이코테 ■ 정렬 ● 정렬(Sorting)이란 데이터를 특정한 기준에 따라 순서대로 나열하는 것 ● 일 kks2140501.tistory.com ■ 퀵 정렬 ● 기준 데이터를 설정하고 그 기준보다 큰 데이터와 작은 데이터의 위치를 바꾸는 방법 ● 일반적인 상황에서 가장 많이 사용되는 정렬 알고리즘 중 하나 ● 병합 정렬과 더불어 대부분의 프로그래밍 언어의 정렬 라이브러리의 근간이 되는 알고리즘 ● 가장 기본적인.. 2023. 2. 11.
[알고리즘] 정렬 (1) * 본 포스팅은 나동빈 - 이코테 2021 강의 몰아보기 에서 학습한 내용을 포스팅합니다. 출처 동빈나 이코테 ■ 정렬 ● 정렬(Sorting)이란 데이터를 특정한 기준에 따라 순서대로 나열하는 것 ● 일반적으로 문제 상황에 따라서 적절한 정렬 알고리즘이 공식처럼 사용됨 정렬의 종류와 예제에 대해서 알아보자! ■ 선택 정렬 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복 ■ 선택 정렬 소스코드(Python) array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8] for i in range(len(array)): min_index = i # 가장 작은 원소의 인덱스 for j in range(i + 1, len(array)): if array[.. 2023. 2. 11.
티스토리 구글 검색 노출로 유입늘리기!(구글 서치콘솔) 티스토리 블로그를 운영하다가 다음으로 밖에 유입이 되지 않는 것을 보고 의아함을 느껴 알아보았다. 구글 서치콘솔에 등록하면 구글에서도 잘 검색되는 것을 알게 되었다. 티스토리는 구글과 협업으로 어렵지 않게 플러그인을 사용하여 등록할 수 있다. 👐 우선 본인의 티스토리의 설정에 들어간다! 👉 본인의 티스토리 블로그 설정에서 플러그인에 들어간다. 👉 구글 서치 콘솔은 웹 사이트 검색 관리도구이다. 구글에 자신의 티스토리 블로그가 검색될 수 있도록 본인의 계정을 연결 해야한다. 👆 구글 서치콘솔을 찾아서 선택하고 계정 연결하기 버튼을 누른다. 👉 본인의 구글 계정을 선택하고 나오는 권한을 모두 허용하고 등록을 마치면 사진처럼 구글 서치콘솔이 사용 중이라고 보인다. 👉 사용 중인 구글 서치콘솔을 선택하면 블로그.. 2023. 2. 9.
티스토리 네이버 검색 노출로 유입늘리기!(서치 어드바이저) 티스토리 블로그를 운영하다가 다음으로 밖에 유입이 되지 않는 것을 보고 의아함을 느껴 알아보았다. 네이버의 서치어드바이저의 웹마스터 도구에 등록하면 네이버에서도 잘 검색되는 것을 알게 되었다. https://searchadvisor.naver.com/ 네이버 서치어드바이저 네이버 서치어드바이저와 함께 당신의 웹사이트를 성장시켜보세요 searchadvisor.naver.com 👉 상단의 웹마스터 도구에 들어간다. 👉 사이트 등록에서 본인의 티스토리 주소를 입력하고 엔터를 누르면 사이트 소유확인 페이지로 넘어간다. 👉 HTML 태그를 선택하고 메타 태그를 복사한다. 👉 본인의 티스토리에 들어와서 블로그 설정 => 스킨 편집에 들어간다. 👉 스킨 편집에 들어와서 html 편집을 들어간다. 👉 아까 복사해 두었.. 2023. 2. 9.
[알고리즘] DFS & BFS (2) * 본 포스팅은 나동빈 - 이코테 2021 강의 몰아보기 에서 학습한 내용을 포스팅합니다. 출처 동빈나 이코테 ■ DFS(Depth-First Search) ● 깊이 우선 탐색이라고도 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 ● 스택 자료구조(혹은 재귀 함수)를 이용하여, 구체적인 동작 과정은 다음과 같다 ① 탐색 시작 노드를 스택에 삽입하고 방문 처리를 한다 ② 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문 처리한다. 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼낸다. ③ 더 이상 2번의 과정을 수행할 수 없을 때까지 반복 # DFS 메서드 정의 def dfs(graph, v, visited): # 현재 노드를 방문 처리 .. 2023. 2. 8.
반응형

티스토리툴바