728x90 Algorithm77 [프로그래머스] 정수 삼각형 문제 분석 DP 문재다. DP 문제는 메모이제이션이라고도 하는데 계산된 값을 저장해 두었다가 다시 사용하는 것을 말한다. 위에서 부터 누적합을 만들어 내려 가면된다. 주의점은 누적된 값 + 선택할수 있는 값 중에 최대 값이다. 구현 class Solution { public int solution(int[][] triangle) { int answer = 0; for (int i = 1; i 2021. 10. 18. [프로그래머스] SQL 문제정복 SQL 문제정복 시작하기전에는 좀 망설였는데 SQL을 프로젝트에서 사용한 경험을 기반으로 일단 시작 했다. 모든문제를 다풀었다. 난이도는 한문제 뺴고 고민을 하면 쉽게 풀수 있는 정도였다. 2021. 10. 18. [프로그래머스] 보호소에서 중성화한 동물 문제 분석 1. 먼저 들어온 동물중 중성화 안된 동물을 뽑는다. 2. 나간 동물과 Join 을 하고 중성화 된 동물만 뽑는다. 구현 SELECT OUST.ANIMAL_ID, OUST.ANIMAL_TYPE, OUST.NAME FROM ANIMAL_OUTS OUST JOIN (SELECT * FROM ANIMAL_INS WHERE ANIMAL_INS.SEX_UPON_INTAKE NOT LIKE '%Spayed%' AND ANIMAL_INS.SEX_UPON_INTAKE NOT LIKE '%Neutered%' ) INS ON OUST.ANIMAL_ID = INS.ANIMAL_ID WHERE OUST.SEX_UPON_OUTCOME LIKE '%Spayed%' OR OUST.SEX_UPON_OUTCOME LIKE .. 2021. 10. 17. [프로그래머스] 오랜 기간 보호한 동물(1) 문제 분석 JOIN 문제이다. A 테이블과 B 테이블을 조인해서 비교하면 된다. 구현 SELECT ANIMAL_INS.NAME, ANIMAL_INS.DATETIME From ANIMAL_INS LEFT Join ANIMAL_OUTS ON ANIMAL_INS.ANIMAL_ID = ANIMAL_OUTS.ANIMAL_ID WHERE ANIMAL_OUTS.NAME IS NULL AND ANIMAL_INS.NAME IS NOT NULL ORDER BY ANIMAL_INS.DATETIME LIMIT 3 2021. 10. 15. 이전 1 2 3 4 5 6 7 ··· 20 다음 728x90 반응형
