![]()
Double Linked List 이중 연결 리스트(Double Linked List) 각 노드가 데이터와 포인터를 가지며, 두 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조 (이전 값 접근 가능!) 구현 메서드 노드 개수 / 빈 노드 확인: DoubleLinkedList.size(), DoubleLinkedList.isEmpty() 순차 출력 / 역 출력: DoubleLinkedList.printNode(), DoublelinkedList.prontNodeInverse() 노드 추가: DoubleLinkedList.append(), DoubleLinkedList.insert() 노드 삭제: DoubleLinkedList.remove(), DoubleLinkedList.removeAt() 데이..
![]()
Circular Linked List 원형 연결 리스트(Circular Linked List) 각 노드가 데이터와 포인터를 가지며, 원형 형태로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조 사용 많이 안함! 구현 메서드 노드 개수 / 빈 노드 확인 / 출력: CircularLinkedList.size(), CircularLinkedList.isEmpty(), CircularLinkedList.printNode() 노드 추가: CircularLinkedList.append(), CircularLinkedList.insert() 노드 삭제: CircularLinkedList.remove(), CircularLinkedList.removeAt() 데이터 위치 확인: CircularLinkedList.i..
![]()
강의에서 배운 기능에 새로운 기능인 eraser와 clear 버튼을 추가 했다. 그리고 컬러는 슬라이드로 구현을 해놨다. 아예 처음부터 만들기도 했고 공부한지 시간이 꽤 지났어서 오래 걸렸다. ㅠㅠ 클론코딩은 역시 본인이 직접 다시 만들어봐야 하는 것 같다. HTML CLEAR SAVE PEN ERASER PAINT CSS @import "reset.css"; body { padding: 50px 0px; background-color: #f6f9fc; } .canvas-wrap { display: flex; justify-content: center; align-items: center; height: 70vh; margin-bottom: 2em; } .canvas { width: 500px; heig..
![]()
2. 점화식 1) 점화식(재귀식) : 수열에서 이웃하는 두 개의 항 사이에 성립하는 관계를 나타낸 관계식 대표 점화식 등차 수열: F(n) = F(n - 1) + a 등비 수열: F(n) = F(n - 1) * a 팩토리얼: F(n) = F(n - 1) * n 피보나치 수열: F(n) = F(n - 1) + F(n - 2) 2) 등차수열 ✔ for문 let result; function forloop(s, t, num) { let acc = 0; for (let i = 1; i
![]()
1. 경우의 수 경우의 수 어떤 사건 혹은 일이 일어날 수 있는 경우의 가짓수를 수로 표현 완전 탐색으로 경우의 수를 푸는 알고리즘 순열(nPr) 조합(nCr) 중복(nH): 서로 다른 n개의 원소 중 r을 중복으로 골라 순서에 상관 있게 나열하는 수 1) 순열 : 서로 다른 n개의 원소 중 r을 중복 없이 골라 순서에 상관 있게 나열하는 수 ✔ for문 증가 할수록 대처 하는데 한계가 있음 let input = ["a", "b", "c"]; let count = 0; function permutation(arr) { for (let i = 0; i < arr.length; i++) { for (let j = 0; j < arr.length; j++) { if (i == j) continue; // 중복..
