한번에끝내는코딩테스트369Java편초격차패키지Online.

패스트캠퍼스 챌린지 30일차

시청 강의 : Ch 09. 자료구조(해쉬) - 01. 블록체인에도 쓰이는 해쉬 테이블 1 시청 날짜 : 11/30/2021 해쉬 테이블 (Hash Table) 해쉬 테이블 key에 데이터(value)를 매핑할 수 있는 데이터 구조 해쉬 함수를 통해, 배열에 키에 대한 데이터를 저장할 수 있는 주소(index number)를 계산 key를 통해 바로 데이터가 저장되어있는 주소를 알 수 있으므로, 저장 및 탐색 속도가 획기적으로 빨라짐 미리 해쉬 함수가 생성할 수 있는 주소 (인덱스 번호) 에 대한 공간을 배열로 할당한 후, 키에 따른 데이터 저장 및 탐색 지원 용어 해쉬 함수 (Hash Function) : 임의의 데이터를 고정된 길이의 값으로 리턴해주는 함수 Hash Adress : 해슁 함수를 통해 리..

패스트캠퍼스 챌린지 29일차

시청 강의 : 03.이분 탐색 (Binary Search) -응용편 시청 날짜 : 11/29/2021 오늘 시청한 강의는 이분 탐색 응용편이다. 강의에서 문제 풀이를 들어봤는데 아직 혼자 못풀겠어서 조금 더 시도해봐야할 것 같다. 매개 변수 탐색 (Parametric Search) 오름 차순 보장 true / false 형태의 배열 특정 인덱스 값 O(T)에서 계산 가능 ex : up/down 게임 1~ 10000까지의 숫자 중에서 특정한 숫자를 파라미터로 찾는 게임. 만약 이 숫자보다 크면 yes, 작으면 no yes 인 경우 : 해당 숫자 이전의 숫자들도 전부 yes 임을 추측할 수 있음 worst case scenario : 모든 숫자를 전부 추측 해 보는 경우로 O(10000) Generalize..

패스트캠퍼스 챌린지 28일차

시청 강의 : CH04_04. 조인(inner join, outer join, self join) -1 시청 날짜 : 11/28/2021 오늘 강의에서 푼 문제는 inner join, outer join, 과 self join을 사용하여 푼 문제들이다. 하지만 이전에 정리하면서 위 세 join은 이미 정리했기 떄문에 오늘은 Update join과 delete join에 대해서 정리하려고 한다. Update Join MYSQL에서는 UPDATE 절에서 JOIN 을 사용할 수 있다. FOMRAT UPDATE T1, T2, [INNER JOIN | LEFT JOIN] T1 ON T1.C1 = T2. C1 SET T1.C2 = T2.C2, T2.C3 = expr WHERE condition 예제 CREATE D..

패스트캠퍼스 챌린지 27일차

CH04_03. 순위 집계(rank, dense-rank, row-number), 조인 날짜 : 11/27/2021 RANK rank(값) over (partition by 대상 order by 대상) SELECT ranking_no, ranking_score, ranking_name, ( @rank := @rank + 1 ) AS rank FROM ranking AS a, ( SELECT @rank := 0 ) AS b ORDER BY a.ranking_score DESC; MySQL 에도 프로그램의 변수와 같은 개념으로 @변수명을 이용해 값을 유지할 수 있다. 다만 "@변수명" 은 모든 connect 에 유효한 값이 아니고, 해당 connect session 에서만 유효한 값이다. DENSE-RANK..

패스트캠퍼스 챌린지 26일차

시청 강의 : CH04_02. 분기문(case-when), 집합연산(union), 집합연산(union all), 서브쿼리(column, from, where) 시청 날짜 : 11/26/2021 강의의 문제 풀이를 위해 필요한 함수들을 정리해보았다. CASE-WHEN CASE문은 프로그래밍 언어에서 스위치(switch)문과 비슷하지만,다수의 조건에 하나의 반환 값은 동작하지 않는다. CASE WHEN 조건 THEN '반환값' WHEN 조건 THEN '반환값' ELSE 'WHEN 조건에 해당 안되는 경우 반환값' END WHEN 과 THEN은 한쌍 WHEN 과 THEN 은 다수가 존재할 수 있음 ELSE 가 존재하면 모든 조건에 해당하지 않는 경우에 반환 값을 설정 ELSE 가 존재하지 않고 조건에 맞지 않..

패스트캠퍼스 챌린지 25일차

시청 날짜: 11/25/2021 시청 강의: 기본 조건 검색 및 정렬, 그룹제어(groub by), 그룹 제어(having) 어느덧 패스트캠퍼스 챌린지 25일차까지 왔다. 요즘 프로젝트 때문에 바쁜데 다행히 요즘 필요한 SQL 부분 강좌들이 있어서 계속 들을 수 있는 것 같다. 오늘 강의는 디비버 설치 방법과 강의에서 제공하는 문제 풀이에 대한 풀이 방법이었기 때문에 정리할 게 많이 없다. 따라서, 그룹제어에 대해서 약간 정리하여 올리기로 한다. Group By Group by절은 데이터들을 원하는 그룹으로 나눈다 Group 절에서는 집계함수를 사용할 수 있다. 기본 형태 SELECT FROM '2000년' year, deptno 부서번호, COUNT(*) 사원수 FROM emp GROUP BY dept..