algokit-mcp 1.0.0

package/dist/api/programmers-scraper.js

@@ -0,0 +1,303 @@
+import { BrowserPool } from '../utils/browser-pool.js';
+import { RateLimiter } from '../utils/rate-limiter.js';
+import { LRUCache } from '../utils/lru-cache.js';
+import { parseProgrammersProblemContent } from '../utils/html-parser.js';
+/**
+ * 프로그래머스 스크래핑 에러
+ */
+export class ProgrammersScrapeError extends Error {
+    code;
+    originalError;
+    constructor(message, code, originalError) {
+        super(message);
+        this.code = code;
+        this.originalError = originalError;
+        this.name = 'ProgrammersScrapeError';
+    }
+}
+/**
+ * 프로그래머스 스크래퍼
+ */
+export class ProgrammersScraper {
+    browserPool;
+    rateLimiter;
+    searchCache;
+    problemCache;
+    baseUrl = 'https://school.programmers.co.kr';
+    constructor() {
+        this.browserPool = BrowserPool.getInstance();
+        // 초당 1회 요청 (보수적)
+        this.rateLimiter = new RateLimiter({
+            capacity: 2,
+            refillRate: 1,
+        });
+        // 검색 캐시: 50개 항목, 30분 TTL
+        this.searchCache = new LRUCache(50, 30 * 60 * 1000);
+        // 문제 상세 캐시: 50개 항목, 30일 TTL
+        this.problemCache = new LRUCache(50, 30 * 24 * 60 * 60 * 1000);
+    }
+    /**
+     * 프로그래머스 문제 검색
+     *
+     * @param options 검색 옵션
+     * @returns 문제 목록
+     * @throws {ProgrammersScrapeError}
+     */
+    async searchProblems(options = {}) {
+        const { levels = [], order = 'recent', page = 1, limit, query, } = options;
+        // 캐시 키 생성
+        const cacheKey = JSON.stringify({ levels, order, page, query });
+        // 캐시 확인
+        const cached = this.searchCache.get(cacheKey);
+        if (cached !== undefined) {
+            console.log('[ProgrammersScraper] 캐시 히트: 검색 결과');
+            // limit 적용 후 반환
+            return limit && limit > 0 ? cached.slice(0, limit) : cached;
+        }
+        // Rate limiting (캐시 미스 시에만)
+        await this.rateLimiter.acquire();
+        let browser = null;
+        try {
+            // 1. BrowserPool에서 브라우저 획득
+            browser = await this.browserPool.acquire();
+            const browserPage = await browser.newPage();
+            // 2. 검색 URL 생성
+            const searchUrl = this.buildSearchUrl({
+                levels,
+                order,
+                page,
+                query,
+            });
+            console.log(`[ProgrammersScraper] 검색 URL: ${searchUrl}`);
+            // 3. 페이지 이동 및 로딩 대기
+            try {
+                await browserPage.goto(searchUrl, {
+                    waitUntil: 'networkidle2',
+                    timeout: 30000,
+                });
+            }
+            catch (error) {
+                throw new ProgrammersScrapeError(`페이지 로딩 실패: ${searchUrl}`, 'NAVIGATION_ERROR', error);
+            }
+            // 4. JavaScript 렌더링 대기
+            try {
+                await browserPage.waitForSelector('table tbody tr', {
+                    timeout: 10000,
+                });
+            }
+            catch (error) {
+                // 빈 결과일 수 있으므로 스크린샷 저장 후 빈 배열 반환
+                await browserPage.screenshot({
+                    path: 'programmers-search-empty.png',
+                });
+                const rowCount = await browserPage.$$eval('table tbody tr', (rows) => rows.length);
+                if (rowCount === 0) {
+                    console.log('[ProgrammersScraper] 검색 결과 없음');
+                    await browserPage.close();
+                    return [];
+                }
+                throw new ProgrammersScrapeError('table tbody tr selector를 찾을 수 없습니다', 'SELECTOR_NOT_FOUND', error);
+            }
+            // 5. 문제 목록 추출
+            let problems;
+            try {
+                problems = await browserPage.$$eval('table tbody tr', (rows) => {
+                    return rows.map((row) => {
+                        const titleLink = row.querySelector('td.title a[href*="/lessons/"]');
+                        const categoryEl = row.querySelector('td.title small.part-title');
+                        const levelSpan = row.querySelector('td.level span[class*="level-"]');
+                        const finishedEl = row.querySelector('td.finished-count');
+                        const rateEl = row.querySelector('td.acceptance-rate');
+                        const href = titleLink?.getAttribute('href') || '';
+                        const problemId = href.match(/lessons\/(\d+)/)?.[1] || '';
+                        const title = titleLink?.textContent?.trim() || '';
+                        const category = categoryEl?.textContent?.trim() || '기타';
+                        const levelClass = levelSpan?.className || '';
+                        const level = parseInt(levelClass.match(/level-(\d+)/)?.[1] || '0');
+                        const finishedText = finishedEl?.textContent?.trim() || '0명';
+                        const finishedCount = parseInt(finishedText.replace(/,/g, '').replace('명', '') || '0');
+                        const rateText = rateEl?.textContent?.trim() || '0%';
+                        const acceptanceRate = parseInt(rateText.replace('%', '') || '0');
+                        return {
+                            problemId,
+                            title,
+                            level,
+                            category,
+                            url: `https://school.programmers.co.kr${href}`,
+                            finishedCount,
+                            acceptanceRate,
+                        };
+                    });
+                });
+            }
+            catch (error) {
+                throw new ProgrammersScrapeError('문제 목록 파싱 실패', 'PARSE_ERROR', error);
+            }
+            await browserPage.close();
+            // 6. 캐시에 저장 (limit 적용 전 전체 결과 저장)
+            this.searchCache.set(cacheKey, problems);
+            // 7. limit 적용
+            if (limit && limit > 0) {
+                problems = problems.slice(0, limit);
+            }
+            console.log(`[ProgrammersScraper] ${problems.length}개 문제 검색 완료`);
+            return problems;
+        }
+        finally {
+            // 7. 브라우저 반환 (필수!)
+            if (browser) {
+                await this.browserPool.release(browser);
+            }
+        }
+    }
+    /**
+     * 검색 URL 생성
+     */
+    buildSearchUrl(options) {
+        const params = new URLSearchParams();
+        params.set('order', options.order);
+        params.set('page', options.page.toString());
+        if (options.levels.length > 0) {
+            params.set('levels', options.levels.join(','));
+        }
+        if (options.query) {
+            params.set('query', options.query);
+        }
+        return `${this.baseUrl}/learn/challenges?${params.toString()}`;
+    }
+    /**
+     * 문제 상세 페이지 HTML 가져오기 (fetch 기반, BOJScraper 패턴)
+     *
+     * @param problemId 문제 ID
+     * @returns HTML 문자열
+     * @throws {ProgrammersScrapeError}
+     */
+    async fetchProblemPage(problemId) {
+        if (!problemId || !/^\d+$/.test(problemId)) {
+            throw new ProgrammersScrapeError(`유효하지 않은 문제 ID: ${problemId}`, 'PARSE_ERROR');
+        }
+        // Rate limiting
+        await this.rateLimiter.acquire();
+        const url = `${this.baseUrl}/learn/courses/30/lessons/${problemId}`;
+        let lastError;
+        // 재시도 로직 (최대 2회)
+        for (let attempt = 0; attempt <= 2; attempt++) {
+            try {
+                const html = await this._fetchWithTimeout(url);
+                return html;
+            }
+            catch (error) {
+                lastError = error;
+                // 404는 재시도 불필요
+                if (error instanceof ProgrammersScrapeError &&
+                    error.code === 'NAVIGATION_ERROR') {
+                    throw error;
+                }
+                // 마지막 시도가 아니면 재시도
+                if (attempt < 2) {
+                    await this._delay(3000); // 3초 대기
+                    continue;
+                }
+            }
+        }
+        // 모든 재시도 실패
+        throw new ProgrammersScrapeError(`문제 ${problemId}를 3번 시도했으나 실패했습니다.`, 'NAVIGATION_ERROR', lastError);
+    }
+    /**
+     * 타임아웃 적용된 HTTP 요청 (fetch 기반, BOJScraper 패턴)
+     */
+    async _fetchWithTimeout(url) {
+        const controller = new AbortController();
+        const timeoutId = setTimeout(() => controller.abort(), 10000);
+        try {
+            const response = await fetch(url, {
+                signal: controller.signal,
+                headers: {
+                    'User-Agent': 'Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/120.0.0.0 Safari/537.36',
+                    Accept: 'text/html',
+                    'Accept-Language': 'ko-KR,ko;q=0.9,en-US;q=0.8,en;q=0.7',
+                },
+            });
+            clearTimeout(timeoutId);
+            // 404 처리
+            if (response.status === 404) {
+                throw new ProgrammersScrapeError(`문제를 찾을 수 없습니다: ${url}`, 'NAVIGATION_ERROR');
+            }
+            // 기타 HTTP 에러
+            if (!response.ok) {
+                throw new ProgrammersScrapeError(`HTTP 에러 ${response.status}: ${response.statusText}`, 'NAVIGATION_ERROR');
+            }
+            const html = await response.text();
+            // HTML 검증
+            if (!html || html.length < 100) {
+                throw new ProgrammersScrapeError('빈 HTML 응답을 받았습니다.', 'PARSE_ERROR');
+            }
+            return html;
+        }
+        catch (error) {
+            clearTimeout(timeoutId);
+            // 이미 ProgrammersScrapeError면 그대로 throw
+            if (error instanceof ProgrammersScrapeError) {
+                throw error;
+            }
+            // AbortError는 타임아웃
+            if (error.name === 'AbortError') {
+                throw new ProgrammersScrapeError(`요청이 타임아웃되었습니다 (10000ms 초과)`, 'TIMEOUT', error);
+            }
+            // 기타 네트워크 에러
+            throw new ProgrammersScrapeError(`네트워크 요청 실패: ${error.message}`, 'NAVIGATION_ERROR', error);
+        }
+    }
+    /**
+     * 지연 함수 (재시도 간격)
+     */
+    _delay(ms) {
+        return new Promise((resolve) => setTimeout(resolve, ms));
+    }
+    /**
+     * 캐시 통계 조회
+     *
+     * @returns 검색 및 문제 캐시 통계
+     */
+    getCacheStats() {
+        return {
+            search: this.searchCache.getStats(),
+            problem: this.problemCache.getStats(),
+        };
+    }
+    /**
+     * 캐시 초기화
+     */
+    clearCache() {
+        this.searchCache.clear();
+        this.problemCache.clear();
+    }
+    /**
+     * 문제 상세 정보 조회 (fetch + cheerio 기반)
+     *
+     * @param problemId 문제 ID
+     * @returns 문제 상세 정보
+     * @throws {ProgrammersScrapeError}
+     */
+    async getProblem(problemId) {
+        // 캐시 확인
+        const cached = this.problemCache.get(problemId);
+        if (cached !== undefined) {
+            console.log(`[ProgrammersScraper] 캐시 히트: 문제 ${problemId}`);
+            return cached;
+        }
+        // 1. HTML 가져오기 (캐시 미스 시에만)
+        const html = await this.fetchProblemPage(problemId);
+        // 2. HTML 파싱
+        try {
+            const detail = parseProgrammersProblemContent(html, problemId);
+            // 3. 캐시에 저장
+            this.problemCache.set(problemId, detail);
+            return detail;
+        }
+        catch (error) {
+            throw new ProgrammersScrapeError(`HTML 파싱 실패: ${error.message}`, 'PARSE_ERROR', error);
+        }
+    }
+}
+//# sourceMappingURL=programmers-scraper.js.map

package/dist/api/programmers-scraper.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"programmers-scraper.js","sourceRoot":"","sources":["../../src/api/programmers-scraper.ts"],"names":[],"mappings":"AAOA,OAAO,EAAE,WAAW,EAAE,MAAM,0BAA0B,CAAC;AACvD,OAAO,EAAE,WAAW,EAAE,MAAM,0BAA0B,CAAC;AACvD,OAAO,EAAE,QAAQ,EAAE,MAAM,uBAAuB,CAAC;AAMjD,OAAO,EAAE,8BAA8B,EAAE,MAAM,yBAAyB,CAAC;AAEzE;;GAEG;AACH,MAAM,OAAO,sBAAuB,SAAQ,KAAK;IAGtC;IAKA;IAPT,YACE,OAAe,EACR,IAIU,EACV,aAAuB;QAE9B,KAAK,CAAC,OAAO,CAAC,CAAC;QAPR,SAAI,GAAJ,IAAI,CAIM;QACV,kBAAa,GAAb,aAAa,CAAU;QAG9B,IAAI,CAAC,IAAI,GAAG,wBAAwB,CAAC;IACvC,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,kBAAkB;IACrB,WAAW,CAAc;IACzB,WAAW,CAAc;IACzB,WAAW,CAAgD;IAC3D,YAAY,CAA6C;IAChD,OAAO,GAAG,kCAAkC,CAAC;IAE9D;QACE,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC,WAAW,EAAE,CAAC;QAC7C,iBAAiB;QACjB,IAAI,CAAC,WAAW,GAAG,IAAI,WAAW,CAAC;YACjC,QAAQ,EAAE,CAAC;YACX,UAAU,EAAE,CAAC;SACd,CAAC,CAAC;QACH,yBAAyB;QACzB,IAAI,CAAC,WAAW,GAAG,IAAI,QAAQ,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;QACpD,4BAA4B;QAC5B,IAAI,CAAC,YAAY,GAAG,IAAI,QAAQ,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;IACjE,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,cAAc,CAClB,UAAoC,EAAE;QAEtC,MAAM,EACJ,MAAM,GAAG,EAAE,EACX,KAAK,GAAG,QAAQ,EAChB,IAAI,GAAG,CAAC,EACR,KAAK,EACL,KAAK,GACN,GAAG,OAAO,CAAC;QAEZ,UAAU;QACV,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QAEhE,QAAQ;QACR,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC9C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,OAAO,CAAC,GAAG,CAAC,mCAAmC,CAAC,CAAC;YACjD,gBAAgB;YAChB,OAAO,KAAK,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QAC9D,CAAC;QAED,4BAA4B;QAC5B,MAAM,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;QAEjC,IAAI,OAAO,GAAmB,IAAI,CAAC;QAEnC,IAAI,CAAC;YACH,2BAA2B;YAC3B,OAAO,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;YAC3C,MAAM,WAAW,GAAG,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC;YAE5C,eAAe;YACf,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC;gBACpC,MAAM;gBACN,KAAK;gBACL,IAAI;gBACJ,KAAK;aACN,CAAC,CAAC;YAEH,OAAO,CAAC,GAAG,CAAC,gCAAgC,SAAS,EAAE,CAAC,CAAC;YAEzD,oBAAoB;YACpB,IAAI,CAAC;gBACH,MAAM,WAAW,CAAC,IAAI,CAAC,SAAS,EAAE;oBAChC,SAAS,EAAE,cAAc;oBACzB,OAAO,EAAE,KAAK;iBACf,CAAC,CAAC;YACL,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,IAAI,sBAAsB,CAC9B,cAAc,SAAS,EAAE,EACzB,kBAAkB,EAClB,KAAK,CACN,CAAC;YACJ,CAAC;YAED,uBAAuB;YACvB,IAAI,CAAC;gBACH,MAAM,WAAW,CAAC,eAAe,CAAC,gBAAgB,EAAE;oBAClD,OAAO,EAAE,KAAK;iBACf,CAAC,CAAC;YACL,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,iCAAiC;gBACjC,MAAM,WAAW,CAAC,UAAU,CAAC;oBAC3B,IAAI,EAAE,8BAA8B;iBACrC,CAAC,CAAC;gBAEH,MAAM,QAAQ,GAAG,MAAM,WAAW,CAAC,MAAM,CACvC,gBAAgB,EAChB,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CACtB,CAAC;gBAEF,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;oBACnB,OAAO,CAAC,GAAG,CAAC,+BAA+B,CAAC,CAAC;oBAC7C,MAAM,WAAW,CAAC,KAAK,EAAE,CAAC;oBAC1B,OAAO,EAAE,CAAC;gBACZ,CAAC;gBAED,MAAM,IAAI,sBAAsB,CAC9B,oCAAoC,EACpC,oBAAoB,EACpB,KAAK,CACN,CAAC;YACJ,CAAC;YAED,cAAc;YACd,IAAI,QAAqC,CAAC;YAE1C,IAAI,CAAC;gBACH,QAAQ,GAAG,MAAM,WAAW,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC,IAAI,EAAE,EAAE;oBAC7D,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;wBACtB,MAAM,SAAS,GAAG,GAAG,CAAC,aAAa,CACjC,+BAA+B,CAChC,CAAC;wBACF,MAAM,UAAU,GAAG,GAAG,CAAC,aAAa,CAAC,2BAA2B,CAAC,CAAC;wBAClE,MAAM,SAAS,GAAG,GAAG,CAAC,aAAa,CAAC,gCAAgC,CAAC,CAAC;wBACtE,MAAM,UAAU,GAAG,GAAG,CAAC,aAAa,CAAC,mBAAmB,CAAC,CAAC;wBAC1D,MAAM,MAAM,GAAG,GAAG,CAAC,aAAa,CAAC,oBAAoB,CAAC,CAAC;wBAEvD,MAAM,IAAI,GAAG,SAAS,EAAE,YAAY,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;wBACnD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;wBAC1D,MAAM,KAAK,GAAG,SAAS,EAAE,WAAW,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;wBACnD,MAAM,QAAQ,GAAG,UAAU,EAAE,WAAW,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC;wBACzD,MAAM,UAAU,GAAG,SAAS,EAAE,SAAS,IAAI,EAAE,CAAC;wBAC9C,MAAM,KAAK,GAAG,QAAQ,CACpB,UAAU,CAAC,KAAK,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAC5C,CAAC;wBAEF,MAAM,YAAY,GAAG,UAAU,EAAE,WAAW,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC;wBAC7D,MAAM,aAAa,GAAG,QAAQ,CAC5B,YAAY,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,GAAG,CACvD,CAAC;wBAEF,MAAM,QAAQ,GAAG,MAAM,EAAE,WAAW,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC;wBACrD,MAAM,cAAc,GAAG,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC;wBAElE,OAAO;4BACL,SAAS;4BACT,KAAK;4BACL,KAAK;4BACL,QAAQ;4BACR,GAAG,EAAE,mCAAmC,IAAI,EAAE;4BAC9C,aAAa;4BACb,cAAc;yBACf,CAAC;oBACJ,CAAC,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;YACL,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,IAAI,sBAAsB,CAC9B,aAAa,EACb,aAAa,EACb,KAAK,CACN,CAAC;YACJ,CAAC;YAED,MAAM,WAAW,CAAC,KAAK,EAAE,CAAC;YAE1B,kCAAkC;YAClC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAEzC,cAAc;YACd,IAAI,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACvB,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YACtC,CAAC;YAED,OAAO,CAAC,GAAG,CACT,wBAAwB,QAAQ,CAAC,MAAM,YAAY,CACpD,CAAC;YAEF,OAAO,QAAQ,CAAC;QAClB,CAAC;gBAAS,CAAC;YACT,mBAAmB;YACnB,IAAI,OAAO,EAAE,CAAC;gBACZ,MAAM,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,OAKtB;QACC,MAAM,MAAM,GAAG,IAAI,eAAe,EAAE,CAAC;QAErC,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QAE5C,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9B,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACjD,CAAC;QAED,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;YAClB,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QACrC,CAAC;QAED,OAAO,GAAG,IAAI,CAAC,OAAO,qBAAqB,MAAM,CAAC,QAAQ,EAAE,EAAE,CAAC;IACjE,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,gBAAgB,CAAC,SAAiB;QACtC,IAAI,CAAC,SAAS,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;YAC3C,MAAM,IAAI,sBAAsB,CAC9B,kBAAkB,SAAS,EAAE,EAC7B,aAAa,CACd,CAAC;QACJ,CAAC;QAED,gBAAgB;QAChB,MAAM,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;QAEjC,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,OAAO,6BAA6B,SAAS,EAAE,CAAC;QACpE,IAAI,SAAkB,CAAC;QAEvB,iBAAiB;QACjB,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,IAAI,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC;YAC9C,IAAI,CAAC;gBACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;gBAC/C,OAAO,IAAI,CAAC;YACd,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,SAAS,GAAG,KAAK,CAAC;gBAElB,eAAe;gBACf,IACE,KAAK,YAAY,sBAAsB;oBACvC,KAAK,CAAC,IAAI,KAAK,kBAAkB,EACjC,CAAC;oBACD,MAAM,KAAK,CAAC;gBACd,CAAC;gBAED,kBAAkB;gBAClB,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;oBAChB,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ;oBACjC,SAAS;gBACX,CAAC;YACH,CAAC;QACH,CAAC;QAED,YAAY;QACZ,MAAM,IAAI,sBAAsB,CAC9B,MAAM,SAAS,oBAAoB,EACnC,kBAAkB,EAClB,SAAS,CACV,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,iBAAiB,CAAC,GAAW;QACzC,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;QACzC,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,EAAE,KAAK,CAAC,CAAC;QAE9D,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,EAAE;gBAChC,MAAM,EAAE,UAAU,CAAC,MAAM;gBACzB,OAAO,EAAE;oBACP,YAAY,EACV,iHAAiH;oBACnH,MAAM,EAAE,WAAW;oBACnB,iBAAiB,EAAE,qCAAqC;iBACzD;aACF,CAAC,CAAC;YAEH,YAAY,CAAC,SAAS,CAAC,CAAC;YAExB,SAAS;YACT,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;gBAC5B,MAAM,IAAI,sBAAsB,CAC9B,kBAAkB,GAAG,EAAE,EACvB,kBAAkB,CACnB,CAAC;YACJ,CAAC;YAED,aAAa;YACb,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;gBACjB,MAAM,IAAI,sBAAsB,CAC9B,WAAW,QAAQ,CAAC,MAAM,KAAK,QAAQ,CAAC,UAAU,EAAE,EACpD,kBAAkB,CACnB,CAAC;YACJ,CAAC;YAED,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;YAEnC,UAAU;YACV,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;gBAC/B,MAAM,IAAI,sBAAsB,CAC9B,mBAAmB,EACnB,aAAa,CACd,CAAC;YACJ,CAAC;YAED,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,YAAY,CAAC,SAAS,CAAC,CAAC;YAExB,uCAAuC;YACvC,IAAI,KAAK,YAAY,sBAAsB,EAAE,CAAC;gBAC5C,MAAM,KAAK,CAAC;YACd,CAAC;YAED,mBAAmB;YACnB,IAAK,KAAe,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;gBAC3C,MAAM,IAAI,sBAAsB,CAC9B,4BAA4B,EAC5B,SAAS,EACT,KAAK,CACN,CAAC;YACJ,CAAC;YAED,aAAa;YACb,MAAM,IAAI,sBAAsB,CAC9B,eAAgB,KAAe,CAAC,OAAO,EAAE,EACzC,kBAAkB,EAClB,KAAK,CACN,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,EAAU;QACvB,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;IAC3D,CAAC;IAED;;;;OAIG;IACH,aAAa;QACX,OAAO;YACL,MAAM,EAAE,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE;YACnC,OAAO,EAAE,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE;SACtC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,UAAU;QACR,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;IAC5B,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,UAAU,CAAC,SAAiB;QAChC,QAAQ;QACR,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAChD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,OAAO,CAAC,GAAG,CAAC,kCAAkC,SAAS,EAAE,CAAC,CAAC;YAC3D,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,2BAA2B;QAC3B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QAEpD,aAAa;QACb,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,8BAA8B,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YAE/D,YAAY;YACZ,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;YAEzC,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,sBAAsB,CAC9B,eAAgB,KAAe,CAAC,OAAO,EAAE,EACzC,aAAa,EACb,KAAK,CACN,CAAC;QACJ,CAAC;IACH,CAAC;CACF"}

package/dist/api/solvedac-client.d.ts

@@ -0,0 +1,67 @@
+/**
+ * solved.ac API 클라이언트
+ *
+ * solved.ac의 공개 API를 사용하여 백준 문제 데이터를 조회합니다.
+ * - Base URL: https://solved.ac/api/v3
+ * - 인증 불필요
+ * - Rate Limiting 적용
+ */
+import { Problem, Tag, SearchResult, SearchParams } from './types.js';
+/**
+ * solved.ac API 클라이언트
+ */
+export declare class SolvedAcClient {
+    private cache;
+    /**
+     * HTTP GET 요청
+     */
+    private request;
+    /**
+     * 에러 응답 처리
+     */
+    private handleErrorResponse;
+    /**
+     * 지연 함수 (재시도용)
+     */
+    private delay;
+    /**
+     * 캐시에서 데이터 조회
+     */
+    private getCached;
+    /**
+     * 캐시에 데이터 저장
+     */
+    private setCache;
+    /**
+     * 캐시 초기화
+     */
+    clearCache(): void;
+    /**
+     * 캐시 통계 조회
+     */
+    getCacheStats(): import("../utils/lru-cache.js").CacheStats;
+    /**
+     * 문제 검색
+     *
+     * @param params - 검색 파라미터
+     * @returns 검색 결과 (문제 배열 및 메타데이터)
+     */
+    searchProblems(params?: SearchParams): Promise<SearchResult>;
+    /**
+     * 문제 상세 정보 조회
+     *
+     * @param problemId - 문제 ID
+     * @returns 문제 정보
+     * @throws {ProblemNotFoundError} 문제를 찾을 수 없는 경우
+     * @throws {InvalidInputError} 유효하지 않은 문제 ID
+     */
+    getProblem(problemId: number): Promise<Problem>;
+    /**
+     * 태그 검색
+     *
+     * @param query - 검색 키워드
+     * @returns 태그 배열
+     */
+    searchTags(query: string): Promise<Tag[]>;
+}
+//# sourceMappingURL=solvedac-client.d.ts.map

package/dist/api/solvedac-client.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"solvedac-client.d.ts","sourceRoot":"","sources":["../../src/api/solvedac-client.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EACL,OAAO,EACP,GAAG,EACH,YAAY,EACZ,YAAY,EAOb,MAAM,YAAY,CAAC;AAQpB;;GAEG;AACH,qBAAa,cAAc;IACzB,OAAO,CAAC,KAAK,CAA+C;IAE5D;;OAEG;YACW,OAAO;IAgFrB;;OAEG;YACW,mBAAmB;IAyBjC;;OAEG;IACH,OAAO,CAAC,KAAK;IAIb;;OAEG;IACH,OAAO,CAAC,SAAS;IAKjB;;OAEG;IACH,OAAO,CAAC,QAAQ;IAIhB;;OAEG;IACI,UAAU,IAAI,IAAI;IAIzB;;OAEG;IACI,aAAa;IAIpB;;;;;OAKG;IACU,cAAc,CAAC,MAAM,GAAE,YAAiB,GAAG,OAAO,CAAC,YAAY,CAAC;IA6C7E;;;;;;;OAOG;IACU,UAAU,CAAC,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAgB5D;;;;;OAKG;IACU,UAAU,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC;CAQvD"}

package/dist/api/solvedac-client.js

@@ -0,0 +1,220 @@
+/**
+ * solved.ac API 클라이언트
+ *
+ * solved.ac의 공개 API를 사용하여 백준 문제 데이터를 조회합니다.
+ * - Base URL: https://solved.ac/api/v3
+ * - 인증 불필요
+ * - Rate Limiting 적용
+ */
+import { ProblemNotFoundError, SolvedAcAPIError, TimeoutError, NetworkError, RateLimitError, InvalidInputError, } from './types.js';
+import { solvedAcLimiter } from '../utils/rate-limiter.js';
+import { LRUCache } from '../utils/lru-cache.js';
+const API_BASE_URL = 'https://solved.ac/api/v3';
+const DEFAULT_TIMEOUT = 10000; // 10초
+const MAX_RETRIES = 3;
+/**
+ * solved.ac API 클라이언트
+ */
+export class SolvedAcClient {
+    cache = new LRUCache(100, 3600000); // 용량 100, TTL 1시간
+    /**
+     * HTTP GET 요청
+     */
+    async request(endpoint, params = {}, retries = 0) {
+        const url = new URL(`${API_BASE_URL}${endpoint}`);
+        // 쿼리 파라미터 추가
+        Object.entries(params).forEach(([key, value]) => {
+            if (value !== undefined && value !== null && value !== '') {
+                url.searchParams.append(key, String(value));
+            }
+        });
+        const cacheKey = url.toString();
+        // 캐시 확인
+        const cached = this.getCached(cacheKey);
+        if (cached !== null) {
+            return cached; // 캐시 히트 시 Rate Limiter 우회
+        }
+        // Rate Limiting 적용
+        await solvedAcLimiter.acquire();
+        try {
+            const controller = new AbortController();
+            const timeoutId = setTimeout(() => controller.abort(), DEFAULT_TIMEOUT);
+            const response = await fetch(url.toString(), {
+                signal: controller.signal,
+                headers: {
+                    'Accept': 'application/json',
+                    'User-Agent': 'AlgoKit/1.0',
+                },
+            });
+            clearTimeout(timeoutId);
+            // 에러 처리
+            if (!response.ok) {
+                await this.handleErrorResponse(response);
+            }
+            const data = await response.json();
+            // 캐시 저장
+            this.setCache(cacheKey, data);
+            return data;
+        }
+        catch (error) {
+            // Abort 에러 = 타임아웃
+            if (error instanceof Error && error.name === 'AbortError') {
+                throw new TimeoutError();
+            }
+            // 네트워크 에러
+            if (error instanceof TypeError) {
+                // Fetch API는 네트워크 실패 시 TypeError를 던짐
+                if (retries < MAX_RETRIES) {
+                    await this.delay(1000 * (retries + 1)); // 지수 백오프
+                    return this.request(endpoint, params, retries + 1);
+                }
+                throw new NetworkError('Network request failed', error);
+            }
+            // 이미 커스텀 에러인 경우 재던지기
+            if (error instanceof SolvedAcAPIError ||
+                error instanceof TimeoutError ||
+                error instanceof NetworkError) {
+                throw error;
+            }
+            // 알 수 없는 에러
+            throw new SolvedAcAPIError(500, 'Unknown error occurred', error);
+        }
+    }
+    /**
+     * 에러 응답 처리
+     */
+    async handleErrorResponse(response) {
+        const statusCode = response.status;
+        if (statusCode === 404) {
+            throw new ProblemNotFoundError(0); // problemId는 호출자에서 설정
+        }
+        if (statusCode === 429) {
+            const retryAfter = response.headers.get('Retry-After');
+            throw new RateLimitError(retryAfter ? parseInt(retryAfter, 10) : undefined);
+        }
+        let message = `API request failed with status ${statusCode}`;
+        try {
+            const errorBody = await response.json();
+            if (errorBody.message) {
+                message = errorBody.message;
+            }
+        }
+        catch {
+            // JSON 파싱 실패 시 기본 메시지 사용
+        }
+        throw new SolvedAcAPIError(statusCode, message);
+    }
+    /**
+     * 지연 함수 (재시도용)
+     */
+    delay(ms) {
+        return new Promise(resolve => setTimeout(resolve, ms));
+    }
+    /**
+     * 캐시에서 데이터 조회
+     */
+    getCached(key) {
+        const data = this.cache.get(key);
+        return data !== undefined ? data : null;
+    }
+    /**
+     * 캐시에 데이터 저장
+     */
+    setCache(key, data) {
+        this.cache.set(key, data);
+    }
+    /**
+     * 캐시 초기화
+     */
+    clearCache() {
+        this.cache.clear();
+    }
+    /**
+     * 캐시 통계 조회
+     */
+    getCacheStats() {
+        return this.cache.getStats();
+    }
+    /**
+     * 문제 검색
+     *
+     * @param params - 검색 파라미터
+     * @returns 검색 결과 (문제 배열 및 메타데이터)
+     */
+    async searchProblems(params = {}) {
+        // 입력 검증
+        if (params.level_min !== undefined && (params.level_min < 1 || params.level_min > 30)) {
+            throw new InvalidInputError('level_min must be between 1 and 30');
+        }
+        if (params.level_max !== undefined && (params.level_max < 1 || params.level_max > 30)) {
+            throw new InvalidInputError('level_max must be between 1 and 30');
+        }
+        if (params.page !== undefined && params.page < 1) {
+            throw new InvalidInputError('page must be positive');
+        }
+        const queryParams = {};
+        // query 문자열 구성 (level, tag 포함)
+        const queryParts = [];
+        if (params.query) {
+            queryParts.push(params.query);
+        }
+        // level 필터 (solved.ac는 "tier:g3..g1" 같은 형식 사용)
+        if (params.level_min !== undefined || params.level_max !== undefined) {
+            const min = params.level_min || 1;
+            const max = params.level_max || 30;
+            queryParts.push(`*${min}..${max}`);
+        }
+        // tags 필터 (단일 문자열 또는 배열 지원)
+        if (params.tags) {
+            const tagsArray = Array.isArray(params.tags) ? params.tags : [params.tags];
+            tagsArray.forEach(tag => queryParts.push(`#${tag}`));
+        }
+        if (queryParts.length > 0) {
+            queryParams.query = queryParts.join(' ');
+        }
+        if (params.sort)
+            queryParams.sort = params.sort;
+        if (params.direction)
+            queryParams.direction = params.direction;
+        if (params.page)
+            queryParams.page = params.page;
+        return this.request('/search/problem', queryParams);
+    }
+    /**
+     * 문제 상세 정보 조회
+     *
+     * @param problemId - 문제 ID
+     * @returns 문제 정보
+     * @throws {ProblemNotFoundError} 문제를 찾을 수 없는 경우
+     * @throws {InvalidInputError} 유효하지 않은 문제 ID
+     */
+    async getProblem(problemId) {
+        if (!Number.isInteger(problemId) || problemId <= 0) {
+            throw new InvalidInputError('problemId must be a positive integer');
+        }
+        try {
+            return await this.request(`/problem/show`, { problemId });
+        }
+        catch (error) {
+            if (error instanceof ProblemNotFoundError) {
+                // problemId를 정확하게 설정
+                throw new ProblemNotFoundError(problemId);
+            }
+            throw error;
+        }
+    }
+    /**
+     * 태그 검색
+     *
+     * @param query - 검색 키워드
+     * @returns 태그 배열
+     */
+    async searchTags(query) {
+        if (typeof query !== 'string' || query.trim() === '') {
+            throw new InvalidInputError('query must be a non-empty string');
+        }
+        const result = await this.request('/search/tag', { query });
+        return result.items || [];
+    }
+}
+//# sourceMappingURL=solvedac-client.js.map

package/dist/api/solvedac-client.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"solvedac-client.js","sourceRoot":"","sources":["../../src/api/solvedac-client.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAKL,oBAAoB,EACpB,gBAAgB,EAChB,YAAY,EACZ,YAAY,EACZ,cAAc,EACd,iBAAiB,GAClB,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,eAAe,EAAE,MAAM,0BAA0B,CAAC;AAC3D,OAAO,EAAE,QAAQ,EAAE,MAAM,uBAAuB,CAAC;AAEjD,MAAM,YAAY,GAAG,0BAA0B,CAAC;AAChD,MAAM,eAAe,GAAG,KAAK,CAAC,CAAC,MAAM;AACrC,MAAM,WAAW,GAAG,CAAC,CAAC;AAEtB;;GAEG;AACH,MAAM,OAAO,cAAc;IACjB,KAAK,GAAG,IAAI,QAAQ,CAAkB,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC,kBAAkB;IAE/E;;OAEG;IACK,KAAK,CAAC,OAAO,CACnB,QAAgB,EAChB,SAA0C,EAAE,EAC5C,OAAO,GAAG,CAAC;QAEX,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,GAAG,YAAY,GAAG,QAAQ,EAAE,CAAC,CAAC;QAElD,aAAa;QACb,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE;YAC9C,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,EAAE,EAAE,CAAC;gBAC1D,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,MAAM,QAAQ,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAC;QAEhC,QAAQ;QACR,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAI,QAAQ,CAAC,CAAC;QAC3C,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACpB,OAAO,MAAM,CAAC,CAAC,0BAA0B;QAC3C,CAAC;QAED,mBAAmB;QACnB,MAAM,eAAe,CAAC,OAAO,EAAE,CAAC;QAEhC,IAAI,CAAC;YACH,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;YACzC,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,EAAE,eAAe,CAAC,CAAC;YAExE,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE;gBAC3C,MAAM,EAAE,UAAU,CAAC,MAAM;gBACzB,OAAO,EAAE;oBACP,QAAQ,EAAE,kBAAkB;oBAC5B,YAAY,EAAE,aAAa;iBAC5B;aACF,CAAC,CAAC;YAEH,YAAY,CAAC,SAAS,CAAC,CAAC;YAExB,QAAQ;YACR,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;gBACjB,MAAM,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;YAC3C,CAAC;YAED,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAO,CAAC;YAExC,QAAQ;YACR,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YAE9B,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,KAAc,EAAE,CAAC;YACxB,kBAAkB;YAClB,IAAI,KAAK,YAAY,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;gBAC1D,MAAM,IAAI,YAAY,EAAE,CAAC;YAC3B,CAAC;YAED,UAAU;YACV,IAAI,KAAK,YAAY,SAAS,EAAE,CAAC;gBAC/B,qCAAqC;gBACrC,IAAI,OAAO,GAAG,WAAW,EAAE,CAAC;oBAC1B,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;oBACjD,OAAO,IAAI,CAAC,OAAO,CAAI,QAAQ,EAAE,MAAM,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC;gBACxD,CAAC;gBACD,MAAM,IAAI,YAAY,CAAC,wBAAwB,EAAE,KAAK,CAAC,CAAC;YAC1D,CAAC;YAED,qBAAqB;YACrB,IACE,KAAK,YAAY,gBAAgB;gBACjC,KAAK,YAAY,YAAY;gBAC7B,KAAK,YAAY,YAAY,EAC7B,CAAC;gBACD,MAAM,KAAK,CAAC;YACd,CAAC;YAED,YAAY;YACZ,MAAM,IAAI,gBAAgB,CAAC,GAAG,EAAE,wBAAwB,EAAE,KAAK,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,mBAAmB,CAAC,QAAkB;QAClD,MAAM,UAAU,GAAG,QAAQ,CAAC,MAAM,CAAC;QAEnC,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;YACvB,MAAM,IAAI,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,sBAAsB;QAC3D,CAAC;QAED,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;YACvB,MAAM,UAAU,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YACvD,MAAM,IAAI,cAAc,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAC9E,CAAC;QAED,IAAI,OAAO,GAAG,kCAAkC,UAAU,EAAE,CAAC;QAC7D,IAAI,CAAC;YACH,MAAM,SAAS,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;YACxC,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC;gBACtB,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC;YAC9B,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,yBAAyB;QAC3B,CAAC;QAED,MAAM,IAAI,gBAAgB,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IAClD,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,EAAU;QACtB,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;IACzD,CAAC;IAED;;OAEG;IACK,SAAS,CAAI,GAAW;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjC,OAAO,IAAI,KAAK,SAAS,CAAC,CAAC,CAAE,IAAU,CAAC,CAAC,CAAC,IAAI,CAAC;IACjD,CAAC;IAED;;OAEG;IACK,QAAQ,CAAI,GAAW,EAAE,IAAO;QACtC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED;;OAEG;IACI,UAAU;QACf,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;IAED;;OAEG;IACI,aAAa;QAClB,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;IAC/B,CAAC;IAED;;;;;OAKG;IACI,KAAK,CAAC,cAAc,CAAC,SAAuB,EAAE;QACnD,QAAQ;QACR,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,SAAS,GAAG,CAAC,IAAI,MAAM,CAAC,SAAS,GAAG,EAAE,CAAC,EAAE,CAAC;YACtF,MAAM,IAAI,iBAAiB,CAAC,oCAAoC,CAAC,CAAC;QACpE,CAAC;QACD,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,SAAS,GAAG,CAAC,IAAI,MAAM,CAAC,SAAS,GAAG,EAAE,CAAC,EAAE,CAAC;YACtF,MAAM,IAAI,iBAAiB,CAAC,oCAAoC,CAAC,CAAC;QACpE,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACjD,MAAM,IAAI,iBAAiB,CAAC,uBAAuB,CAAC,CAAC;QACvD,CAAC;QAED,MAAM,WAAW,GAAoC,EAAE,CAAC;QAExD,+BAA+B;QAC/B,MAAM,UAAU,GAAa,EAAE,CAAC;QAEhC,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YACjB,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAChC,CAAC;QAED,+CAA+C;QAC/C,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YACrE,MAAM,GAAG,GAAG,MAAM,CAAC,SAAS,IAAI,CAAC,CAAC;YAClC,MAAM,GAAG,GAAG,MAAM,CAAC,SAAS,IAAI,EAAE,CAAC;YACnC,UAAU,CAAC,IAAI,CAAC,IAAI,GAAG,KAAK,GAAG,EAAE,CAAC,CAAC;QACrC,CAAC;QAED,4BAA4B;QAC5B,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;YAChB,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC3E,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC;QACvD,CAAC;QAED,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,WAAW,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3C,CAAC;QAED,IAAI,MAAM,CAAC,IAAI;YAAE,WAAW,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QAChD,IAAI,MAAM,CAAC,SAAS;YAAE,WAAW,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;QAC/D,IAAI,MAAM,CAAC,IAAI;YAAE,WAAW,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QAEhD,OAAO,IAAI,CAAC,OAAO,CAAe,iBAAiB,EAAE,WAAW,CAAC,CAAC;IACpE,CAAC;IAED;;;;;;;OAOG;IACI,KAAK,CAAC,UAAU,CAAC,SAAiB;QACvC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;YACnD,MAAM,IAAI,iBAAiB,CAAC,sCAAsC,CAAC,CAAC;QACtE,CAAC;QAED,IAAI,CAAC;YACH,OAAO,MAAM,IAAI,CAAC,OAAO,CAAU,eAAe,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QACrE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,oBAAoB,EAAE,CAAC;gBAC1C,qBAAqB;gBACrB,MAAM,IAAI,oBAAoB,CAAC,SAAS,CAAC,CAAC;YAC5C,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACI,KAAK,CAAC,UAAU,CAAC,KAAa;QACnC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YACrD,MAAM,IAAI,iBAAiB,CAAC,kCAAkC,CAAC,CAAC;QAClE,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAAmB,aAAa,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;QAC9E,OAAO,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC;IAC5B,CAAC;CACF"}