알고리즘_자료구조

백준 11724 연결된 요소의 개수 문제 - 문제 링크: 백준 11724 연결된 요소의 개수 풀이 import java.util.*; import java.io.*; class Main { static boolean[][] graph; static boolean[] visited; static int n,m; static int answer; static void dfs(int idx) { visited[idx] = true; for (int num =1; num

백준 2606 바이러스 문제 - 문제 링크: 백준 2606 바이러스 풀이 import java.util.*; import java.io.*; class Main { static boolean[][] gragh; static boolean[] visited; static int n,m; static int answer; static void dfs(int idx) { visited[idx] = true; answer++; for (int num =1; num

흉부외과 또는 일반외과 의사 목록 출력하기 문제 - 문제 링크: 프로그래머스 풀이 -- 코드를 입력하세요 SELECT DR_NAME, DR_ID, MCDP_CD, DATE_FORMAT(HIRE_YMD,'%Y-%m-%d') as HIRE_YMD from DOCTOR where MCDP_CD in ('CS','GS') order by HIRE_YMD desc, DR_NAME asc;

조건에 맞는 사용자 정보 조회하기 문제 - 문제 링크: 프로그래머스 풀이 -- 코드를 입력하세요 SELECT USER_ID, NICKNAME, CONCAT(CITY,' ',STREET_ADDRESS1,' ',STREET_ADDRESS2) AS '전체주소', CONCAT(SUBSTR(TLNO,1,3),'-',SUBSTR(TLNO,4,4),'-',SUBSTR(TLNO,8,4)) AS '전화번호' FROM USED_GOODS_USER WHERE USER_ID IN ( SELECT WRITER_ID FROM USED_GOODS_BOARD GROUP BY WRITER_ID HAVING COUNT(*) >= 3 ) ORDER BY USER_ID DESC

조회수가 가장 많은 중고거래 게시판의 첨부파일 조회하기 문제 - 문제 링크: 프로그래머스 풀이 -- 코드를 입력하세요 SELECT concat("/home/grep/src/",BOARD_ID,"/", FILE_ID, FILE_NAME,FILE_EXT) as FILE_PATH FROM USED_GOODS_FILE WHERE BOARD_ID = (SELECT BOARD_ID FROM USED_GOODS_BOARD ORDER BY VIEWS DESC LIMIT 1) ORDER BY FILE_ID DESC;

조건에 부합하는 중고거래 상태 조회하기 문제 - 문제 링크: 프로그래머스 풀이 -- 코드를 입력하세요 SELECT BOARD_ID , WRITER_ID, TITLE, PRICE, IF(STATUS='SALE','판매중',IF(STATUS='RESERVED','예약중','거래완료')) as STATUS from USED_GOODS_BOARD where CREATED_DATE LIKE '2022-10-05' order by BOARD_ID desc

조건에 부합하는 중고거래 댓글 조회하기 문제 - 문제 링크: 프로그래머스 풀이 SELECT b.TITLE, b.BOARD_ID,r.REPLY_ID,r.WRITER_ID,r.CONTENTS, date_format(r.CREATED_DATE,'%Y-%m-%d') as CREATED_DATE from USED_GOODS_BOARD b, USED_GOODS_REPLY r where b.BOARD_ID = r.BOARD_ID and b.CREATED_DATE LIKE '2022-10%' order by r.CREATED_DATE asc, b.TITLE asc; -- 날짜에서 꼭 앞쪽 테이블로 해줘야 채점에 성공한다. -- 뒤쪽 테이블로 하면 실패한다. and b.CREATED_DATE LIKE '2022-10%'

[SQL] 식품분류별 가장 비싼 식품의 정보 조회하기 문제 - 문제 링크: 프로그래머스 풀이 SELECT category, price AS max_price, product_name FROM food_product WHERE (category,price) IN ( SELECT category, MAX(price) AS max_price FROM food_product WHERE category IN ('과자', '국', '김치', '식용유') GROUP BY category ) ORDER BY price DESC SELECT CATEGORY, PRICE AS MAX_PRICE, PRODUCT_NAME FROM FOOD_PRODUCT WHERE CATEGORY IN ('과자', '국', '김치', '식용유..

[SQL] 가격이 제일 비싼 식품의 정보 출력하기 문제 - 문제 링크: 프로그래머스 풀이 -> 쉽게 풀고 싶어서 해본 방법 Oracle로 풀었고 가격을 가장 비싼 식품을 정렬을 한 다음 제일 위에 있는 한줄을 뽑아 냈다. -- 코드를 입력하세요 SELECT PRODUCT_ID,PRODUCT_NAME,PRODUCT_CD,CATEGORY,PRICE from (SELECT PRODUCT_ID,PRODUCT_NAME,PRODUCT_CD,CATEGORY,PRICE from FOOD_PRODUCT order by PRICE desc ) where rownum = 1; MAX는 O(n) 이고 ORDER BY는 정렬이니 O(nlogn)이라 평균적으로 MAX가 더 빠르다. 또한 MAX 값이 여러 개인 경우 max()는 ..

[SQL] 경기도에 위치한 식품창고 목록 출력하기 문제 - 문제 링크: 프로그래머스 풀이 -- 코드를 입력하세요 SELECT WAREHOUSE_ID,WAREHOUSE_NAME,ADDRESS,if(FREEZER_YN is null ,'N',FREEZER_YN)FREEZER_YN from FOOD_WAREHOUSE where ADDRESS like '경기도%' order by WAREHOUSE_ID;

[SQL] 조건별로 분류하여 주문상태 출력하기 문제 - 문제 링크: 프로그래머스 풀이 -- 코드를 입력하세요 SELECT ORDER_ID , PRODUCT_ID , DATE_FORMAT(OUT_DATE,'%Y-%m-%d') AS OUT_DATE, IF(OUT_DATE '2022-05-01','출고대기','출고미정'))출고여부 FROM FOOD_ORDER ORDER BY ORDER_ID

[SQL] 강원도에 위치한 생산공장 목록 출력하기 문제 - 문제 링크: 프로그래머스 풀이 -- 코드를 입력하세요 SELECT FACTORY_ID, FACTORY_NAME,ADDRESS from FOOD_FACTORY where ADDRESS like '강원도%' ORDER BY FACTORY_ID;