5,000+ 문제

알고리즘

코딩 어려움

다음 큰 원소 (Next Greater Element)

단조 스택으로 다음 큰 원소 찾기

20분 80점 #3771

알고리즘

코딩 어려움

편집 거리 (Edit Distance)

두 문자열 사이의 최소 편집 거리

20분 85점 #3761

알고리즘

코딩 어려움

배낭 문제 (0/1 Knapsack)

DP로 배낭 문제 해결

20분 80점 #3760

알고리즘

코딩 어려움

최소 공통 조상 (LCA)

트리에서 두 노드의 최소 공통 조상 찾기

30분 90점 #3752

알고리즘

코딩 어려움

음수 가중치 최단 경로

벨만-포드로 음수 간선이 있는 그래프 최단 경로

25분 90점 #3742

알고리즘

코딩 어려움

모든 쌍 최단 경로

플로이드-워셜로 모든 정점 간 최단 거리

30분 85점 #3741

알고리즘

코딩 어려움

구간 합 쿼리

세그먼트 트리로 구간 합과 업데이트

25분 95점 #3721

알고리즘

코딩 어려움

KMP 문자열 매칭

KMP 알고리즘으로 패턴 매칭 구현

20분 90점 #3712

알고리즘

코딩 어려움

N-Queens

N x N 체스판에 N개의 퀸 배치하기

30분 95점 #3701

알고리즘

코딩 어려움

다익스트라 최단 경로

가중치 그래프에서 최단 경로를 찾는 다익스트라 알고리즘 구현

30분 100점 #3688

알고리즘

코딩 어려움

히스토그램에서 가장 큰 직사각형

히스토그램에서 가장 큰 직사각형의 넓이를 구하세요

45분 150점 #3658

알고리즘

코딩 어려움

가장 긴 유효 괄호

가장 긴 유효한 괄호 부분 문자열의 길이를 구하세요

45분 150점 #3657

알고리즘

코딩 어려움

단어 사다리

한 단어에서 다른 단어로 변환하는 최단 경로를 찾으세요

45분 150점 #3656

알고리즘

코딩 어려움

정규표현식 매칭

.*를 지원하는 정규표현식 매칭 구현

45분 150점 #3627