[Oracle] Median 중간값 구하기 Median을 구하라는 문제가 나와서 어떻게 구현해야 할까 뇌에 힘 빡줬는데, 오라클은 Median 함수가 있었다. 후-하! https://www.hackerrank.com/challenges/weather-observation-station-20/problem?isFullScreen=true Weather Observation Station 20 | HackerRank Query the median of Northern Latitudes in STATION and round to 4 decimal places. www.hackerrank.com SELECT ROUND(MEDIAN(LAT_N),4) FROM STATION 2023. 9. 8. 한국은행 컴퓨터공학 2022 기출문제 풀이 (공부 중) 데이터베이스 - 가 (1) SELECT A.직원ID, 판매실적금액 FROM 직원 A LEFT JOIN 판매실적 B ON A.직원ID = B.직원ID WHERE 판매실적금액 >= 10000 (2) SELECT A.직원ID FROM 직원 A LEFT JOIN 영업지점 B ON A.직원ID = B.직원ID WHERE 도시 = 'SEOUL' ORDER BY 입사일자 DESC 데이터베이스 - 나 SQL 삭제 기본 구조 DELETE [FROM] 테이블 명 WHERE 조건 (1) DELETE FROM 영업지점 WHERE 지점명 LIKE '서%' SQL 수정(UPDATE) UPDATE 테이블명 SET 필드 = 값 WHERE 조건; (2) UPDATE 판매실적 SET 판매실적금액 = 판매실적금액 * 1.20 WHERE .. 2023. 9. 6. [코딩테스트 Python] Lamda 정렬할 때 특히 자주 등장하시는 람다함수에 대해 알(아보고 싶지 않지만) 알아보자 lambda 매개변수 : 표현식 예를 들어 def hap(x, y): return x + y #lambda 형식으로 표현 (lambda x,y: x + y)(10, 20) 람다 표현식에서 조건부 형식을 활용하기 lambda 매개변수들 : 식1 if 조건식 else 식2 Sort Sort Reverse Order using Lambda # Create list with numbers numbers = [2, 4, 1, 6, 3] print("Original:",numbers) # Using sort() with lambda numbers.sort(key=lambda x:x, reverse=True) print("Revers .. 2023. 9. 5. [SQL/ORACLE] PARTITION BY 함수 https://school.programmers.co.kr/learn/courses/30/lessons/151139 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr SELECT MONTH, CAR_ID, RECORDS FROM (SELECT DISTINCT EXTRACT(MONTH FROM START_DATE) AS MONTH, CAR_ID, COUNT(*) OVER(PARTITION BY TO_CHAR(START_DATE, 'MM'), CAR_ID) AS RECORDS, COUNT(*) OVER(PARTITION BY CAR_ID) AS CNT FROM .. 2023. 8. 30. [SQL/ORACLE] 계층적 쿼리(hierarchical Queries) (ING) https://school.programmers.co.kr/learn/courses/30/lessons/59413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 프로그래머스.co.kr SELECT A.HOUR, count(B.TIME) count from (select level-1 HOUR from dual connect by level 2023. 8. 25. [SQL/ORACLE] ROWNUM 함수 (SQL의 TOP 함수) 특정 행까지만 출력 https://school.programmers.co.kr/learn/courses/30/lessons/59411 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 입양을 간 동물 중, 보호 기간이 가장 길었던 동물 두 마리의 아이디와 이름을 조회하는 SQL문을 작성해주세요. 이때 결과는 보호 기간이 긴 순으로 조회해야 합니다. WITH TEMP01 AS ( SELECT I.ANIMAL_ID, I.NAME FROM ANIMAL_INS I JOIN ANIMAL_OUTS O ON I.ANIMAL_ID = O.ANIMAL_ID ORDER BY O.DATETIME .. 2023. 8. 25. [코딩테스트 Python3 (8)] Dijkstra 다익스트라 Queue vs. Priority Queue Queue : 선입선출(First In First Out) Priority Queue : 우선순위가 가장 높은 값이 먼저 추출 → 완전이진트리 구조의 Heap으로 구현 완전이진트리로 구현하면, 시간복잡도 enqueue: O(logN), dequeue: O(logN) Heap 자료구조 완전 이진 트리(complete binary tree) 형태의 자료구조 → 완전 이진트리의 특성으로 인해서 트리구조(노드)가 아닌 리스트로도 구현이 가능하다. 형제 노드 사이에서는 값의 크기가 중요하지 않다. Heapify min_heap 만들기 import heapq min_heap = [5, 3, 9, 4, 1, 2, 6] heapq.heapify(min_heap) -> O(N.. 2023. 8. 24. [SQL/ORACLE] CASE WHEN(IF문) 함수 https://school.programmers.co.kr/learn/courses/30/lessons/131113 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr SELECT ORDER_ID, PRODUCT_ID, TO_CHAR(OUT_DATE, 'YYYY-MM-DD'), CASE WHEN (TO_CHAR(OUT_DATE, 'YYYYMMDD') '2022-05-01') THEN '출고대기' ELSE '출고미정' END AS 출고여부 FROM FOOD_ORDER ORDER BY 1; CASE WHEN 문법 CASE WHEN e1 THEN r1 WHEN e2.. 2023. 8. 24. [코딩테스트 Python3 (7)] DP 동적계획법 동적계획법 문제에 대한 정답이 될 가능성이 있는 모든 해결책을 "체계적"이고 "효율적"으로 탐색하는 풀이법 크고 복잡한 문제를 작은 문제들로 나눈다. 하위 문제의 답을 계산한다. 중복 계산해야 하는 하위 문제가 있다. [Overlapping Subproblem] 한 번 계산한 결과는 메모리에 저장하여 재계산하지 않도록 한다. → 재사용 하위 문제에 대한 답을 통해 원래 문제에 대한 답을 계산한다. [Optimal Substructure] 최적 부분 구조: 하위 부분 문제에서 구한 최적의 답이 합쳐진 큰 문제의 최적의 답을 구할 수 있는 구조 예를 들어, 피보나치 수열 재귀함수의 완전탐색으로 풀면 O(2^n)만큼 시간복잡도가 나온다. Top-Down [재귀] - Memoization vs. Bottom-U.. 2023. 8. 22. 이전 1 2 3 다음
