MongoDB : String-List to Concat-String
시간이 없어서.. 간략하게 적어봅니다. String으로 구성된 List를 하나의 필드안에 구분자를 주어 묶어야 하는 일이 생겼습니다. { // DB 기준으로 테이블, 컬럼 리스트를 생성 $group: { _id: "$dbNm", tableList: { $addToSet: "$tableNm" }, columnList: { $addToSet: "$columnNm" } }, // reduce & concate 을 이용하여 List를 Concate String 으로 변환 $project: { dbNm: "$_id", tableNm: { $reduce: { input: "$tableList", initialValue: "", in: { $concat: ["$$value", "_", "$$this"] } } }, ..
2020. 4. 24.
알고리즘 - 이분매칭
N 개의 리스트 A와 N 개의 리스트 B 라는 두 개의 컬렉션이 주어집니다. 즉, 리스트 A와 B의 길이는 갖고 서로 다른 데이터를 갖습니다. 기능 구현의 목적은 A와 B에 있는 데이터가 각각 1:1 매칭을 이루도록 하는 것입니다. 간단한 예로 다음과 같이 있을 때 .. List aList = Arrays.asList("A", "B", "C", "D"); List bList = Arrays.asList("1", "2", "3", "4"); A-1, B-2, C-3, D-4 로 매칭을 시켜야 합니다. 즉, 매칭을 시킬 때 간선이 발생하지 않도록 해야 합니다. 이와 관련된 다양한 알고리즘이 있습니다. 최대 유량 알고리즘 디닉(Dinic's) 알고리즘 - O(V^2*E) 에드몬드 카프(Edmonds k..
2020. 4. 24.
