✔ 배[백준 1092]코드 구현하기/* * 문제 분석하기 * : 크레인은 1분에 박스를 하나씩 실을 수 있으므로, 가장 큰 무게를 들 수 있는 크레인이 가장 큰 무게를 들도록 함 *//* * 손으로 풀어보기 * 1. 크레인과 박스의 무게를 내림차순으로 정렬 * 2. 가장 큰 무게의 박스를 가장 큰 무게를 들 수 있는 크레인에 할당하도록 하는 것을 반복 * 3. 모든 크레인을 사용했을 때 시간을 1분 증가하고 다시 처음부터 크레인에 박스를 할당하도록 함 * 4. 이를 반복하여 모든 박스를 옮기도록 함 * 5. 만약 가장 큰 무게의 박스가 가장 큰 무게를 들 수 있는 크레인의 무게보다 크다면 모든 박스를 배로 옮길 수 없으므로 -1을 출력 *//* * 1092) 배 */public class Main { ..
✔ Window Function레스토랑 요일 별 구매금액 Top 3 영수증[SolveSql top-3-bill]NTILE() OVER() : 지정된 수만큼의 파티션으로 등급을 나누어 각 등급 번호를 반환 RANK() OVER() : 순위 값 중 동등 순위 번호를 같게 나오고 그 다음 순위를 다음 번호를 뺀 그 다음 값을 반환 (1 1 3)DENSE_RANK() OVER() : 순위 값 중 동등 순위 번호는 같게 나오고 그 다음 순위를 다음 번호로 반환 (1 1 2)ROW_NUMBER() OVER() : 동등 순위를 인식하지 않고 매번 증가되는 번호를 반환 (1 2 3)OVER(PARTITION BY) : 이때 파티션을 적용해 파티션 안의 순위를 찾을 수 있음LEAD() OVER() : 지정된 ..
Data Structure배열과 리스트사용 단서 : 연속 공간에 값을 채울 경우// 배열public class ArrayExample { public static void main(String[] args) { int[] array = new int[3]; // 크기가 3인 배열 생성 array[0] = 1; // 첫 번째 요소에 값 1 할당 array[1] = 2; // 두 번째 요소에 값 2 할당 array[2] = 3; // 세 번째 요소에 값 3 할당 // 배열 값 출력 System.out.println("배열의 값들:"); for (int i = 0; i // 리스트public class ..
✔ Subquery, CTE많이 주문한 테이블 찾기[SolveSql find-tables-with-high-bill]/*SELECT : 모든 컬럼FROM : tips 테이블WHERE : 식사 금액이 테이블 당 평균 식사 금액보다 더 많은 경우*/SELECT *FROM tipsWHERE total_bill > ( SELECT AVG(total_bill) FROM tips )
✔️ 코딩테스트 대비 알고리즘 추천 필수 문제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..
✔ 트리의 지름[백준 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..
✔ 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
✔ 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..
