![]()
선입선출 데이터구조인 Queue(큐) 구조를 배우다. 스택구조와는 반대로 배열의 맨 앞 데이터인 인덱스 0번부터 제거해야 한다. index 변수를 만들어서 0부터 1씩 증가하게 만들어준다. index로 데이터를 추가할 때마다 0, 1, 2.. 번째 자리에 데이터가 추가되게 한다. 데이터를 제거할 때는 스택구조와 마찬가지로 splice함수를 사용한다. 중요한 점은 데이터를 제거할 때마다 index를 1씩 감소해야 하는데 그 이유는 데이터를 제거하면서 인덱스도 함께 줄어들기도 하고 데이터 추가할 때 index가 정상적으로 실행되게 하기 위함이다.
![]()
차곡차곡 데이터를 쌓아올리는 스택을 배우다. 웹 브라우저 뒤로가기처럼 마지막의 데이터가 가장 먼저 출력되는 것이 Stack(스택) 구조이다. pop 배열함수를 사용하지않고 인덱스, splice를 사용해서 배열의 가장 마지막 데이터를 출력한다.
![]()
이진탐색 알고리즘 이진탐색 개념 이진탐색이란 양 쪽에서 범위를 줄여나가면서 수를 찾는 것이다. 그리고 배열이 무조건 정렬 되어있어야 한다. 범위를 줄일 때 범위의 절반 값을 찾고싶은 수와 비교해서 절반 값 찾고싶은 수 → 양 끝 수 중 큰 수를 절반값으로 범위를 줄인다. 범위를 줄이다보면 찾고싶은 수가 나온다. 풀이 1. 변수 선언 let arr = [1, 3, 5, 7, 19, 32, 54, 100, 105]; // let start = 0; // 탐색범위 시작 인덱스 let end = arr.length - 1; // 탐색 범위 끝 인덱스 let find = 5; let middle = 0 // 시작과 끝의 중간 인덱스..
![]()
배열을 하나하나 탐색하다. 내 풀이 주어진 숫자가 배열 안에 존재하면 그 수는 몇 번째에 위치합니다라고 출력하고 존재하지 않으면 그 수는 배열에 존재하지 않습니다라고 출력한다. 배열함수의 includes를 사용해서 배열에 존재하는지 안 하는지부터 확인하면 배열에 존재하지 않습니다를 바로 처리할 수 있다. 큰 틀로 if 조건문안에 includes를 사용해서 true면 존재하니까 반복문으로 들어간다. 반복문은 배열의 인덱스로 접근하는데, 인덱스가 0 ~ 인덱스 길이 - 1까지 있으므로 초기값 0, 증감식 i++ 조건부는 인덱스 길이 - 1까지 해주면 된다. 인덱스로 배열의 요소 접근하는 방법을 사용하여 주어진 값과 배열[i]이 같으면 배열에 그 수가 존재하고, 몇 번째인지 구하려면 i는 인덱스니까 몇 번째는..
