supergravity

목차 시작 매트릭스에서 DP 문제 1 : 최소비용으로 목적지까지 도달하기 문제 2: 공 낙하 실험 문제 3: [카카오 인턴] 경주로 건설 연속된 부분 처리하는 유형 문제 1: 증가하는 가장 큰 수열 만들기 문제 2: 최장 공통부분 수열 문제 3: 두 리스트의 가장 긴 공통부분 찾기 문제 4: 복수전공 수강 신청 문제 5: [카카오 인턴] 보석 쇼핑 문제 6: [카카오 블라인드] 광고 삽입 이전의 영역에서 선택되어 오는 경우 문제 1: Min Cost Climbing Stairs 문제 2: Coin Change 문제 3: Word Break 문제 4: Best Time to Buy and Sell Stock IV 문제 5: Best Time to Buy and Sell Stock with Transacti..

목차 시작 쉽게 dp문제 알아보는 법 전략 문제 시작 이전 글에서는 피보나치를 통해 다이나믹 프로그래밍의 기본적인 아이디어를 살펴보았습니다. 이를 기반으로 이번 글에서는 다이나믹 프로그래밍 문제에 대한 일반화와 기본적인 문제 접근 방식에 대해 알아봅시다. 다이나믹 프로그래밍은 기본적으로 모든 경우를 탐색합니다. 하지만 완전탐색에 추가된 점이 있는데 이는 이전에 계산한 결과를 다시 사용한다는 점입니다. 이전에 본 피보나치의 경우에도 기본적으로는 완전 탐색을 진행하고 계산 결과를 memo에 기록해 두었다가. 다시 사용함으로써 다이나믹 프로그래밍을 구현했습니다. 다이나믹 프로그래밍은 완전탐색에 memo를 추가한 방법입니다. 그래서 완전탐색으로 해결 가능한 문제 중 일부가 다이나믹 프로그래밍으로 해결 가능합니다..

목차 시작 문제 1: 기본적인 문제 문제 2: merge intervals 1시간 30분 동안 헛짓하다 틀린 문제 정리 시작 merge interval 유형은 구글 코딩 인터뷰에서 자주 등장하는 유형인 만큼 중요합니다. merge interval이름은 '구간을 합치다'라는 뜻을 가지고 있습니다. 이 알고리즘의 경우 이론에 복잡한 내용이 없습니다. 직관적으로 예제를 통해 익히면 쉽게 접근할 수 있으니, 바로 문제를 풀어 봅시다. 1. 가장 기본적인 merge intervals https://leetcode.com/problems/teemo-attacking/ Teemo Attacking - LeetCode Level up your coding skills and quickly land a job. This..

목차 시작 예제 정리 시작 group으로 묶고 그룹으로 묶인 데이터를 문자열로 표현하고 싶은 경우, group_concat함수를 사용합니다. sum, avg , count처럼 group by와 함께 사용됩니다. 예제 아래의 예제는 test 테이블에서 날짜별로 묶고, 그날 팔린 각기 다른 물건의 수와 물건을 출력하는 구문을 만드는 예제입니다. test table: +------------+------------+ | sell_date | product | +------------+------------+ | 2021-05-30 | 물건1 | | 2021-06-01 | 연필 | | 2021-06-02 | 옷 | | 2021-05-30 | A | | 2021-06-01 | b | | 2021-06-02 | D..

목차 시작 함수 사용 정리 시작 sql문제를 풀다 보면 순위를 정해야 할 때가 있습니다. 이때 rank, dense_rank, row_number 중 1개를 사용하면 됩니다. 사용 방식은 아래와 같습니다. select col1, rank() over( [ partition by co2 ] order by col3 [desc] ) from table --- []는 생략 가능 예를 들어 아래와 같은 테이블 test_result가 있다고 생각해봅시다. id name coding_test_score 1 kim 100 2 kim 90 3 han 80 이 테이블에서 순위를 알기 위해 아래와 같은 쿼리를 실해하면, select test_result.*, rank() over(order by coding_test_sc..

목차 -시작 -프로그래머스 3단계 : 입국 심사 -프로그래머스 3단계 : 금과 은 운반하기 -프로그래머스 3단계 : 징검다리 건너기 (카카오) -프로그래머스 4단계 : 징검다리 -정리 시작 이전에 학습한 내용에서 아래와 같은 상황이었습니다. if target > list[mid]: = b and g_max+s_min >= a + b: end = mid mid = (start + end)//2 else: start = mid mid = (start + end)//2 return mid + 1 프로그래머스 3단계 : 징검다리 건너기 (카카오) https://programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, ..

시작 프로그래머스 2021 winter coding - 겨울방학 스타트업 인턴 프로그램에 접수를 하고 코딩테스트를 했다. 총 4문제가 나왔다. 알고리즘 문제는 3개이고 sql문제가 1개이다. 총 2시간 동안 시험을 보는데 알고리즘 문제는 느낌상 40분 컷으로 3문제중 2.8 솔을 했다. 나머지 1시간 20분동안 sql문제를 풀었지만...... 문법 오류로 답을 제출하지 못했다. 아직은 정확하게 내가 어디 부분을 몰라 틀린지는 모르지만 서브 쿼리 혹은 join과 관련된 부분인 것 같다. 화가 나지만 다음에 틀리지 않기 위해 내가 모르는 sql지식을 채우자. 서브쿼리(subquery) mysql에서 서브쿼리는 다른 쿼리 안에 있는 쿼리입니다. 예를 들어 select, insert, update, delete..

목차 SELECT WHERE AND, OR, NOT ORDER BY NULL VALUES LIMIT MIN AND MAX COUNT, AVG, SUM DISTINCT STRING DATE LIKE IN BETWEEN ALIASES JOIN INNER JOIN LEFT JOIN RIGHT JOIN CROSS JOIN SELF JOIN GROUP BY HAVING EXISTS ANY, ALL CASE NULL FUNCTIONS OPERATORS 모음 count(*) over(partition by team_id) datediff ..>날짜 차이 round(실수, 소숫점) DENSE_RANK() limit a offset b [MS-SQL] 날짜, 시간차이 구하기 (DATEDIFF) [MS-SQL] 날짜, 시..