1. 문제 설명 📌(1) 링크🔗문제 링크(2) 해설🕵KEY WORD: DATE 함수, = 동등 비교원래 DATE()함수 안에 DATE TIME을 넣으면 DATE로 변환 되어지는 것으로 알고 있는데, 여기서는 그게 안 통해서 뭔가 찜찜하다. 그래서 DBEAVER에서 돌려보니, 또 된다.일단 프로그래머스에서는 저 DATE 함수가 먹히지 않아서, DATE_FORMAT(A, '와일드 카드 문장') 형태로 문제를 풀었다.2. 구현 코드🔎SELECTBOOK_ID,DATE_FORMAT(PUBLISHED_DATE, '%Y-%m-%d') AS PUBLISHED_DATEFROM BOOKWHERE YEAR(PUBLISHED_DATE) = '2021'AND CATEGORY = '인문';3. DRILING 🎯없음 이모..

1. 문제 설명 📌(1) 링크🔗문제 링크(2) 해설🕵KEY WORD: ROUND(A, num)ROUND(A,num)일 때, num은 반올림하여 살아있는 소수점 자릿수이다. ROUND(A,1)이라면, 2.x, 3.x 등 1의 자리까지 살아 남는다는 뜻이다. SQL 쿼리문에서는 =이 JAVA와 달리 내용 비교이다. 따라서 문자열을 비교할 때도 써도 된다.3. 구현 코드🔎SELECTROUND(AVG(DAILY_FEE), 0) AS 'AVERAGE_FEE'FROM CAR_RENTAL_COMPANY_CARWHERE CAR_TYPE = 'SUV'4. DRILING 🎯(1) = 내용 비교에 대해JAVA와 달리 MySQL은 A = B일 시, 값 기반 비교가 수행됨MySQL에서는 메모리 주소를 활용한 객체 개념..

1. 문제 설명 📌(1) 링크🔗문제 링크(2) 해설🕵KEY WORD: DATEDIFF(), CASE WHEN THEN END 문DATEDIFF(끝 시간, 시작 시간)은 끝 시간에서 시작시간을 빼서, 둘의 날짜 차이를 INTEGER로 반환하는 함수이다. 이를 활용하여 문제를 풀어야 한다. 또한 CASE-WHEN-THEN...END 문을 활용해 30일 이상은 장기 대여 아니면 단기 대여로 구분해야 한다.이때 주의해야 할 점이 당일 대여, 당일 반납해도 하루로 친다는 것이다. 그것을 토대로 계산해보면, 실질적으로 날짜는 29일 지난 시점이 +1 더해서 30일 동안 대여를 한 시점이 된다.2. 구현 코드🔎SELECTHISTORY_ID,CAR_ID,DATE(START_DATE),DATE_FORMAT(END..

1. 문제 설명 📌(1) 링크🔗문제 링크(2) 해설🕵KEY WORD: LIKE, REGEXPOPTIONS란 카테고리를 또 정규화 안해서 한 컬럼에 여러 개의 값들이 한 줄의 문자열로 들어있는 상태문자열 중에서 '네비게이션'이 포함되어 있는 녀석을 찾아야 함.이걸 하는 방법에는 LIKE 활용과, REGEXP 활용 2가지로 나뉨2. 구현 코드🔎A. LIKE 활용 쿼리문SELECT *FROM CAR_RENTAL_COMPANY_CARWHERE OPTIONS LIKE '%네비게이션%'ORDER BY CAR_IDDESC;B. REGEXP 활용 쿼리문SELECT *FROM car_rental_company_carWHERE options REGEXP '네비게이션'ORDER BY car_i..

1. 문제 설명 📌(1) 링크🔗문제 링크(2) 해설🕵그래프 정점들을 두 개의 집합으로 나눌 때, 각 집합 내의 정점들이 서로 인접하지 않는다면, 해당 그래프를 이분 그래프라고 부를 수 있다. 그래프가 주어질텐데 이분 그래프인지 아닌지 확인해서, 맞으면 YES, 아니면 NO 출력 해라2. 생각의 흐름: 코드가 나오기까지 🗃️(1) IDEA 도출💡KEY WORD: BFS방문 표시가 하나 더 늘어난 BFS에 불과하다. (미방문 = '_', 부분 집합 하나 = 'R', 부분 집합 둘 = 'C')하나의 노드를 방문했을 때, 그 노드에 그려야 하는 색깔과 인접한 노드의 색깔이 한 번이라도 겹친다면 'NO' 출력그런 거 없이 모든 노드에 대해 이분 그래프 조건이 통과 된다면 'YES' 출력(2) SUDO..

1. 문제 설명 📌(1) 링크🔗문제 링크(2) 해설🕵A,B,C 물통의 용량이 주어지고, A,B는 비어 있는 상태, C는 가득찬 상태로 주어진다.A 물통이 비어 있을 수 있는 모든 경우의 수에서 C에 찬 물의 용량을 출력 하시오2. 생각의 흐름: 코드가 나오기까지 🗃️(1) IDEA 도출💡KEY WORD: Back-tracking이 문제를 처음보고, 하노이의 탑이 떠올랐다. 이유는 다음과 같다.하나의 물통에서 다른 물통으로 전달할 수 있는 물의 용량이 정해짐이 부분 때문에 물이라도, 보내질 양을 정형화할 수 있기 때문에, 하노이의 탑과 다를 바 없다고 느꼈다. 따라서 Back-tracking으로 문제를 풀었다.이후 구현 방식Bottle3라는 클래스를 만들어서, hashCode()와 equals()..

1. 문제 설명 📌(1) 링크🔗문제 링크(2) 해설🕵KEY WORD: Bit 연산개발자의 정보(DEVELOPERS)와 개발 언어의 스킬 코드(SKILLCODES)가 적힌 두 테이블이 존재한다.DEVELOPERS에서는 개발자가 쓰는 언어에 대해 SKILL_CODE라는 컬럼으로 나타내는데, 이 코드의 INTEGER 값은 2진수 비트로 나타냈을 때, 2진수 자릿값 하나당 해당 개발자가 사용할 수 있는 언어 CODE의 값이다.예를 들어, 어떤 개발자 B의 SKILL_CODE 컬럼의 값이 400이라 해보자. 그리고 개발언어의 SKILLCODES 테이블이 다음과 같다고 해보자.NAMECATEGORYCODEC++Back End4JavaScriptFront End16JavaBack End128PythonBack ..

1. 문제 설명 📌(1) 링크🔗문제 링크(2) 해설🕵KEY WORD: DATE_FORMAT 활용, INNER JOIN게시판 글, 그와 연관된 댓글을 한 번에 조회해야 하므로, JOIN 필수이때, 조건에 맞더라도, 양쪽 모두 값이 있는 경우만 가져와야 함으로, INNER JOIN을 써야 한다고 판단YYYY-MM 형태를 맞추기 위해 DATE_FORMAT 활용2. 구현 코드 🔎SELECTgb.TITLE,gb.BOARD_ID,gr.REPLY_ID,gr.WRITER_ID,gr.CONTENTS,DATE_FORMAT(gr.CREATED_DATE, '%Y-%m-%d') AS 'CREATED_DATE'FROM USED_GOODS_BOARD gbINNER JOIN USED_GOODS_REPLY grON (gb.BO..

1. 문제 설명 📌(1) 링크🔗문제 링크(2) 해설🕵KEY WORD: *IN *Python을 쓸 수 있는 개발자를 전부 찾는 쿼리문이다. 근데 지금은 테이블 정규화를 안 해놔서, 하나의 테이블에 SKILL이 _1, _2, _3 형태로 여러 개 존재하고 있다. 여기서 Python이 든 사람들을 추려내야 한다. 처음에 구할 때는,WHERE SKILL_1 = 'Python'OR SKILL_2 = 'Python'OR SKILL_3 = 'Python'이런 식으로 구했지만, IN을 쓰면'Python' IN (SKILL_1, SKILL_2, SKILL_3)으로 구하면 된다.필자는 COLUMN NAME IN (VALUE_1, VALUE_2, ...) 이 형태만 가능한 줄 알았지만, 그 반대도 가능하다는 것을 처음..

1. 문제 설명 📌(1) 링크🔗문제 링크(2) 해설🕵KEY WORD: IS NULL문제 조건이 10cm 이하인 물고기의 LENGTH는 무조건 NULL로 표시한다고 하였음으로, NULL 인 레코드의 개수만 세서 출력하면 된다.2. 구현 코드 🔎SELECT COUNT(*) AS 'FISH_COUNT'FROM FISH_INFO fWHERE f.LENGTH IS NULL;3. DRILING 🎯KEY WORD: IS NULL vs = NULL처음에 문제를 풀 때, = NULL 로 문제를 풀어서 틀렸다. = NULL이 안되는 이유는 다음과 같다.= 은 비교 연산이다. 근데 NULL 자체가 모르는 값을 의미하므로, A = NULL은 곧 'A가 뭔지 모르는 값과 같은가?'를 묻는 비교 연산 이 된다. 따라서 ..

1. 문제 설명 📌(1) 링크🔗문제 링크(2) 해설🕵BFS로 한 번에 많은 노드를 갈 수 있는 정점을 구하고, 그 정점이 복수일 경우 모두 출력 하라.2. 생각의 흐름: 코드가 나오기까지 🗃️(1) IDEA 도출💡KEY WORD: BFS전형적인 BFS 문제였다. (2) SUDO CODE 📜+ 1. 인접 리스트 만들기+ 2. 정점 하나씩 넣어보면서 얼마나 가는지 체크- (1) 이때 최대한 많은 정점에 도착할 경우 그 정점의 개수 (max) + 각 정점별 도착할 수 있는 정점의 개수 세야함+ 3. max랑 같은 정점 개수 도착하는 정점들 출력(3) 시간복잡도 분석 🕓BFS의 시간복잡도는 O(V+E) (V= 정점, E= 간선) 따라서, O(110,000)3. 구현 코드 🔎import jav..

1. 문제 설명 📌(1) 링크🔗문제 링크(2) 해설🕵시작점 도시와, 최단 거리가 주어지면, 최단 거리로 갈 수 있는 모든 도시를 오름차순으로 정렬해야 한다.2. 생각의 흐름: 코드가 나오기까지 🗃️(1) IDEA 도출💡KEY WORD: BFS간선에 가중치가 없으므로, 시작점으로부터의 최단거리 문제는 무조건 BFS로 풀 수 있다. 왜냐하면, BFS는 알다시피 시작점에서 가까운 노드 순으로 돌기 때문이다. 따라서 시작 정점에서 같은 간선의 개수로 방문할 수 있는 정점들을 (재 방문은 제외) 하나의 LEVEL로 본다면, K번째 Level에 있는 모든 정점이 바로 답이 되는 정점의 번호가 될 것이다.예시에서는 k=2라면 보라색 형광펜이 지나가는 모든 노드가 답이 될 것이다.해당 문제는 기본적인 BFS ..

1. 문제 설명 📌(1) 링크🔗문제 링크(2) 해설🕵암호 분석 도구랑 스무고개 해서, 암호가 될 수 있는 경우의 수 구하기2. 생각의 흐름: 코드가 나오기까지 🗃️(1) IDEA 도출💡KEY WORD: 조합, 완탐(Brute Force)조합으로 5개의 번호를 뽑는다.유효성 검증: 5개의 번호가 암호 분석기를 전부 통과하는지 확인한다.전부 통과하면, 답의 경우의 수에 + 1 한다.(2) SUDO CODE 📜+ 1. 1 ~ n 까지 중 5개의 수를 조합으로 뽑는다.+ 2. q[0] ~ q[마지막] 까지 하나의 행 씩 다음을 확인한다.- q[0][0] ~ q[0][1] 까지 중에서 1번에서 뽑은 숫자와 일치하는 수가 몇 개인지 센다. (sum이라 하자)- 만약 sum이 해당 암호 분석기에..

1. 문제 설명 📌(1) 링크🔗문제 링크(2) 해설🕵KEY WORD: CASE-WHEN 분기문, AVG 집계함수, ROUND() 원하는 지점에서 소수점 반올림NULL 인 녀석들에 대한 예외 처리가 필요하다. -> AVG는 null 값을 제외하고 평균 내기 때문에, Null을 전부 10으로 바꿔주지 않으면, 계산이 제대로 되지 않는다.AVG()는 DEFAULT로 자릿수를 6개 까지 가져온다. 여기서 ROUND를 이용해 원하는 곳에서 소수점 반올림을 해야한다.2. 구현 코드 🔎SELECT ROUND( AVG( CASE WHEN f.LENGTH IS NULL THEN 10 ELSE f.LENGTH END),2 ) AS AVERAGE_LENGTHFROM FISH..

1. 문제 설명 📌(1) 링크🔗문제 링크(2) 해설🕵KEY WORD: 문자열 합치기, 집계 함수cm를 길이에 합치기 위해 CONCAT() 함수 활용max() 집계 함수 활용2. 구현 코드 🔎SELECT CONCAT(max(f.LENGTH), 'cm') as MAX_LENGTHFROM FISH_INFO f3. DRILING 🎯(1) MAX() 집계함수의 내부 작동 원리// 초기화int maxValue = NULL;for (int i = 0; i maxValue) { maxValue = currentRowValue; }}return maxValue;이렇게 행 하나씩 비교하며 MAX 값을 찾는 구조를 ** **1-pass linear scan이라 부른다.(2) CONCAT(A,B,..

1. 문제 설명 📌(1) 링크🔗문제 링크(2) 해설🕵KEY WORD: 문자열 자르기, 집계 함수해당 문제는 "'YYYY/MM/DD' 형식의 TIME에서 앞 4자리의 연도를 짜를 수 있는가?"를 묻는 문제이다.2. 구현 코드 🔎A. DATE 문 전용 함수 사용SELECT COUNT(*) AS FISH_COUNTFROM FISH_INFOWHERE YEAR(time) = 2021;B. DATE TYPE이 아닌 경우도 쓸 수 있는 함수 활용substr() 활용select count(*) as FISH_COUNT from FISH_INFOwhere substr(time, 1, 4) = '2021';Like 활용select count(*) as FISH_COUNT from FISH_INFOwhere TIME..

1. 문제 설명 📌(1) 링크🔗문제 링크(2) 해설🕵KEY WORD: SELECT, SORTING 우선순위문제의 핵심 포인트는 정렬에 우선순위를 두는 것이다.(1순위) LENGTH로 내림차순 정렬(2순위) LENGTH가 같다면 ID로 오름차순 정렬MySQL에서는 ORDER BY 명령어 뒤에 먼저 오는 순으로, 우선순위가 높다.우선순위가 높은 정렬 방식으로 정렬했을 시, 동점이 생기면 차순위 정렬 방식으로 해당 부분을 재정렬 한다.2. 구현 코드 🔎SELECT f.ID, f.LENGTH FROM FISH_INFO fORDER BY f.LENGTH DESC, f.ID ASCLIMIT 10;3. DRILING 🎯없음

1. 문제 설명 📌(1) 링크🔗2999. Count the Number of Powerful Integers(2) 해설🕵원문You are given three integers start, finish, and limit. You are also given a 0-indexed string s representing a positive integer.A positive integer x is called powerful if it ends with s (in other words, s is a suffix of x) and each digit in x is at most limit.Return the total number of powerful integers in the range [start..f..

1. 문제 설명 📌(1) 링크🔗https://leetcode.com/problems/minimum-operations-to-make-array-values-equal-to-k/description/(2) 해설🕵a. 문제 해석너에게 nums라는 정수 배열과 k라는 정수가 주어진다.만약 배열 내에 존재하면서 h보다 큰값들이 모두 서로 동일하다면, 정수h는 유효하다고 간주된다. 예를 들어 nums = [10, 8, 10, 8] 이라고 하자. h = 9는 유효한 정수이다. 왜냐하면 9보다 큰 nums 배열 내의 정수가 모두 10으로 동일하기 때문이다. 하지만 h = 5 인 경우는 유효하지 않은 정수이다.너는 다음의 동작을 nums에 대해 수행하도록 허용 되어진다.nums 안의 현재 값들에 대해 유효한 h를..

1. 문제 설명 📌(1) 링크🔗https://leetcode.com/problems/minimum-number-of-operations-to-make-elements-in-array-distinct/description/(2) 해설🕵당신에게 integer 형태의 숫자 배열이 주어집니다. 당신은 배열안의 요소들이 중복이 없다는 것을 보장할 필요가 있습니다. 이것을 달성하기 위해, 당신은 언제든 다음 동작을 수행할 수 있습니다. 배열의 첫 3가지 요소를 삭제하세요. 만약 배열이 3개보다 더 적게 요소를 가지고 있다면 남아있는 모든 요소를 삭제하십쇼.빈 배열은 중복이 제거된 배열이라고 여겨진다는 것을 주의하세요. 배열 안 요소의 중복이 제거되도록 만들기 위해 필요한 최소한의 동작 횟수를 반환하세요.2. ..

1. 문제 설명 📌(1) 링크🔗https://school.programmers.co.kr/learn/courses/30/lessons/388353(2) 해설🕵해당 문제는 지게차와 크레인의 작동 원리를 이해하는 것이 중요하다.지게차: 박스의 4개의 면 중 한 면이라도 외부의 공기와 맞닿아 있으면 그것을 빼낼 수 있음. 만약 4면이 모두 다른 박스로 막혀 있다면 해당 박스는 지게차로 못 꺼낸다.크레인: 어디에 있든 명령 받은 박스와 같은 유형의 박스이면 꺼낼 수 있다.2. 생각의 흐름: 코드가 나오기까지 🗃️(1) IDEA 도출💡KEY WORD: BFS, BRUTE FORCE1️⃣ 지게차 구현에 대하여,지게차의 작동원리를 재현하는 알고리즘으로 BFS를 택했다.외부에 한 면을 더 그려서 BFS를 타면..