목록2024/09/29 (2)
우당탕탕 개발일지
💡문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 💡SQL 코드 설계1. ID를 기준으로 두 테이블을 합친다.2. 와일드 카드 %를 사용해서 보호소에 들어올 당시에는 중성화1되지 않았지만, 보호소를 나갈 당시에는 중성화된 동물의 행만 추출한다.3. ID순으로 정렬한다. 💡SQL 코드-- 코드를 입력하세요SELECT i.animal_id, i.animal_type, i.nameFROM animal_ins AS iJOIN animal_outs AS oON i.animal_id = o.animal_idWHERE i.sex_upon_intake LI..
💡문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 💡문제 분석 요약전형적인 DP 문제정수 삼각형이고, 대각선 아래 왼쪽 혹은 오른쪽 숫자를 더해나가서 만들 수 있는 총합의 최댓값을 구하면 된다.작은 문제를 가지고 큰 문제를 해결하는 문제 💡알고리즘 설계처음에 문제를 읽었을 때, 위에서 아래로 더해나가는 것처럼 보이지만 사실상 DP를 이용해서 해결하려면 작은 문제를 가지고 큰 문제를 해결해야 하므로, 아래에서 위로 올라가야 한다.1. 맨 아랫줄 그 위부터 탐색한다.2. 대각선 아래 왼쪽 오른쪽 중 더 큰 값을 자기 자신에 더한다.3. 맨 아랫줄..