JS로 푸는 알고리즘

DFS(깊이 우선 탐색)의 개념 정리DFS(Depth-First Search)는 그래프나 트리 탐색에서 사용되는 알고리즘 중 하나로, 한 경로로 가능한 깊이까지 내려간 후에 다시 되돌아와서 다른 경로를 탐색하는 방식입니다. DFS는 재귀나 스택을 사용해 구현되며, 주로 트리 또는 그래프에서 특정 경로나 요소를 찾거나, 연결된 노드들을 탐색하는 데 자주 사용됩니다.DFS의 동작 과정:시작 노드에서 탐색을 시작하고, 해당 노드를 방문 처리합니다.인접한 노드들 중 방문하지 않은 노드를 재귀적으로 탐색합니다.더 이상 탐색할 노드가 없으면, 이전 노드로 돌아와서 다른 인접 노드를 탐색합니다.모든 경로가 탐색될 때까지 이 과정을 반복합니다.DFS의 구현 방식:재귀 방식: 함수 호출 스택을 이용하여 재귀적으로 구현...

1. 올림 Math.ceil() : 음수, 양수 상관없이 항상 "양수"쪽으로 올림한다. Math.ceil(4.2) // 결과값 : 5 Math.ceil(9.9) // 결과값 : 10 Math.ceil(-4.2) // 결과값 : -4 Math.ceil(-9.9) // 결과값 : -9 2. 내림 1) Math.trunc() : 소수점만 버린다. Math.trunc(4.9) // 결과값 : 4 Math.trunc(9.2) // 결과값 : 9 Math.trunc(-4.9) // 결과값 : -4 Math.trunc(-9.2) // 결과값 : -9 2) Math.floor() : 음수쪽으로 내림한다. Math.floor(4.7) // 결과값 : 4 Math.floor(9.2) // 결과값 : 9 Math.floor..

문자열이나 배열의 인덱스는 숫자로도 접근할 수 있지만, 숫자로 형변환 가능한 문자열으로도 접근할 수 있다. let alphabetString = "abcdefghij"; console.log(alphabetString); console.log(alphabetString[2]); console.log(alphabetString['2']); // 결과값 abcdefghij c c let alphabetArray = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j']; console.log(alphabetArray[0]); console.log(alphabetArray['0']); // 결과값 a a