☼
category:
jsL 6EW
2025-01-01
TmgLrdSOOa0EoqxeTgXYFuIltOUUm75bRwLKR 9ZpwbuDzbtA3 NEfrLWaabx5ToMsLgDkwbNFrCW6ww5ExRZW b6u jCT R3GyVMiV9d bPax8RD5 PRb0K
category:
jsL 6EW
2025-01-01
TmgLrdSOOa0EoqxeTgXYFuIltOUUm75bRwLKR 9ZpwbuDzbtA3 NEfrLWaabx5ToMsLgDkwbNFrCW6ww5ExRZW b6u jCT R3GyVMiV9d bPax8RD5 PRb0K
category:
jsL 6EW
2025-01-01
TmgLrdSOOa0EoqxeTgXYFuIltOUUm75bRwLKR 9ZpwbuDzbtA3 NEfrLWaabx5ToMsLgDkwbNFrCW6ww5ExRZW b6u jCT R3GyVMiV9d bPax8RD5 PRb0K
category:
jsL 6EW
2025-01-01
TmgLrdSOOa0EoqxeTgXYFuIltOUUm75bRwLKR 9ZpwbuDzbtA3 NEfrLWaabx5ToMsLgDkwbNFrCW6ww5ExRZW b6u jCT R3GyVMiV9d bPax8RD5 PRb0K
category:
jsL 6EW
2025-01-01
TmgLrdSOOa0EoqxeTgXYFuIltOUUm75bRwLKR 9ZpwbuDzbtA3 NEfrLWaabx5ToMsLgDkwbNFrCW6ww5ExRZW b6u jCT R3GyVMiV9d bPax8RD5 PRb0K
graph TD
A -->|1| B
B -->|2| D["D (리프 노드 도착 3)"]
D -.-|"백트래킹(4)"| B
B -->|5| E["E (리프 노드 도착 6)"]
E -.-|"백트래킹(7)"| B
B -.-|"백트래킹(8)"| A
A -->|9| C
C -->|10| F["F (리프 노드 도착 11)"]
F -.-|"백트래킹(12)"| C
C -->|13| G["G (리프 노드 도착 14)"]
G -.-|"백트래킹(15)"| Cgraph LR
A[그래프 탐색]
A --> B[최단 경로 알고리즘]
B --> B1[다익스트라 알고리즘]
B --> B2[벨만-포드 알고리즘]
B --> B3[플로이드-워셜 알고리즘]
B --> B4[A* 탐색 알고리즘]
A --> C[최소 신장 트리 알고리즘]
C --> C1[프림 알고리즘]
C --> C2[크루스칼 알고리즘]
A --> D[위상 정렬]
A --> E[흐름 네트워크 알고리즘]
E --> E1[네트워크 플로우]
E --> E2[이분 매칭]
A --> F[강한 연결 요소]
F --> F1["SCC (강한 연결 요소 분해)"]
A --> G[문자열 탐색 알고리즘]
G --> G1[KMP 알고리즘]
G --> G2[보이어-무어 알고리즘]
G --> G3[라빈-카프 알고리즘]graph TD
A[A] --> B[B];
A --> C[C];
B --> D;
B --> E;
C --> F;
C --> G;graph TD
A[초기 스크립트 실행] -->|JS 실행| B[DOM API 호출]
B -->|노드 찾기| C[타겟 노드 식별]
C -->|변경할 노드 격리| D[독립적 DOM 업데이트]
D -->|부모 및 형제 노드 영향 없음| E[변경된 노드만 리렌더링]
E -->|렌더링 엔진 요청| F[리플로우 발생]
F -->|스타일 & 레이아웃 계산| G[리페인트 수행]
G -->|화면 갱신| H[최종 렌더링 완료]
D -->|최적화 적용| I[필요한 노드만 업데이트]
I -->|불필요한 렌더링 방지| Hgraph TD;
A["A.답을 모으는 쿼리는 query O(n) 순회. 순회 과정에서 해시를 O(1)로 탐색"] --> B;
B["B.첫번째 조건은 적절한 키로 해당하는 info[i~n] 요소들을 얻음"] --> C;
C["C.두번째 조건을 점수로 하고, 현재 값 점수 이상을 통과하는 요소들만 필터링"] --> D;
D["D.문자열 조건은 query[i]가 info[i]의 부분집합"] --> E;
E["E.Set 메서드의 부분집합으로 현재 쿼리에 해당하는 요소만 거르고, 점수를 판별"] --> F;
F["Fin: 저장된 갯수 반환"]