문제 링크 1. 아이디어 상반기에 판매된 아이스크림의 맛을 총주문량 내림차순으로, 총주문량이 같으면 출하 번호 오름차순으로 조회하는 문제다. 2. 쿼리 풀이 [MySQL] SELECT FLAVOR FROM FIRST_HALF ORDER BY TOTAL_ORDER DESC, SHIPMENT_ID

문제 링크 1. 아이디어 문자열 text1과 text2의 longest common subsequence, 즉 LCS를 구하는 문제로 전형적인 다이나믹 프로그래밍을 활용한 LCS 문제다. text1의 길이 i 접두사, text2의 길이 j 접두사 사이의 LCS를 저장하는 dp[i][j]는 두 접두사의 끝 문자가 일치하면 dp[i][j] = d...

문제 링크 1. 아이디어 0, 1, 2로 이루어진 배열을 재배치해서, 인덱스 1에서 n까지 한 칸씩 좌우로 움직이며 방문한 값의 합이 정확히 s가 되는 경로를 Alice가 못 찾게 만들 수 있는지 판정하는 문제다. 곧장 가는 경로의 합 sum(배열 전체의 합)이 가능한 최소이고, 다른 경로는 이웃한 두 칸을 왕복할 때마다 그 두 값의 합이 더...

문제 링크 1. 아이디어 문자열 str1이 문자열 str2에 포함되는지만 판단하면 되는 간단한 문제다. 2. 복잡도 접근 시간 공간 풀이 $O(N \times M)$ $O(1)$ ($N$ = str2의 길이, ...

문제 링크 1. 아이디어 문자열 리스트 str_list의 각 문자열에 대해 문자열 ex를 포함하지 않는 경우만 전부 연결하면 되는 간단한 문제다. 2. 복잡도 접근 시간 공간 풀이 $O(N \times L \times M)$ $...

문제 링크 1. 아이디어 정수 리스트 num_list 안에 정수 n이 존재하는지 비교만 하면 되는 간단한 문제다. 2. 복잡도 접근 시간 공간 풀이 $O(N)$ $O(1)$ ($N$ = num_list의 길이)...

문제 링크 1. 아이디어 두 주사위의 눈 a, b가 모두 홀수인지, 하나만 홀수인지, 둘 다 홀수가 아닌지로 분기 처리해서 주어진 수식에 맞게 계산만 하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ ...

문제 링크 1. 아이디어 정수 배열 date1과 date2가 주어졌을 때, date1이 date2보다 앞서는지 판단하는 문제로 연도가 앞서면, 연도가 같으면 월이 앞서면, 연도와 월이 같으면 일이 앞서면 앞서는 것임을 이용하면 된다. 2. 복잡도 접근 시간 공간 ...

문제 링크 1. 아이디어 가장 최근에 들어온 동물의 입소 시각을 구하는 문제다. MAX(DATETIME)으로 구하면 된다. 2. 쿼리 풀이 [MySQL] SELECT MAX(DATETIME) FROM ANIMAL_INS

문제 링크 1. 아이디어 DATETIME 컬럼에서 시각을 떼고 날짜만 남기는 문제다. DATE() 함수로 해결하면 된다. 2. 쿼리 풀이 [MySQL] SELECT ANIMAL_ID, NAME, DATE(DATETIME) AS 날짜 FROM ANIMAL_INS ORDER BY ANIMAL_ID