전체 글 (704) 썸네일형 리스트형 이분 매칭. [9576] [1. 문제 설명] https://www.acmicpc.net/problem/9576 [2. 풀이 접근] 이분 매칭으로 접근하는 방법 사람에서 책 으로 연결리스트를 구축 # 이 과정에서 책 번호의 범위에 대한 조건이 반영 된다. 이 상태에서 이분 매칭을 구한다. 탐욕법으로 접근하는 방법 책 번호 범위가 가장 작은 사람 부터 책을 할당한다. # 정당성 입증 필요.. 이분 매칭에서 탐욕법을 적용하는 것이 아니라 이분 매칭 풀이법과 탐욕법으로 해결하는 방법이 있다고 보면 되고, 이분 매칭은 탐색 과정 의미를 알 필요가 있다. [3. 코드] 이분 매칭으로 구하는 방법은 생략. 이분매칭. [2188], [11375] [1. 문제 설명] https://www.acmicpc.net/problem/2188 https://www.acmicpc.net/problem/11375 [2. 풀이 접근] 각 그룹에 속한 정점 번호는 1부터 시작이므로, 배열의 크기는 각각 N+1, M+1 이 되어야 한다... 문제 11375 에 경우 인접 행렬은 1000x1000 크기의 배열이 필요하다. (dfs 시간복잡도) 인접 리스트가 좀 더 효율적이다. 속도 향상을 위해 다른 알고리즘을 적용할 수 있다. [3. 코드] [3-1. 코드] mysql 공간 쿼리 [1. 개요] mysql 자료형 중 geometry 를 처리하는 자료형에 대해 정리한다. POINT @ 단일 좌표 (X Y) LINESTRING @ POINT 의 집합, 선(곡선) 등을 표현 POLYGON @ 도형을 표현, POINT 의 집합 @ ESRI Shapefile 기준으로 작성해야 하는가(?) MULTIPOINT @ POINT 의 집합, polyline 혹은 polygon 을 표현하지 않고, 말 그대로 point 의 집합 MULTILINESTRING @ MULTIPOLYGON @ GEOMETRY @ 어떤 유형이든 저장 할 수 있다. GEOMETRYCOLLECTION [2. POINT] point 자료형을 표현(?) 혹은 table 에 insert 하기 위해서 사용하는 쿼리 ST_PointFrom.. 이전 1 ··· 38 39 40 41 42 43 44 ··· 235 다음