진한기록지

프로젝트: AI를 활용한 창업 시뮬레이션 서비스

진한색 — Mon, 6 May 2024 13:10:49 +0900

github 주소:

https://github.com/KT-AIvle-4th-Big-Project-Team2/SAI

GitHub - KT-AIvle-4th-Big-Project-Team2/SAI: KT 에이블스쿨 빅프로젝트 - AI를 활용한 창업 시뮬레이션 서비

KT 에이블스쿨 빅프로젝트 - AI를 활용한 창업 시뮬레이션 서비스 SAI. Contribute to KT-AIvle-4th-Big-Project-Team2/SAI development by creating an account on GitHub.

github.com

백준(BOJ) - 크리스마스 선물(14235번) - 파이썬(python)

진한색 — Mon, 6 Nov 2023 01:53:42 +0900

문제

크리스마스에는 산타가 착한 아이들에게 선물을 나눠준다. 올해도 산타는 선물을 나눠주기 위해 많은 노력을 하고 있는데, 전세계를 돌아댕기며 착한 아이들에게 선물을 나눠줄 것이다. 하지만 산타의 썰매는 그렇게 크지 않기 때문에, 세계 곳곳에 거점들을 세워 그 곳을 방문하며 선물을 충전해 나갈 것이다. 또한, 착한 아이들을 만날 때마다 자신이 들고있는 가장 가치가 큰 선물 하나를 선물해 줄 것이다.

이제 산타가 선물을 나눠줄 것이다. 차례대로 방문한 아이들과 거점지의 정보들이 주어졌을 때, 아이들이 준 선물들의 가치들을 출력하시오. 만약 아이들에게 줄 선물이 없다면 -1을 출력하시오.

입력

첫 번째 줄에서는 아이들과 거점지를 방문한 횟수 n이 주어진다.(1≤n≤5,000)

다음 n줄에는 a가 들어오고, 그 다음 a개의 숫자가 들어온다. 이는 거점지에서 a개의 선물을 충전하는 것이고, 그 숫자들이 선물의 가치이다. 만약 a가 0이라면 거점지가 아닌 아이들을 만난 것이다. 선물의 가치는 100,000보다 작은 양의 정수이다.(1≤a≤100)

출력

a가 0일 때마다, 아이들에게 준 선물의 가치를 출력하시오. 만약 줄 선물이 없다면 -1을 출력하라. 적어도 하나의 출력이 있음을 보장한다.

import sys,heapq
input=sys.stdin.readline

n=int(input())

hq=[]

for _ in range(n):
    tmp=input().split()
    if tmp[0]=='0':
        if len(hq)==0:
            print(-1)
        else:
            print(-heapq.heappop(hq))
    else:
        length=tmp[0]
        gift=tmp[1:]
        for x in gift:
            heapq.heappush(hq,-int(x))

백준(BOJ) - 가운데를 말해요(1655번) - 파이썬(python)

진한색 — Sun, 5 Nov 2023 04:14:43 +0900

문제

백준이는 동생에게 "가운데를 말해요" 게임을 가르쳐주고 있다. 백준이가 정수를 하나씩 외칠때마다 동생은 지금까지 백준이가 말한 수 중에서 중간값을 말해야 한다. 만약, 그동안 백준이가 외친 수의 개수가 짝수개라면 중간에 있는 두 수 중에서 작은 수를 말해야 한다.

예를 들어 백준이가 동생에게 1, 5, 2, 10, -99, 7, 5를 순서대로 외쳤다고 하면, 동생은 1, 1, 2, 2, 2, 2, 5를 차례대로 말해야 한다. 백준이가 외치는 수가 주어졌을 때, 동생이 말해야 하는 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -10,000보다 크거나 같고, 10,000보다 작거나 같다.

출력

한 줄에 하나씩 N줄에 걸쳐 백준이의 동생이 말해야 하는 수를 순서대로 출력한다.

import sys,heapq
input=sys.stdin.readline

n=int(input())
leftq=[]
rightq=[]
i=1
l=int(input())
print(l)
# print()
if n>=2:
    r=int(input())
    if l>r:
        l,r=r,l
    print(l)
    # print()
    heapq.heappush(leftq,-l)
    heapq.heappush(rightq,r)
    
    i+=1
    while 1:
        if i>=n:
            break
        l,r=-leftq[0],rightq[0]
        num=int(input())
        if num<=l:
            heapq.heappush(leftq,-num)
        elif num>r:
            heapq.heappush(rightq,num)
        
        # where to insert number 
        if l<num<=r:
            if len(leftq)<=len(rightq):
                heapq.heappush(leftq,-num)
            else:
                heapq.heappush(rightq,num)
            i+=1
            print(-leftq[0])
            # print()
            continue
            
        if len(leftq)==len(rightq) or len(leftq)==len(rightq)+1:
            i+=1
            print(-leftq[0])
            # print()
            continue
        
        # size rematch
        if len(leftq)<len(rightq):
            heapq.heappush(leftq,-heapq.heappop(rightq))
            i+=1
            print(-leftq[0])
            # print()
            continue
        if len(leftq)>len(rightq):
            heapq.heappush(rightq,-heapq.heappop(leftq))
            i+=1
            print(-leftq[0])
            # print()

프로그래머스 MySQL 문제 풀이 - 자동차 대여 기록 별 대여 금액 구하기

진한색 — Thu, 23 Feb 2023 14:56:47 +0900

문제 설명

다음은 어느 자동차 대여 회사에서 대여 중인 자동차들의 정보를 담은 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	VARCHAR(255)	FALSE
DAILY_FEE	INTEGER	FALSE
OPTIONS	VARCHAR(255)	FALSE

자동차 종류는 '세단', 'SUV', '승합차', '트럭', '리무진' 이 있습니다. 자동차 옵션 리스트는 콤마(',')로 구분된 키워드 리스트(예: ''열선시트,스마트키,주차감지센서'')로 되어있으며, 키워드 종류는 '주차감지센서', '스마트키', '네비게이션', '통풍시트', '열선시트', '후방카메라', '가죽시트' 가 있습니다.

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_DISCOUNT_PLAN 테이블은 아래와 같은 구조로 되어있으며, PLAN_ID, CAR_TYPE, DURATION_TYPE, DISCOUNT_RATE 는 각각 요금 할인 정책 ID, 자동차 종류, 대여 기간 종류, 할인율(%)을 나타냅니다.

Column nameTypeNullable

PLAN_ID	INTEGER	FALSE
CAR_TYPE	VARCHAR(255)	FALSE
DURATION_TYPE	VARCHAR(255)	FALSE
DISCOUNT_RATE	INTEGER	FALSE

할인율이 적용되는 대여 기간 종류로는 '7일 이상' (대여 기간이 7일 이상 30일 미만인 경우), '30일 이상' (대여 기간이 30일 이상 90일 미만인 경우), '90일 이상' (대여 기간이 90일 이상인 경우) 이 있습니다. 대여 기간이 7일 미만인 경우 할인정책이 없습니다.

문제

CAR_RENTAL_COMPANY_CAR 테이블과 CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블과 CAR_RENTAL_COMPANY_DISCOUNT_PLAN 테이블에서 자동차 종류가 '트럭'인 자동차의 대여 기록에 대해서 대여 기록 별로 대여 금액(컬럼명: FEE)을 구하여 대여 기록 ID와 대여 금액 리스트를 출력하는 SQL문을 작성해주세요. 결과는 대여 금액을 기준으로 내림차순 정렬하고, 대여 금액이 같은 경우 대여 기록 ID를 기준으로 내림차순 정렬해주세요.

OUTPUT

SELECT TMP.HISTORY_ID,ROUND((TMP.DAILY_FEE*(1-IFNULL(C.DISCOUNT_RATE*0.01,0)))*TMP.DIFF,0) AS FEE
    FROM
(SELECT B.HISTORY_ID,A.DAILY_FEE,DATEDIFF(END_DATE,START_DATE)+1 AS DIFF,(
    CASE
        WHEN DATEDIFF(END_DATE,START_DATE)+1>=90 THEN "90일 이상"
        WHEN DATEDIFF(END_DATE,START_DATE)+1>=30 THEN "30일 이상"
        WHEN DATEDIFF(END_DATE,START_DATE)+1>=7 THEN "7일 이상"
    END) AS D_TYPE
    FROM CAR_RENTAL_COMPANY_RENTAL_HISTORY B
    LEFT JOIN CAR_RENTAL_COMPANY_CAR A ON A.CAR_ID=B.CAR_ID
    WHERE A.CAR_TYPE='트럭') TMP
    LEFT JOIN CAR_RENTAL_COMPANY_DISCOUNT_PLAN C ON TMP.D_TYPE=C.DURATION_TYPE AND C.CAR_TYPE='트럭'
    ORDER BY 2 DESC,1 DESC

프로그래머스 MySQL 문제 풀이 - 대여 기록이 존재하는 자동차 리스트 구하기

진한색 — Thu, 23 Feb 2023 13:05:53 +0900

문제 설명

다음은 어느 자동차 대여 회사에서 대여 중인 자동차들의 정보를 담은 CAR_RENTAL_COMPANY_CAR 테이블과 자동차 대여 기록 정보를 담은 CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블입니다. CAR_RENTAL_COMPANY_CAR 테이블은 아래와 같은 구조로 되어있으며, CAR_ID, CAR_TYPE, DAILY_FEE, OPTIONS 는 각각 자동차 ID, 자동차 종류, 일일 대여 요금(원), 자동차 옵션 리스트를 나타냅니다.

Column nameTypeNullable

CAR_ID	INTEGER	FALSE
CAR_TYPE	VARCHAR(255)	FALSE
DAILY_FEE	INTEGER	FALSE
OPTIONS	VARCHAR(255)	FALSE

자동차 종류는 '세단', 'SUV', '승합차', '트럭', '리무진' 이 있습니다. 자동차 옵션 리스트는 콤마(',')로 구분된 키워드 리스트(예: '열선시트', '스마트키', '주차감지센서')로 되어있으며, 키워드 종류는 '주차감지센서', '스마트키', '네비게이션', '통풍시트', '열선시트', '후방카메라', '가죽시트' 가 있습니다.

Column nameTypeNullable

HISTORY_ID	INTEGER	FALSE
CAR_ID	INTEGER	FALSE
START_DATE	DATE	FALSE
END_DATE	DATE	FALSE

문제

CAR_RENTAL_COMPANY_CAR 테이블과 CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블에서 자동차 종류가 '세단'인 자동차들 중 10월에 대여를 시작한 기록이 있는 자동차 ID 리스트를 출력하는 SQL문을 작성해주세요. 자동차 ID 리스트는 중복이 없어야 하며, 자동차 ID를 기준으로 내림차순 정렬해주세요.

SELECT DISTINCT B.CAR_ID
    FROM CAR_RENTAL_COMPANY_RENTAL_HISTORY B
    LEFT JOIN CAR_RENTAL_COMPANY_CAR A ON A.CAR_ID=B.CAR_ID
    WHERE A.CAR_TYPE='세단'AND MONTH(B.START_DATE)=10
    ORDER BY 1 DESC;

백준(BOJ) - 숫자 카드(10815번) - 파이썬(python)

진한색 — Thu, 16 Feb 2023 16:47:30 +0900

문제

숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 두 숫자 카드에 같은 수가 적혀있는 경우는 없다.

셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 가지고 있는 숫자 카드인지 아닌지를 구해야 할 M개의 정수가 주어지며, 이 수는 공백으로 구분되어져 있다. 이 수도 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다

출력

첫째 줄에 입력으로 주어진 M개의 수에 대해서, 각 수가 적힌 숫자 카드를 상근이가 가지고 있으면 1을, 아니면 0을 공백으로 구분해 출력한다.

import sys
input=sys.stdin.readline

def binary_search(array,target,start,end):
    while start<=end:
        mid=(start+end)//2
        
        if array[mid]==target:
            return mid
        elif array[mid]>target:
            end=mid-1
        elif array[mid]<target:
            start=mid+1
    return None

n=int(input().rstrip())

card=list(map(int,input().split()))

m=int(input().rstrip())

check=list(map(int,input().split()))

sort_card=sorted(card)

for x in check:
    ans=binary_search(sort_card,x,0,n-1)
    if ans is None:
        print(0,end=' ')
    else:
        print(1,end=' ')

프로그래머스 MySQL 문제 풀이 - 자동차 평균 대여 기간 구하기

진한색 — Thu, 16 Feb 2023 16:03:56 +0900

문제 설명

다음은 어느 자동차 대여 회사의 자동차 대여 기록 정보를 담은 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 테이블에서 평균 대여 기간이 7일 이상인 자동차들의 자동차 ID와 평균 대여 기간(컬럼명: AVERAGE_DURATION) 리스트를 출력하는 SQL문을 작성해주세요. 평균 대여 기간은 소수점 두번째 자리에서 반올림하고, 결과는 평균 대여 기간을 기준으로 내림차순 정렬해주시고, 평균 대여 기간이 같으면 자동차 ID를 기준으로 내림차순 정렬해주세요.

SELECT CAR_ID,ROUND(SUM(DATEDIFF(END_DATE,START_DATE)+1)/COUNT(*),1)
    AS AVERAGE_DURATION
    FROM CAR_RENTAL_COMPANY_RENTAL_HISTORY
    GROUP BY CAR_ID
    HAVING ROUND(SUM(DATEDIFF(END_DATE,START_DATE)+1)/COUNT(*),1)>=7
    ORDER BY 2 DESC,1 DESC

프로그래머스 MySQL 문제 풀이 - 자동차 대여 기록에서 장기/단기 대여 구분하기

진한색 — Thu, 16 Feb 2023 15:51:31 +0900

문제 설명

Column nameTypeNullable

HISTORY_ID	INTEGER	FALSE
CAR_ID	INTEGER	FALSE
START_DATE	DATE	FALSE
END_DATE	DATE	FALSE

문제

CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블에서 대여 시작일이 2022년 9월에 속하는 대여 기록에 대해서 대여 기간이 30일 이상이면 '장기 대여' 그렇지 않으면 '단기 대여' 로 표시하는 컬럼(컬럼명: RENT_TYPE)을 추가하여 대여기록을 출력하는 SQL문을 작성해주세요. 결과는 대여 기록 ID를 기준으로 내림차순 정렬해주세요.

SELECT HISTORY_ID,CAR_ID,DATE_FORMAT(START_DATE,'%Y-%m-%d') AS START_DATE,
	DATE_FORMAT(END_DATE,'%Y-%m-%d') AS END_DATE,
    	IF(DATEDIFF(END_DATE,START_DATE)+1>=30,"장기 대여","단기 대여") AS RENT_TYPE
    FROM CAR_RENTAL_COMPANY_RENTAL_HISTORY
    WHERE MONTH(START_DATE)=9
    ORDER BY 1 DESC

프로그래머스 MySQL 문제 풀이 - 특정 옵션이 포함된 자동차 리스트 구하기

진한색 — Thu, 16 Feb 2023 15:37:47 +0900

문제 설명

다음은 어느 자동차 대여 회사에서 대여중인 자동차들의 정보를 담은 CAR_RENTAL_COMPANY_CAR 테이블입니다. CAR_RENTAL_COMPANY_CAR 테이블은 아래와 같은 구조로 되어있으며, CAR_ID, CAR_TYPE, DAILY_FEE, OPTIONS 는 각각 자동차 ID, 자동차 종류, 일일 대여 요금(원), 자동차 옵션 리스트를 나타냅니다.

Column nameTypeNullable

CAR_ID	INTEGER	FALSE
CAR_TYPE	VARCHAR(255)	FALSE
DAILY_FEE	INTEGER	FALSE
OPTIONS	VARCHAR(255)	FALSE

자동차 종류는 '세단', 'SUV', '승합차', '트럭', '리무진' 이 있습니다. 자동차 옵션 리스트는 콤마(',')로 구분된 키워드 리스트(옵션 리스트 값 예시: '열선시트', '스마트키', '주차감지센서')로 되어있으며, 키워드 종류는 '주차감지센서', '스마트키', '네비게이션', '통풍시트', '열선시트', '후방카메라', '가죽시트' 가 있습니다.

문제

CAR_RENTAL_COMPANY_CAR 테이블에서 '네비게이션' 옵션이 포함된 자동차 리스트를 출력하는 SQL문을 작성해주세요. 결과는 자동차 ID를 기준으로 내림차순 정렬해주세요.

SELECT *
    FROM CAR_RENTAL_COMPANY_CAR
    WHERE OPTIONS LIKE '%네비게이션%'
    ORDER BY CAR_ID DESC

백준(BOJ) - 알고리즘 수업 - 병합 정렬 1(24060번) - 파이썬(python)

진한색 — Mon, 13 Feb 2023 17:48:34 +0900

문제

오늘도 서준이는 병합 정렬 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.

N개의 서로 다른 양의 정수가 저장된 배열 A가 있다. 병합 정렬로 배열 A를 오름차순 정렬할 경우 배열 A에 K 번째 저장되는 수를 구해서 우리 서준이를 도와주자.

크기가 N인 배열에 대한 병합 정렬 의사 코드는 다음과 같다.

merge_sort(A[p..r]) { # A[p..r]을 오름차순 정렬한다.
    if (p < r) then {
        q <- ⌊(p + r) / 2⌋;       # q는 p, r의 중간 지점
        merge_sort(A, p, q);      # 전반부 정렬
        merge_sort(A, q + 1, r);  # 후반부 정렬
        merge(A, p, q, r);        # 병합
    }
}

# A[p..q]와 A[q+1..r]을 병합하여 A[p..r]을 오름차순 정렬된 상태로 만든다.
# A[p..q]와 A[q+1..r]은 이미 오름차순으로 정렬되어 있다.
merge(A[], p, q, r) {
    i <- p; j <- q + 1; t <- 1;
    while (i ≤ q and j ≤ r) {
        if (A[i] ≤ A[j])
        then tmp[t++] <- A[i++]; # tmp[t] <- A[i]; t++; i++;
        else tmp[t++] <- A[j++]; # tmp[t] <- A[j]; t++; j++;
    }
    while (i ≤ q)  # 왼쪽 배열 부분이 남은 경우
        tmp[t++] <- A[i++];
    while (j ≤ r)  # 오른쪽 배열 부분이 남은 경우
        tmp[t++] <- A[j++];
    i <- p; t <- 1;
    while (i ≤ r)  # 결과를 A[p..r]에 저장
        A[i++] <- tmp[t++]; 
}

입력

첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 500,000), 저장 횟수 K(1 ≤ K ≤ 108)가 주어진다.

다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 109)

출력

배열 A에 K 번째 저장 되는 수를 출력한다. 저장 횟수가 K 보다 작으면 -1을 출력한다.

import sys
input=sys.stdin.readline

def merge_sort(L):
    if len(L) == 1:
        return L
    
    mid = (len(L) + 1)//2
    left = merge_sort(L[:mid])
    right = merge_sort(L[mid:])
    
    L2 = []
    i = 0
    j = 0
    
    while i < len(left) and j < len(right):
        if left[i] < right[j]:
            L2.append(left[i])
            ans.append(left[i])
            i += 1
        else:
            L2.append(right[j])
            ans.append(right[j])
            j += 1
    
    while i < len(left):
        L2.append(left[i])
        ans.append(left[i])
        i += 1
        
    while j < len(right):
        L2.append(right[j])
        ans.append(right[j])
        j += 1
        
    return L2



n,k=map(int,input().split())
arr=list(map(int,input().split()))

ans=[]

sorting=merge_sort(arr)

if len(ans)>=k:
    print(ans[k-1])
else:
    print(-1)