SQL 정리 - SELECT 이용 (1)
문제 1) ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화 여부를 나타냅니다. NAMETYPENULLABLE 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) F..
위클리 챌린지 #2. 별 만들기
(문제 설명) Ax + By + C = 0으로 표현할 수 있는 n개의 직선이 주어질 때, 이 직선의 교점 중 정수 좌표에 별을 그리려 합니다. 예를 들어, 다음과 같은 직선 5개를 2x - y + 4 = 0 -2x - y + 4 = 0 -y + 1 = 0 5x - 8y - 12 = 0 5x + 8y + 12 = 0 좌표 평면 위에 그리면 아래 그림과 같습니다. 이때, 모든 교점의 좌표는 (4, 1), (4, -4), (-4, -4), (-4, 1), (0, 4), (1.5, 1.0), (2.1, -0.19), (0, -1.5), (-2.1, -0.19), (-1.5, 1.0)입니다. 이 중 정수로만 표현되는 좌표는 (4, 1), (4, -4), (-4, -4), (-4, 1), (0, 4)입니다. 만약 ..
고득점kit) 그래프 #3. 방의 개수
(문제 설명) 원점(0,0)에서 시작해서 아래처럼 숫자가 적힌 방향으로 이동하며 선을 긋습니다. ex) 1일 때는오른쪽 위로 이동 그림을 그릴 때, 사방이 막히면 방 하나로 샙니다. 이동하는 방향이 담긴 배열 arrows가 매개변수로 주어질 때, 방의 개수를 return 하도록 solution 함수를 작성하세요. 제한사항 배열 arrows의 크기는 1 이상 100,000 이하 입니다. arrows의 원소는 0 이상 7 이하 입니다. 방은 다른 방으로 둘러 싸여질 수 있습니다. 입출력 예arrowsreturn [6, 6, 6, 4, 4, 4, 2, 2, 2, 0, 0, 0, 1, 6, 5, 5, 3, 6, 0] 3 입출력 예 설명 (0,0) 부터 시작해서 6(왼쪽) 으로 3번 이동합니다. 그 이후 주어진 ..
Test 관련 끄적 -(2)
아까 못 풀었던 3번 문제를 풀었네요.... 3번 문제는 문자열이 연속되게 K번 이상 나오면 0을 출력 아니면 1을 출력하는 문제입니다. rep = ["AFFDEFDEFDEEC", "ABABABABBCCEF", "FFFFFFFFFFFFF", "FCBBBFCBBECBB"] # [0, 0, 0, 1] n = 3 k = 2 이렇게 주어질 경우 [0, 0, 0, 1]을 출력하죠,, FCBBBFCBBECBB 같은 경우 FCBB가 K번 이상 나오지만 연속적으로 나오지 않으므로 1을 출력합니다 다른 경우로 따져봐도 연속으로 나오는 문자열이 없습니다. 저는 LRU와 딕셔너리를 조합해서 문제를 풀었습니다. - 알고리즘 띵킹 - 캐시 사이즈를 n값을 놓습니다 캐시 사이즈는 LRU를 구현입니다. 그러면 N만큼 범위 내에서 ..
