Coding Test/알고리즘 개념
[목차] SolveSql
순번유형01SELECT02JOIN, UNION03Aggregate04String, Date05Subquery, CTE06Window Function07CASE, IF08Analytics
Coding Test
자바를 사용한 코딩 테스트
Coding Test/알고리즘 실전
[MYSQL] Subquery, CTE
✔ Subquery, CTE많이 주문한 테이블 찾기[SolveSql find-tables-with-high-bill]/*SELECT : 모든 컬럼FROM : tips 테이블WHERE : 식사 금액이 테이블 당 평균 식사 금액보다 더 많은 경우*/SELECT *FROM tipsWHERE total_bill > ( SELECT AVG(total_bill) FROM tips )
Coding Test/알고리즘 개념
[Java] 코딩테스트 대비 알고리즘 추천 필수 문제
✔️ 코딩테스트 대비 알고리즘 추천 필수 문제01. Data Structure[2504] 괄호의 값[2493] 탑[22942] 데이터 체커[2800] 괄호 제거[1918] 후위 표기식[7662] 이중 우선순위 큐[21939] 문제 추천 시스템 Version 1[21942] 부품 대여장[21944] 문제 추천 시스템 Version 2[2696] 중앙값 구하기02. Tree[1068] 트리[17073] 나무 위의 빗물[9489] 사촌[20924] 트리의 기둥과 가지[5639] 이진 검색 트리[1967] 트리의 지름[3584] 가장 가까운 공통 조상[2250] 트리의 높이와 너비[4256] 트리[2263] 트리의 순회03. Math[5347] LCM[4134] 다음 소수[21920] 서로소 평균[9613] G..
Coding Test/알고리즘 실전
[1967] 트리의 지름
✔ 트리의 지름[백준 1967]코드 구현하기/* * 문제 분석하기 * : DFS 탐색을 통해 루트 노드에서부터 가장 먼 노드를 찾은 후, 그 노드로부터 가장 먼 노드를 찾아 지름을 찾도록 함 *//* * 손으로 풀어보기 * 1. DFS 탐색을 통해 루트 노드에서부터 가장 먼 노드 찾기 * 2. 그 노드로부터 가장 먼 노드를 찾아 지름 출력 *//* * 1967) 트리의_지름 */public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static int n; static ArrayList[] tree; // tree(트리 데이터 저장 인접 리스트) sta..
Coding Test/알고리즘 실전
[MYSQL] SolveSql String, Date
✔ String, Date최근 올림픽이 개최된 도시[SolveSql olympic-cities]/* SELECT : 올림픽 개최년도, 올림픽 개최도시 FROM : games 테이블 WHERE : 2000년 이후 올림픽이 개최된 도시 ORDER BY : 최근에 개최된 도시부터 내림차순 정렬*/SELECT year, UPPER(SUBSTR(city, 1, 3)) AS 'city'FROM gamesWHERE year >= 2000ORDER BY year DESC
Coding Test/알고리즘 실전
[MYSQL] SolveSql Aggregate
✔ Aggregate데이터 그룹으로 묶기[SolveSql group-by]/*SELECT : 콰르텟, x 평균, x 표본 분산, y 평균, y 표본 분산FROM : points 테이블GROUP BY : quartet 컬럼*/SELECT quartet, ROUND(AVG(x), 2) AS 'x_mean', ROUND(VARIANCE(x), 2) AS 'x_var', ROUND(AVG(y), 2) AS 'y_mean', ROUND(VARIANCE(y), 2) AS 'y_var'FROM pointsGROUP BY quartet우리 플랫폼에 정착한 판매자 1[SolveSql settled-sellers-1]/* SELECT : 판매자 ID, 판매자가 판매한 주문 건수 FROM : olist_orde..
Coding Test/알고리즘 실전
[9489] 사촌
✔ 사촌[백준 9489]코드 구현하기/* * 문제 분석하기 * : k와 조부모는 같으면서 부모는 다른 노드들의 개수를 찾도록 함 *//* * 손으로 풀어보기 * 1. 각 노드에 따른 부모 노드의 인덱스 위치를 저장하도록 함 * 2. k와 조부모는 같으면서 부모는 다른 노드들의 개수를 찾도록 함 * 3. 사촌의 수를 출력 * 4. n과 k가 둘 다 0일 경우 종료 *//* * 9489) 사촌 */public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static int n, k; static int[] node; // node(노드의 정보를 저장하는 배열) ..
