presentLee

많은 케이스를 고려해보아야 할 dp 문제였다. ※시작점은 계단이 아니고 시작점에서 한칸 or 두칸 한번에 오를 수 있으므로 처음 닿는 칸이 두번째 칸일 수도 있다. 탑다운 풀이 #include #include #include using namespace std; int dp[302][3]; int arr[302]; int inputnum; int rec(int index, int num, int continually); int main() { cin >> inputnum; arr[0] = 0; for (int i = 1; i > arr[i]; } fill(&dp[0][0], &dp[300][2], -1); cout =3) return -2100000000; if (index == inputnum) ret..

baekjoon 2024. 2. 16. 22:07

SELECT YEAR(SALES_DATE), MONTH(SALES_DATE), COUNT(DISTINCT USER_INFO.USER_ID)AS PURCHASE_USERS, ROUND(COUNT(DISTINCT USER_INFO.USER_ID) / ( SELECT COUNT(*) FROM USER_INFO WHERE YEAR(JOINED)=2021 ),1) FROM USER_INFO JOIN ONLINE_SALE USING(USER_ID) WHERE YEAR(USER_INFO.JOINED)=2021 GROUP BY MONTH(SALES_DATE) ORDER BY 1, 2 USER_INFO 테이블에선 USER_ID가 키 일 것이므로 유일할 것. ONLINE_SALE 에서는 USER_ID가 UNIQUE 하지 ..

programmers/sql 2024. 2. 14. 18:34

특정 기간동안 대여 가능한 자동차들의 대여비용 구하기 SELECT CAR.CAR_ID, CAR.CAR_TYPE, TRUNCATE(DAILY_FEE * 30 * ((100- DISCOUNT_RATE)/100),0) AS FEE FROM CAR_RENTAL_COMPANY_CAR AS CAR JOIN CAR_RENTAL_COMPANY_RENTAL_HISTORY AS HISTORY USING(CAR_ID) JOIN CAR_RENTAL_COMPANY_DISCOUNT_PLAN AS PLAN USING(CAR_TYPE) WHERE CAR_ID NOT IN( SELECT CAR_ID FROM CAR_RENTAL_COMPANY_CAR AS CARS JOIN CAR_RENTAL_COMPANY_RENTAL_HISTORY A..

programmers/sql 2024. 2. 14. 17:46

풀이 1 SET @H=-1; SELECT @H:=@H+1, ( SELECT COUNT(*) AS COUNT FROM ANIMAL_OUTS WHERE @H=HOUR(DATETIME) ) FROM ANIMAL_OUTS WHERE @H

programmers/sql 2024. 2. 13. 06:09

1.GROUP BY 1-1.GROUP BY 사용시 SELECT의 COLUMN들 프로그래머스의 식품 분류별 가장 비싼 식품의 정보 조회하기를 예로 들자. 잘못된 접근. SELECT CATEGORY, MAX(PRICE), PRODUCT_NAME FROM FOOD_PRODUCT WHERE CATEGORY IN ('과자', '국', '김치','식용유') GROUP BY CATEGORY 카테고리를 기준으로 GROUP BY를 했다. SELECT에 CATEGORY와 집계함수 말고는 사용하지 않도록 하자. 이유 GROUP BY를 걸지 않고 실행해봤다. 제일 비싼 과자는 1950원의 허니버터칩이다. 아까 코드 결과다. MAX(PRICE)로 과자 카테고리별 가장 비싼 가격은 1950원인 것을 찾아냈지만 상품 이름이 일치하..

sql 2024. 2. 13. 06:06

MYSQL풀이 틀렸던 풀이 SELECT YEAR(SALES_DATE),MONTH(SALES_DATE),GENDER, COUNT(*) AS USERS FROM USER_INFO AS INFO JOIN ONLINE_SALE AS SALE USING(USER_ID) WHERE GENDER IS NOT NULL GROUP BY YEAR(SALES_DATE),MONTH(SALES_DATE),GENDER ORDER BY 1,2,3,4 틀리고 원인을 찾는데 좀 걸렸다. ONLINE_SALE 테이블의 USER_ID는 KEY가 아님. 같은 회원이 같은 달에 여러번 찍혀 있을 수 있음. COUNT 사용시 DISTINCT로 중복을 제거해주자. 정답 SELECT YEAR(SALES_DATE),MONTH(SALES_DATE),..

카테고리 없음 2024. 2. 13. 03:41

MySQL 풀이. 틀렸던 코드 SELECT CAR_ID, IF("2022-10-16" BETWEEN START_DATE AND END_DATE,"대여중","대여 가능") FROM CAR_RENTAL_COMPANY_RENTAL_HISTORY GROUP BY CAR_ID ORDER BY 1 DESC CAR_ID 기준으로 묶었기에 이렇게 하면 START_DATE랑 END_DATE가 다른 CAR_ID 마다 그냥 맨위 행에있는거 가져와서 쓰기때문에 정확한 답이 될 수 없었음. 정답코드 1 SELECT CAR_ID, MAX(IF("2022-10-16" BETWEEN START_DATE AND END_DATE,"대여중","대여 가능")) FROM CAR_RENTAL_COMPANY_RENTAL_HISTORY GROUP..

programmers/sql 2024. 2. 13. 03:03

MySQL 풀이. 제출한 코드 SELECT CATEGORY, PRICE AS MAX_PRICE, PRODUCT_NAME FROM FOOD_PRODUCT WHERE (CATEGORY,PRICE) IN ( SELECT CATEGORY, MAX(PRICE) FROM FOOD_PRODUCT WHERE CATEGORY IN ("과자","국","김치","식용유") GROUP BY CATEGORY ) ORDER BY 2 DESC 1. 카테고리별로 가장 비싼 식품의 가격을 찾는다. (서브쿼리 속 내용) 문제의 조건도 여기서 미리 맞춰준다. 2. 테이블에서 카테고리와 가격이 해당 서브쿼리에서 찾아낸 정보와 같은 것들만 추려서 출력한다. ※ (A,B) IN (A,B) 형식으로 사용하면 여러 컬럼을 비교할 수 있다. 위 예..

programmers/sql 2024. 2. 13. 01:35