728x90
반응형

분류 전체보기 214

P-median 알고리즘

입지선정문제는 일반적으로 목적함수와 제약식의 다양한 형태 에 따라 제한용량이 없는 입지선정문제(Uncapacitated Facility Location Problem : UFLP), 제한용량이 있는 입지선정문제 (Capacitated Facility Location Problem : CFLP), P-센터 문제 (P-Center Problem), P-Median 문제(P-Median Problem) 등으로 구분되어진다. 특히 P-Median 문제는 공장, 창고, 물류센터 또는 공공시설 등을 설치할 수 있는 후보입지가 주어져 있다고 가정하고 각 후보입지는 소비자 수요 발생지역을 나타내며 각 시설로부터 각 소비자에게 제품을 수송할 때 소요되는 단위 당 수송비와 수송거리 가 주어져 있다고 가정할 때, 최소의 수..

빅데이터 2021.09.16

[PROGRAMMERS-SQL]: 중성화 여부 파악하기

프로그래머스에서 학습용으로 문제를 가져왔습니다. 문제가 될 시 수정, 삭제하겠습니다. https://programmers.co.kr/ 문제 설명 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..

Maximal covering location problem(MCLP)

Maximal covering location problem 일명 MCLP알고리즘으로 불리운다. "Maximize the amount of covered demand" 한국어로 "최대커버링 모델"을 일컫는 말로써, 제한된 시설물의 개수로 지역 수요를 최대한 커버할 수 있는지 파악하기 위한 입지 선정 모델링 방법이다. 즉 우선입지선정 같은 문제에 어울리는 알고리즘이다. 코드를 알아보기 앞서 수식을 알아보면 아래와 같다. 1974년 교회의 최적 입지 장소를 알아보는 코드를 만들어봅시다. N은 주어진 수(여기서는 교회 주변에있는 주택 혹은 시설 같은 사용자가 정하는 것이다.) K는 원의 개수 r은 원의 반경(즉 커버링 범위) M은 후보지 크기(즉 M개 중에서 K의 중심이 랜덤으로 뽑히는 것이다) C는 영향받는..

빅데이터 2021.09.15

[PROGRAMMERS-SQL]: 이름에 el이 들어가는 동물 찾기

프로그래머스에서 학습용으로 문제를 가져왔습니다. 문제가 될 시 수정, 삭제하겠습니다. https://programmers.co.kr/ 문제 설명 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..

[PROGRAMMERS-SQL]: 루시와 엘라 찾기

프로그래머스에서 학습용으로 문제를 가져왔습니다. 문제가 될 시 수정, 삭제하겠습니다. https://programmers.co.kr/ 문제 설명 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..

[PROGRAMMERS-SQL]: 보호소에서 중성화한 동물

프로그래머스에서 학습용으로 문제를 가져왔습니다. 문제가 될 시 수정, 삭제하겠습니다. https://programmers.co.kr/ 문제 설명 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..

[PROGRAMMERS-SQL]: 오랜 기간 보호한 동물(1)

프로그래머스에서 학습용으로 문제를 가져왔습니다. 문제가 될 시 수정, 삭제하겠습니다. https://programmers.co.kr/ 문제 설명 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..

[PROGRAMMERS-SQL]: 있었는데요 없었습니다

프로그래머스에서 학습용으로 문제를 가져왔습니다. 문제가 될 시 수정, 삭제하겠습니다. https://programmers.co.kr/ 문제 설명 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..

[PROGRAMMERS-SQL]: 없어진 기록 찾기

프로그래머스에서 학습용으로 문제를 가져왔습니다. 문제가 될 시 수정, 삭제하겠습니다. https://programmers.co.kr/ 문제 설명 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..

[PROGRAMMERS-SQL]: NULL 처리하기

프로그래머스에서 학습용으로 문제를 가져왔습니다. 문제가 될 시 수정, 삭제하겠습니다. https://programmers.co.kr/ 문제 설명 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..

728x90
반응형