문제 태그 | SOJ

문제 검색의 tag: 조건에는 아래 영문 코드를 사용합니다. 한국어 태그명은 문제 목록과 상세 화면에서 그대로 표시됩니다.

문제 목록

영문 태그 코드, 한국어 태그명과 등록된 문제 수
영문 코드	태그	문제 수
`math`	수학	8
`implementation`	구현	18
`dp`	다이나믹 프로그래밍	3
`data_structures`	자료 구조	11
`graphs`	그래프 이론	2
`greedy`	그리디 알고리즘	5
`string`	문자열	12
`bruteforcing`	브루트포스 알고리즘	3
`graph_traversal`	그래프 탐색	8
`sorting`	정렬	7
`ad_hoc`	애드 혹	3
`geometry`	기하학	7
`trees`	트리	0
`number_theory`	정수론	3
`segtree`	세그먼트 트리	7
`binary_search`	이분 탐색	6
`set`	집합과 맵	0
`constructive`	해 구성하기	1
`prefix_sum`	누적 합	2
`arithmetic`	사칙연산	1
`simulation`	시뮬레이션	0
`combinatorics`	조합론	0
`bfs`	너비 우선 탐색	3
`case_work`	많은 조건 분기	0
`bitmask`	비트마스킹	0
`shortest_path`	최단 경로	2
`dfs`	깊이 우선 탐색	2
`hash_set`	해시를 사용한 집합과 맵	2
`dijkstra`	데이크스트라	1
`sweeping`	스위핑	1
`disjoint_set`	분리 집합	1
`backtracking`	백트래킹	1
`dp_tree`	트리에서의 다이나믹 프로그래밍	0
`priority_queue`	우선순위 큐	1
`parsing`	파싱	0
`parametric_search`	매개 변수 탐색	1
`tree_set`	트리를 사용한 집합과 맵	1
`game_theory`	게임 이론	1
`divide_and_conquer`	분할 정복	0
`probability`	확률론	1
`stack`	스택	1
`two_pointer`	두 포인터	1
`dp_bitfield`	비트필드를 이용한 다이나믹 프로그래밍	1
`lazyprop`	느리게 갱신되는 세그먼트 트리	1
`primality_test`	소수 판정	1
`flow`	최대 유량	2
`offline_queries`	오프라인 쿼리	3
`exponentiation_by_squaring`	분할 정복을 이용한 거듭제곱	1
`knapsack`	배낭 문제	0
`dag`	방향 비순환 그래프	1
`arbitrary_precision`	임의 정밀도 / 큰 수 연산	0
`coordinate_compression`	값 / 좌표 압축	0
`recursion`	재귀	0
`euclidean`	유클리드 호제법	1
`grid_graph`	격자 그래프	0
`mst`	최소 스패닝 트리	1
`topological_sorting`	위상 정렬	1
`linear_algebra`	선형대수학	0
`precomputation`	런타임 전의 전처리	0
`convex_hull`	볼록 껍질	3
`sieve`	에라토스테네스의 체	1
`inclusion_and_exclusion`	포함 배제의 원리	0
`bipartite_matching`	이분 매칭	2
`lca`	최소 공통 조상	0
`sparse_table`	희소 배열	0
`traceback`	역추적	0
`parity`	홀짝성	0
`hashing`	해싱	1
`randomization`	무작위화	0
`modular_multiplicative_inverse`	모듈로 곱셈 역원	2
`floyd_warshall`	플로이드–워셜	1
`scc`	강한 연결 요소	2
`smaller_to_larger`	작은 집합에서 큰 집합으로 합치는 테크닉	0
`line_intersection`	선분 교차 판정	1
`sqrt_decomposition`	제곱근 분할법	1
`fft`	고속 푸리에 변환	0
`calculus`	미적분학	0
`trie`	트라이	1
`deque`	덱	2
`prime_factorization`	소인수분해	0
`geometry_3d`	3차원 기하학	0
`heuristics`	휴리스틱	0
`ternary_search`	삼분 탐색	0
`sliding_window`	슬라이딩 윈도우	0
`euler_tour_technique`	오일러 경로 테크닉	0
`suffix_array`	접미사 배열과 LCP 배열	0
`cht`	볼록 껍질을 이용한 최적화	1
`mcmf`	최소 비용 최대 유량	1
`sprague_grundy`	스프라그–그런디 정리	0
`difference_array`	차분 배열 트릭	2
`mitm`	중간에서 만나기	0
`pythagoras`	피타고라스 정리	0
`lis`	가장 긴 증가하는 부분 수열 문제	0
`centroid`	센트로이드	0
`bitset`	비트 집합	0
`permutation_cycle_decomposition`	순열 사이클 분할	0
`kmp`	KMP	1
`gaussian_elimination`	가우스 소거법	0
`linearity_of_expectation`	기댓값의 선형성	0
`bipartite_graph`	이분 그래프	0
`hld`	Heavy-light 분할	1
`mfmc`	최대 유량 최소 컷 정리	0
`polygon_area`	다각형의 넓이	0
`centroid_decomposition`	센트로이드 분할	0
`physics`	물리학	0
`eulerian_path`	오일러 경로	0
`flt`	페르마의 소정리	0
`0_1_bfs`	0-1 너비 우선 탐색	0
`flood_fill`	플러드 필	0
`articulation`	단절점과 단절선	0
`2_sat`	2-sat	1
`queue`	큐	1
`functional_graph`	함수형 그래프	0
`pigeonhole_principle`	비둘기집 원리	1
`tsp`	외판원 순회 문제	1
`deque_trick`	덱을 이용한 구간 최댓값 트릭	1
`rerooting`	트리에서의 전방향 다이나믹 프로그래밍	0
`pst`	퍼시스턴트 세그먼트 트리	0
`dp_digit`	자릿수를 이용한 다이나믹 프로그래밍	0
`planar_graph`	평면 그래프	0
`bcc`	이중 연결 요소	0
`euler_phi`	오일러 피 함수	0
`generating_function`	생성 함수	0
`point_in_convex_polygon`	볼록 다각형 내부의 점 판정	1
`crt`	중국인의 나머지 정리	0
`angle_sorting`	각도 정렬	0
`harmonic_number`	조화수	0
`linked_list`	연결 리스트	0
`invariant`	불변량 찾기	2
`tree_diameter`	트리의 지름	0
`mo`	mo's	1
`maximum_subarray`	최대 부분 배열 문제	0
`cactus`	선인장	0
`bellman_ford`	벨만–포드	1
`divide_and_conquer_optimization`	분할 정복을 사용한 최적화	0
`extended_euclidean`	확장 유클리드 호제법	0
`splay_tree`	스플레이 트리	0
`dp_sum_over_subsets`	부분집합의 합 다이나믹 프로그래밍	0
`half_plane_intersection`	반평면 교집합	0
`pbs`	병렬 이분 탐색	1
`euler_characteristic`	오일러 지표 (χ=V-E+F)	0
`rotating_calipers`	회전하는 캘리퍼스	1
`regex`	정규 표현식	0
`multi_segtree`	다차원 세그먼트 트리	0
`lcs`	최장 공통 부분 수열 문제	0
`manacher`	매내처	0
`pollard_rho`	폴라드 로	0
`slope_trick`	함수 개형을 이용한 최적화	1
`aho_corasick`	아호-코라식	1
`miller_rabin`	밀러–라빈 소수 판별법	0
`dp_deque`	덱을 이용한 다이나믹 프로그래밍	0
`mobius_inversion`	뫼비우스 반전 공식	0
`tree_isomorphism`	트리 동형 사상	0
`merge_sort_tree`	머지 소트 트리	1
`point_in_non_convex_polygon`	오목 다각형 내부의 점 판정	0
`cartesian_tree`	데카르트 트리	0
`numerical_analysis`	수치해석	0
`link_cut_tree`	링크/컷 트리	0
`simulated_annealing`	담금질 기법	0
`rabin_karp`	라빈–카프	0
`statistics`	통계학	0
`li_chao_tree`	리–차오 트리	0
`dp_connection_profile`	커넥션 프로파일을 이용한 다이나믹 프로그래밍	0
`hall`	홀의 결혼 정리	0
`xor_basis`	배타적 논리합 기저 (gf(2))	0
`alien`	Aliens 트릭	0
`berlekamp_massey`	벌리캠프–매시	0
`offline_dynamic_connectivity`	오프라인 동적 연결성 판정	0
`z`	z	0
`geometric_boolean_operations`	도형에서의 불 연산	0
`tree_compression`	트리 압축	0
`hungarian`	헝가리안	0
`linear_programming`	선형 계획법	0
`beats`	세그먼트 트리 비츠	0
`lucas`	뤼카 정리	0
`duality`	쌍대성	0
`circulation`	서큘레이션	0
`voronoi`	보로노이 다이어그램	0
`polynomial_interpolation`	다항식 보간법	0
`green`	그린 정리	0
`dual_graph`	쌍대 그래프	0
`cdq`	cdq 분할 정복	0
`bulldozer`	bulldozer 트릭	0
`min_enclosing_circle`	최소 외접원	0
`monotone_queue_optimization`	단조 큐를 이용한 최적화	0
`kitamasa`	다항식을 이용한 선형점화식 계산	0
`discrete_log`	이산 로그	0
`general_matching`	일반적인 매칭	0
`pick`	픽의 정리	0
`matroid`	매트로이드	0
`suffix_tree`	접미사 트리	0
`geometry_hyper`	4차원 이상의 기하학	0
`burnside`	번사이드 보조정리	0
`dominator_tree`	도미네이터 트리	0
`differential_cryptanalysis`	차분 공격	0
`utf8`	utf-8 입력 처리	0
`degree_sequence`	차수열	0
`tree_decomposition`	트리 분할	0
`pisano`	피사노 주기	0
`top_tree`	탑 트리	0
`discrete_sqrt`	이산 제곱근	0
`palindrome_tree`	회문 트리	0
`bidirectional_search`	양방향 탐색	0
`lgv`	린드스트롬–게셀–비엔노 보조정리	0
`dial`	다이얼	0
`rope`	로프	0
`knuth_x`	크누스 X	0
`dancing_links`	춤추는 링크	0
`gradient_descent`	경사 하강법	0
`floor_sum`	유리 등차수열의 내림 합	0
`stable_marriage`	안정 결혼 문제	0
`bayes`	베이즈 정리	0
`delaunay`	델로네 삼각분할	0
`kinetic_segtree`	키네틱 세그먼트 트리	0
`knuth`	크누스 최적화	0
`birthday`	생일 문제	0
`bitset_lcs`	비트 집합을 이용한 최장 공통 부분 수열 최적화	0
`multipoint_evaluation`	다중 대입값 계산	0
`hirschberg`	히르쉬버그	0
`chordal_graph`	현 그래프	0
`lte`	지수승강 보조정리	0
`directed_mst`	유향 최소 스패닝 트리	0
`stoer_wagner`	스토어–바그너	0
`hackenbush`	하켄부시 게임	0
`majority_vote`	보이어–무어 다수결 투표	0
`rb_tree`	레드-블랙 트리	0
`a_star`	a*	0
`treewidth`	제한된 트리 너비	0
`discrete_kth_root`	이산 k제곱근	0

태그 코드는 solved.ac 태그 체계의 안정된 식별자를 사용합니다. 코드를 누르면 해당 태그가 붙은 문제만 검색합니다.