본문 바로가기
반응형

전체 글79

[영화 웹 서비스]State State - 데이터가 저장되는 곳 !!! 이전 단계의 state를 이용해서 현재 state를 바꾸려 했지만, 결과가 예상과 다르게 나올 수도 있음. 다른데서 바뀌었을수도 있다는 말. state를 바꾸는 2가지 방법 1. setState 함수 - 원하는 값을 직접 넣어준다 setCounter(counter+1); setCounter(90); 2. 이전 값을 바탕으로 현재 값을 계산 - 함수를 전달하기 setCounter((current) => current+1); useState 1. 사용자들의 input을 어떻게 얻는지 2. form을 만들었을 때 state는 어떤식으로 작용하는지 주의!!! class, for 등 이미 js에서 사용하는 단어는 jsx에서 html용으로 사용하면 오류가 난다. html의.. 2022. 3. 18.
[SQL] 문법 정리 SELECT문 SELECT select_list [ INTO new_table ] [ FROM table_source ] [ WHERE search_condition ] [ GROUP BY group_by_expression ] [ HAVING search_condition ] [ ORDER BY order_expression [ ASC | DESC ] ] INTO : 조건에 맞는 기존 테이블의 열 내용을 새 테이블로 가져와 테이블을 만드는 것 GROUP BY : 그룹 ORDER BY : 정렬 HAVING: 특정 컬럼을 그룹화한 결과에 조건을 걸 때 사용 WHERE는 그룹화 하기 전, HAVING은 그룹화 한 후에 조건 프로그래머스 예제 1. 모든 동물의 정보를 ANIMAL_ID 순으로 조회 SELECT.. 2022. 3. 16.
[영화 웹 서비스]The Basics of React react js vs vanilla js - reactjs는 UI를 interactive 하게 만든다(=웹사이트에 interactivity를 만들어준다) - 화면에 버튼 하나와 텍스트 하나 - 버튼을 클릭할 때마다 화면의 텍스트를 업데이트(클릭 수를 센다) - reactjs는 UI에서 바뀐 부분만 업데이트 해준다, 이전에 렌더링된 컴포넌트는 어떤 거였는지 확인, 그리고 다음에 렌더링될 컴포넌트는 어떤거지를 보고, "다른 부분"만 파악한다. 여러가지 요소를 리렌더링하려고 해도 전부 다 새로 생성죄지는 않는다 (콘솔 창에서 확인해 볼 수 있음, vanillajs에서는 모든 부분이 업데이트) 1. 바닐라JS앱 - document.getElementById나 querySelector를 이용해서 그 버튼을 찾는다.. 2022. 3. 16.
[해시] 위장 1. 문제 요약 - 서로 다른 옷의 조합 구하기 2. 풀이 - 옷의 종류가 string으로 저장되어 있으니 map에 를 저장한다. - map의 iterator를 통해 저장되어 있는 옷의 개수를 구해올 수 있다. 3. 코드 //틀린 코드 #include #include #include using namespace std; int solution(vector clothes) { int answer = 0; map m; for(int i=0; i 1) { for (auto iter = m.begin(); iter != m.end(); iter++) { temp *= iter->second; } answer += temp; return answer; } else { return answer; } } 더보기 무조.. 2022. 3. 14.
Hash (해시) Hash 임의의 크기를 가진 데이터(key)를 고정된 데이터의 크기(value)로 변환시키는 것 시간복잡도: O(1) // 해시 값 자체를 index로 사용, 검색과 저장이 빠른 자료구조 Direct Addressing key-value 쌍의 데이터를 배열에 저장할 때, key값을 직접적으로 배열의 인덱스로 사용하는 방법 key값의 최대 크기만큼의 공간을 사용. 크기는 매우 큰데 저장하고자 하는 데이터가 작다면 공간 낭비의 위험 ex) key값이 3인 데이터가 있다면, 이를 index가 3인 위치에 저장하고 데이터 연결 / 삭제는 NULL 값 넣기 Hash Table key값을 테이블에 저장할 때 "함수"를 이용해서 계산을 수행한 후, 그 결과값을 index로 사용하여 저장 해시 함수(Hash Funct.. 2022. 3. 14.
Binary Search (이진 탐색) Binary Search 데이터가 정렬되어 있는 경우에서, 탐색 범위를 두 부분으로 나누어 가면서 원하는 원소를 찾는 방법 시간복잡도: O(log N) // 모두 탐색을 하는 경우에는 O(N) 이진 탐색의 과정 1. 탐색 범위를 설정 (start, end지점) 2. 탐색 지점(mid) 설정 후 찾는 값(key)와 비교한다. mid = (start+end) /2 3. mid == key 일 때의 해당 값을 찾는다. mid > key 이면, [start, mid-1] 로 탐색 범위 수정 mid end가 될 때까지, 2~3 과정을 반복 이진 탐색 코드 1. 반복문을 사용한 방법 int BinarySearch(int arr[], i.. 2022. 3. 13.
반응형