순차탐색과 정렬의 효과

순차탐색원하는 값이 존재하는 지 확인을 하기 위해 배열의 앞에서부터 뒤까지 탐색하는 과정이다. 값이 존재한다면 그 위치를, 없다면 -1을 반환한다.int SequentialSearch(int *arr, int n, int x) { for (int i = 0; i 배열의 정렬 시 순차탐색의 효율성배열이 정렬되어 있는 경우에 순차탐색을 더욱 빠르게 할 수 있다. 목표 값을 찾는 경우에 배열의 순회를 중단할 수 있기 때문이다.활용: 값의 개수 세기값의 개수를 셀 때 배열을 정렬한 후에 순차탐색을 하는 것이 효율적이다.int SequentialSearch(int *arr, int n, int x) { for (int i = 0; i = 0) return SortedCountHelper(a..

• format_list_bulleted 컴퓨터과학/자료구조와 알고리즘
• · 2024. 10. 24.

[ React ] TypeError: React.useState is not a function 디버깅

문제상황컴포넌트에 상태를 추가했는데 렌더링이 되지 않았다. 개발자도구로 로그를 확인했더니 다음과 같은 메세지가 떴다.HTML  Javascriptconst $root = document.querySelector("#root");function App() { let [counter, modifier] = React.useState(0); const onClick = () => { counter += 1; console.log(counter); }; return ( Total Clicks: {counter} Click ..

• format_list_bulleted FrontEnd/React
• · 2024. 10. 24.

삽입정렬

개념삽입정렬은 배열을 정렬 된 영역과 정렬되지 않은 영역으로 본다. 정렬 된 영역의 옆에 붙은 원소를 정렬 된 영역을 앞에서부터 순회하면서 맞는 자리에 삽입하는 방식이다.작동방식오름차순으로 정렬할 때 작동방식은 다음과 같다. 인덱스 i에 있는 원소 a를 정렬할 차례일 때, 0 부터 i-1까지는 이미 정렬되어 있는 상태다. 정렬 된 영역의 원소를 하나씩 a와 비교하면서 a보다 크다면 shift를 하고 a보다 작다면 a를 삽입한다.동작과정파이썬def insertion_sort(my_list: list): for i in range(1, len(my_list)): key = my_list[i] j = i while j > 0 and my_list[j - 1] > ke..

• format_list_bulleted 컴퓨터과학/자료구조와 알고리즘
• · 2024. 10. 23.

다이나믹 프로그래밍

#1 동적 프로그래밍이란?① 큰 문제의 해답에 작은 문제의 해답이 포함되어 있고 ② 이를 재귀호출로 구현하면 지나친 중복이 발생하는 경우에 이 재귀적 중복을 해결하는 방법이다.#2 문제의 조건최적하부구조부분문제들 간의 중복 존재최적하부구조큰 문제의 해답에 그보다 작은 문제의 해답이 포함되어 있다.큰 문제와 작은 문제 간의 관계를 점화식으로 표현 가능하다.예: 펙토리얼 함수부분문제들 간의 중복 존재재귀호출로 문제를 해결할 때 중복되는 연산이 존재중복 연산에 의한 엄청난 비효율 발생#3 구현전략다이나믹 프로그래밍을 적용하는 방식으로 탑다운 방식과 버텀업 방식이 있다.탑다운 방식은 재귀호출을 사용하고 버텀업 방식은 재귀호출 대신에 반복문을 사용한다.양 방법 모두 중복되는 연산의 결과를 따로 저장한다.계산결과를..

• format_list_bulleted 컴퓨터과학/자료구조와 알고리즘
• · 2024. 10. 21.

[ Javascript ] 구조분해할당

#1 객체 생성하기객체란 여러 변수들을 하나의 변수로 묶은 것이다. 객체 내부의 정보들을 속성이라고 한다.const zerocho = { name: "조현영", year: 1994, month: 8, date: 12, gender: "M",};#2 객체 속성에 접근하기객체의 속성은 마침표를 통해, 또는 속성의 이름을 통해 접근할 수 있다. 속성의 이름을 통해 접근하려면 문자열로 입력을 해야한다. 변수명을 그대로 입력하면 변수에 저장 된 값을 통해 속성을 찾는다.// 객체 생성: 객체는 여러 변수를 하나의 변수로 묶는다const zerocho = { // 속성: 중괄호 내부의 정보 // 형식: : name: "조현영", year: 1994, mont..

• format_list_bulleted 프로그래밍 언어/JavaScript
• · 2024. 10. 18.

[ Javascript ] 함수

함수: 특정한 작업을 수행하는 코드익명함수: 이름이 없는 함수함수 선언문: 함수 키워드를 사용하여 함수를 선언한 문장함수 표현식: 함수를 상수나 변수에 대입하는 방식화살표함수: 화살표 기호를 사용하는 함수함수 호출하기: 함수를 사용하는 행위#1 함수 선언하기함수를 선언할 때 이름도 같이 지어야 다른 곳에서 사용할 수 있다. function a() {} // 함수선언문const b = function () {}; // 함수표현식const c = () => {}; // 함수표현식, 화살표함수#2 함수 호출하기함수 호출이란 함수를 사용하는 행위다. 함수의 몸체의 실행문들이 실행된다.function a(){ console.log(); console.log(); console.log(); }..

• format_list_bulleted 프로그래밍 언어/JavaScript
• · 2024. 10. 18.