개발하는 이유성

해당 포스팅은 유클리드 호제법 알고리즘을 이용해서 자바스크립트 js코드로 최대 공약수를 구하는 알고리즘을 구현합니다. 최대공약수란? 일단 최대공약수란 무엇일까요? 초등학생때 배워서 아마 대충은 알고 있겠지만 다시 한 번 정리해봅시다! 8의 약수 : 1, 2, 4, 8 10의 약수 : 1, 2, 5, 10 8과 10의 공약수 : 1,2 8과 10의 최대공약수: 2 약수란 어떤 수를 나누어 떨어지게 하는 수입니다. 8의 약수는 1,2,4,8이고 10의 약수는 1,2,5,10입니다. 공약수는 두 수의 공통된 약수입니다. 8과 10의 공약수는 1, 2가됩니다. 그리고 최대공약수는 이 공약수 중에 가장 큰 갑입니다. 8과 10의 최대 공약수는 2가 됩니다. 우리가 초등학생때 배운 최대공약수를 구하는 방법은 두 가..

해당 포스팅은 알고리즘 그래프에 대해 다룹니다. 그래프의 용어, 정렬, 행렬, 리스트, 점과 선에 대한 내용입니다. 그래프 소개 목표 그래프가 무엇인지 설명한다. 여러 종류의 그래프를 비교하고 사용 예시를 확인한다. 인접 리스트를 활용해서 그래프를 코딩한다. BFS와 DFS를 사용해 그래프를 순회한다. 빅오애 대해 다룬다. 그래프란? 그래프는 유한하고 변할 수 있는 꼭지점이나 노드나 점들의 집합으로 구성된 데이터 구조이다. 이 꼭지점들의 집합에 순서가 없는 경우에는 무방향 그래프, 순서가 있는 경우에는 유방향 그래프라고 합니다. 그래프는 노드나 노드들의 연결을 모은 것입니다 (Node + Connections) 그래프 이용 그래프 사용처 Social Network Location / Mapping Rou..

해당 포스팅은 알고리즘 단일 연결 리스트(singly linked lists)에 대해 다룹니다. Udemy JavsScript 알고리즘 & 자료구조 마스터 클래스를 공부하며 정리한 내용입니다. 단일 연결 리스트 소개 💡 목표 단방향 연결 리스트 정의 내장 배열 구조와 비교하기 검색, 횡단, 제거, 등의 다수의 메소드 및 많은 기능을 추가하기 연결 리스트란? 머리, 꼬리, 길이로 속성으로 구성된 데이터 구조. 배열과 달리 데이터에 접근하기 위해 사용할 인덱스가 없다. 단방향 연결 리스트라는 용어는 각 노드가 다음 노드로. 오직 단일 방향으로만 연결되어있다는 사실에서 유래한다. Array와 비교하기 List 인덱스 X 단순히 “이것이 첫 노드입니다.”를 의미하는 변수인 헤드 포인터를 가짐 head와 tail..