[ 2023-08-14 🎞️ TIL ]

프로그래머스 SQL(Oracle), JS 알고리즘

프로그래머스 LV. 2 멀리뛰기 JS

---

문제

효진이는 멀리 뛰기를 연습하고 있습니다. 
효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다.

칸이 총 4개 있을 때, 
효진이는 
(1칸, 1칸, 1칸, 1칸)
(1칸, 2칸, 1칸)
(1칸, 1칸, 2칸)
(2칸, 1칸, 1칸)
(2칸, 2칸)
의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다.

멀리뛰기에 사용될 칸의 수 n이 주어질 때, 
효진이가 끝에 도달하는 방법이 몇 가지인지 알아내, 
여기에 1234567를 나눈 나머지를 리턴하는 함수, solution을 완성하세요. 

예를 들어 4가 입력된다면, 
5를 return하면 됩니다.

입출력 결과

n	result
4	5
3	3

문제링크

---

코드

function solution(n) {
    let dp = Array(n+1).fill(0)
    dp[1] = 1
    dp[2] = 2
    
    for(let i = 3; i <= n; i++){
       dp[i] = (dp[i-1] + dp[i-2]) % 1234567
    }
    // 리턴 값에 dp%1234567할 n이 특정값 이상일 경우 null이 나오는 경우가 있다. 
    return dp[n] 
}

위에 문제가 피보나치문제와 동일한 형태인 것을 확인 할 수 있습니다.
그렇기에 dp를 사용하여 문제를 해결하면, 재귀나 반복문을 사용하지 않고도 효율적으로 문제를 해결할 수 있습니다.

상위 n개 레코드 (Oracle)

---

문제

ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다.
ANIMAL_INS 테이블 구조는 다음과 같으며, 
ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 
각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화 여부를 나타냅니다.

NAME	TYPE	NULLABLE
ANIMAL_ID	VARCHAR(N)	FALSE
ANIMAL_TYPE	VARCHAR(N)	FALSE
DATETIME	DATETIME	FALSE
INTAKE_CONDITION	VARCHAR(N)	FALSE
NAME	VARCHAR(N)	TRUE
SEX_UPON_INTAKE	VARCHAR(N)	FALSE

동물 보호소에 가장 먼저 들어온 동물의 이름을 조회하는 SQL 문을 작성해주세요.

---

SQL

SELECT NAME 
FROM (SELECT NAME FROM ANIMAL_INS ORDER BY DATETIME asc) 
WHERE rownum = 1;

먼저 실행이 되는 FROM절에서 DATETIME의 값을 오름차순으로 정렬한 테이블을 정의 합니다. (SELECT NAME FROM ANIMAL_INS ORDER BY DATETIME asc)

Oracle은 Top함수가 없으니 rownum을 통하여 출력할 행의 갯수를 선언합니다.

-- sql server 
top(int) : 테이블 상위에서부터 int의 값만큼의 행을 출력합니다. SELECT문에서 사용합니다.

-- oracle
rownum : 연산자를 사용하여 출력 행의 갯수를 제한합니다. WHERE문에서 사용합니다.