본문 바로가기

알고리즘/코딩테스트공부

 (22)
[Programmers] SQL 문제들 https://school.programmers.co.kr/learn/courses/30/lessons/164670 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코드# 중고 거래 게시물을 3건 이상 등록한 사용자# 회원 ID 기준으로 내림차순 정렬SELECT USER_ID, NICKNAME, CONCAT(CITY, ' ', STREET_ADDRESS1, ' ', STREET_ADDRESS2) AS 전체주소, CONCAT(LEFT(TLNO, 3), '-', MID(TLNO, 4, 4), '-', RIGHT(TLNO, 4)) AS 전화번호FROM U..
다익스트라(dijkstra) 알고리즘 (feat. heapq) 하나의 정점으로 부터 모든 다른 정점까지의 최단 경로를 찾는 최단 경로 알고리즘인 다익스트라 알고리즘에 대해 공부해보고자 한다. 최단 경로 알고리즘의 아이디어 1. 출발 노드와 도착 노드 설정 2. 알고 있는 모든 거리 값 부여 3. 출발 노드부터 시작해 방문하지 않은 인접 노드 방문, 거리 계산하고 현재 알고있는 거리보다 짧으면 값 갱신 4. 현재 노드에 인접한 모든 미방문 노드까지 거리 계산했으면, 현재 노드를 미방문 집합에서 제거 5. 도착 노드가 미방문 노드 집합에서 벗어나면, 알고리즘 종료 사전 배경 지식 heapq 모듈 자료구조 heapq 모듈은 이진 트리 기반의 최소 힙 자료구조를 제공한다. 최소 힙을 사용하면 원소들이 항상 정렬된 상태로 추가되고 삭제되며, 최소 힙에서 가장 작은 값은 언제..
기타 필기 모음 >>> print(1, 2, 3, sep='\n') 1 # ← 다음 줄로 이동 2 # 2는 새 줄에서 시작, \n은 다음 줄로 이동 3 # ← 새 줄에서 시작 >>> print("줄바꿈 없이",end=' ') >>> print("출력하고 싶어",end='') 줄바꿈 없이 출력하고 싶어
[프로그래머스 SQL]GROUP BY_카테고리 별 도서 판매량 집계하기 문제 설명 다음은 어느 한 서점에서 판매중인 도서들의 도서 정보(BOOK), 판매 정보(BOOK_SALES) 테이블입니다. BOOK 테이블은 각 도서의 정보를 담은 테이블로 아래와 같은 구조로 되어있습니다. Column nameTypeNullableDescription BOOK_ID INTEGER FALSE 도서 ID CATEGORY VARCHAR(N) FALSE 카테고리 (경제, 인문, 소설, 생활, 기술) AUTHOR_ID INTEGER FALSE 저자 ID PRICE INTEGER FALSE 판매가 (원) PUBLISHED_DATE DATE FALSE 출판일 BOOK_SALES 테이블은 각 도서의 날짜 별 판매량 정보를 담은 테이블로 아래와 같은 구조로 되어있습니다. Column nameTypeNu..
[프로그래머스 SQL]GROUP BY_대여 횟수가 많은 자동차들의 월별 대여 횟수 구하기 문제 설명 다음은 어느 자동차 대여 회사의 자동차 대여 기록 정보를 담은 CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블입니다. CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블은 아래와 같은 구조로 되어있으며, HISTORY_ID, CAR_ID, START_DATE, END_DATE 는 각각 자동차 대여 기록 ID, 자동차 ID, 대여 시작일, 대여 종료일을 나타냅니다. Column nameTypeNullable HISTORY_ID INTEGER FALSE CAR_ID INTEGER FALSE START_DATE DATE FALSE END_DATE DATE FALSE 문제 CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블에서 대여 시작일을 기준으로..
[프로그래머스 SQL]String, Date_자동차 대여 기록 별 대여 금액 구하기 문제 설명 다음은 어느 자동차 대여 회사에서 대여 중인 자동차들의 정보를 담은 CAR_RENTAL_COMPANY_CAR 테이블과 자동차 대여 기록 정보를 담은 CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블과 자동차 종류 별 대여 기간 종류 별 할인 정책 정보를 담은 CAR_RENTAL_COMPANY_DISCOUNT_PLAN 테이블 입니다. CAR_RENTAL_COMPANY_CAR 테이블은 아래와 같은 구조로 되어있으며, CAR_ID, CAR_TYPE, DAILY_FEE, OPTIONS 는 각각 자동차 ID, 자동차 종류, 일일 대여 요금(원), 자동차 옵션 리스트를 나타냅니다. Column nameTypeNullable CAR_ID INTEGER FALSE CAR_TYPE VARCH..
[프로그래머스 SQL]SELECT_서울에 위치한 식당 목록 출력하기 https://school.programmers.co.kr/learn/courses/30/lessons/131118 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 다음은 식당의 정보를 담은 REST_INFO 테이블과 식당의 리뷰 정보를 담은 REST_REVIEW 테이블입니다. REST_INFO 테이블은 다음과 같으며 REST_ID, REST_NAME, FOOD_TYPE, VIEWS, FAVORITES, PARKING_LOT, ADDRESS, TEL은 식당 ID, 식당 이름, 음식 종류, 조회수, 즐겨찾기수, 주차장 유무, 주소, 전화번호를 의미..
[프로그래머스 SQL]SELECT_오프라인/온라인 판매 데이터 통합하기 문제 설명 다음은 어느 의류 쇼핑몰의 온라인 상품 판매 정보를 담은 ONLINE_SALE 테이블과 오프라인 상품 판매 정보를 담은 OFFLINE_SALE 테이블 입니다. ONLINE_SALE 테이블은 아래와 같은 구조로 되어있으며 ONLINE_SALE_ID, USER_ID, PRODUCT_ID, SALES_AMOUNT, SALES_DATE는 각각 온라인 상품 판매 ID, 회원 ID, 상품 ID, 판매량, 판매일을 나타냅니다. ONLINE_SALE_ID INTEGER FALSE USER_ID INTEGER FALSE PRODUCT_ID INTEGER FALSE SALES_AMOUNT INTEGER FALSE SALES_DATE DATE FALSE 동일한 날짜, 회원 ID, 상품 ID 조합에 대해서는 하나의..

티스토리툴바