목록2024/07 (4)
마다가스카르
[코드트리 조별과제] 격자 안에서 한 칸씩 전진하는 DP (Python) - 7월 3주차
👀 다이나믹 프로그래밍(DP) 쓰는 김에 드디어 DP를 제대로 공부해봤다. 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 기본 문제인 격자 안에서 한 칸씩 전진하는 DP 문제의 해설을 읽으면서 기본 개념을 이해하고, 같은 유형의 문제들을 풀면서 학습하는 방식인 것 같다. 문제를 보다가 이거 점화식 나오겠는데? 싶으면 점화식을 세워보면 된다. 대략의 풀이 순서는 이렇다.1) 값 저장을 위한 빈 DP 테이블 만들기 (주로 편의를 위해 0으로 채워둠)2) DP 테이블에 초기조건부터 저장 (initialize 등의 이름으로 별도의 함수를 만들기도 함)3..
[프로그래머스] 입양 시각 구하기(2) (MySQL) - WITH RECURSIVE CTE
https://school.programmers.co.kr/learn/courses/30/lessons/59413 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr처음에는 일련번호를 매겨서 해결하려고 했다. 2024.06.20 - [MySQL] - MySQL 일련번호 테이블 만들기(@ROWNUM) 막상 만들어봤더니 데이터가 0개인 시간대는 아예 그룹화되지 않아 문제를 해결할 수 없었다.어쨌든 0부터 23까지의 값을 갖는 컬럼이 있는 임시 테이블이 하나 필요했다. 아래와 같은 쿼리를 짜면 통과할 수 있다. WITH RECURSIVE를 붙이고 CTE를 저렇게 만들..
[프로그래머스] 특정 세대의 대장균 찾기 (MySQL)
https://school.programmers.co.kr/learn/courses/30/lessons/301650 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 정답 1WITH ANCESTOR AS ( SELECT ID FROM ECOLI_DATA WHERE PARENT_ID IS NULL),SECONDS AS ( SELECT ECOLI_DATA.ID FROM ECOLI_DATA INNER JOIN ANCESTOR ON ECOLI_DATA.PARENT_ID = ANCESTOR.ID)SELECT IDFROM ECOLI_DATAW..
[프로그래머스] 이름에 el이 들어가는 동물 찾기 (MySQL) - LIKE, INSTR, LOCATE
https://school.programmers.co.kr/learn/courses/30/lessons/59047 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 요약: SQL에서 문자열 처리를 묻는 문제. 'EL'이라는 특정 문자열을 포함하는 데이터를 WHERE에서 필터링해야 한다. 포인트: LIKE, INSTR, LOCATE, ORDER BY, MySQL의 문자열 검색 시 대소문자 구분 여부 정답 1SELECT ANIMAL_ID, NAMEFROM ANIMAL_INSWHERE NAME LIKE '%EL%' AND ANIMAL_TYPE = 'Dog'ORDE..