728x90 전체 글380 [프로그래머스] 정수 삼각형 문제 분석 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. [Spring] MVC 패턴 적용 MVC 패턴 적용 앞서 JSP 서블릿에서 뷰와 서블릿(컨트롤러) 를 분리해본다. 그렇게 MVC 패턴으로 프로젝트를 변경해 본다. MVC 패턴 컨트롤러 컨트롤러를 도입하면서 모든 요청은 컨트롤러를 먼저 지나가야한다. 간력하게 보면 다음과 같다. 서비스로직 DB 조회 등 더 필요한게 있지만 현재 예제에서는 뷰만 분리하는 개념을 위주로 본다. 기본문법 @WebServlet(name = "servlet pattern", urlPatterns = "url path") 서블릿 어노테이션 이다. name - 서블릿 이름정의 uslPatterns - 어떤 요청을 처리할 것인지 url 패턴 선언 RequestDispatcher dispatcher = req.getRequestDispatcher("path"); dispa.. 2021. 10. 17. [프로그래머스] 보호소에서 중성화한 동물 문제 분석 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 ··· 41 42 43 44 45 46 47 ··· 95 다음 728x90 반응형
