반응형 코드스테이츠 소프트웨어 엔지니어링 부트캠프72 코드스테이츠 소프트웨어 엔지니어링 부트캠프 83 답만 외우고 원리를 이해못하던 알고리즘문제가 있었는데, 반복하다보니 이해가 갔다. https://wnsdufdl.tistory.com/157 알고리즘 17 : rotatedArraySearch rotatedArraySearch 문제 부분적으로 오름차순 정렬*된 정수의 배열(rotated)과 정수(target)를 입력받아 target의 인덱스를 리턴해야 합니다. 부분적으로 정렬된 배열: 배열을 왼쪽 혹은 오른쪽으로 0칸 이 wnsdufdl.tistory.com 그리고 NoSQL과 SQL을 정리했다. 2021. 10. 10. 코드스테이츠 소프트웨어 엔지니어링 부트캠프 82, SQL Intro SQL와 NoSQL 주로 관계형 데이터베이스에서 사용한다. SQL을 사용하기 위해서는 데이터의 구조가 고정되어 있어야 한다. 데이터베이스 용 프로그래밍 언어이다. 데이터베이스에 쿼리를 보내 원하는 데이터를 가져오거나 삽입할 수 있다. SQL은 구조화된 쿼리 언어인데, 쿼리(query)는 일종의 검색어이다. 저장되어 수많은 데이터중 쿼리문(검색어)를 기준으로 필터링하여 원하는 데이터를 가져온다. Transaction(트랜잭션) 트랜잭션 : 여러개의 작업을 하나로 묶은 실행 유닛. 묶여 있는 모든 작업을 다 완료해야 정상적으로 종료한다. 만약 하나의 트랜잭션에 속해있는 여러 작업 중에서 단 하나의 작업이라도 실패하면, 이 트랜잭션안의 모든 작업을 실패한 것으로 간주한다. ACID ACID는 데이터베이스 내에.. 2021. 10. 9. 코드스테이츠 소프트웨어 엔지니어링 부트캠프 81 순열,조합,최대공약수, 최대공배수를 배우고 응용하는 코플릿들을 풀었다. 공식을 정리했다. https://wnsdufdl.tistory.com/152 내가 보려고 만든 순열 조합 중복순열 순열 //순열 const getPermutations = function (arr, selectNumber) { // - 순열을 담을 배열 설정 const results = []; // - base case: 숫자가 한개라면 숫자 그대로 배열로 반환 if (selectNumber === 1) ret.. wnsdufdl.tistory.com https://wnsdufdl.tistory.com/153 유클리드 호제법으로 최대공약수, 최대공배수 구하는 코드 외우자 function solution(n, m) { //최대공약수 c.. 2021. 10. 8. 코드스테이츠 소프트웨어 엔지니어링 부트캠프 80 Greedy Algorithm Greedy Algorithm(탐욕 알고리즘)은 말 그대로 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법이다. 탐욕 알고리즘으로 문제를 해결하는 방법은 다음과 같이 단계적으로 구분할 수 있다. 선택 절차(Selection Procedure): 현재 상태에서의 최적의 해답을 선택한다. 적절성 검사(Feasibility Check): 선택된 해가 문제의 조건을 만족하는지 검사한다. 해답 검사(Solution Check): 원래의 문제가 해결되었는지 검사하고, 해결되지 않았다면 선택 절차로 돌아가 위의 과정을 반복한다. https://wnsdufdl.tistory.com/148 알고리즘 14 : [Greedy] 짐 나르기 짐 나르기 문제 .. 2021. 10. 6. 이전 1 2 3 4 5 6 ··· 18 다음 반응형
