5,000+ 문제

알고리즘

코딩 보통

구간 병합 (Merge Intervals)

겹치는 구간들을 병합하기

20분 70점 #3772

알고리즘

코딩 어려움

다음 큰 원소 (Next Greater Element)

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

20분 80점 #3771

알고리즘

코딩 보통

물 담기 (Container With Most Water)

투 포인터로 최대 물 양 구하기

20분 70점 #3770

알고리즘

코딩 어려움

편집 거리 (Edit Distance)

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

20분 85점 #3761

알고리즘

코딩 어려움

배낭 문제 (0/1 Knapsack)

DP로 배낭 문제 해결

20분 80점 #3760

알고리즘

코딩 어려움

최소 공통 조상 (LCA)

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

30분 90점 #3752

알고리즘

코딩 보통

최소 신장 트리 (MST)

크루스칼/프림 알고리즘으로 MST 구하기

25분 80점 #3751

알고리즘

코딩 어려움

음수 가중치 최단 경로

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

25분 90점 #3742

알고리즘

코딩 어려움

모든 쌍 최단 경로

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

30분 85점 #3741

알고리즘

코딩 보통

회의실 배정

그리디로 최대 회의 수 구하기

20분 65점 #3733

알고리즘

코딩 보통

비트 연산 문제 모음

비트 연산을 활용한 다양한 문제

20분 70점 #3732

알고리즘

코딩 보통

작업 순서 정하기

위상 정렬로 작업 순서 결정

20분 75점 #3731

알고리즘

코딩 보통

미로 최단 경로

BFS로 미로에서 최단 경로 찾기

20분 70점 #3722

알고리즘

코딩 어려움

구간 합 쿼리

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

25분 95점 #3721

알고리즘

코딩 어려움

KMP 문자열 매칭

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

20분 90점 #3712

알고리즘

코딩 보통

중앙값 실시간 계산

스트림 데이터의 중앙값을 실시간으로 계산

25분 85점 #3711

알고리즘

코딩 보통

자동완성 시스템

Trie 자료구조로 자동완성 구현

25분 80점 #3710

알고리즘

코딩 어려움

N-Queens

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

30분 95점 #3701

알고리즘

코딩 보통

최소 윈도우 부분 문자열

문자열 s에서 t의 모든 문자를 포함하는 최소 윈도우 찾기

25분 90점 #3700

알고리즘

코딩 보통

이진 트리 직렬화

이진 트리를 문자열로 직렬화하고 역직렬화하기

25분 85점 #3699

알고리즘

코딩 보통

네트워크 연결

Union-Find로 연결된 네트워크 수 구하기

20분 75점 #3698

알고리즘

코딩 보통

랜선 자르기

이분 탐색으로 최대 랜선 길이 구하기

20분 70점 #3690

알고리즘

코딩 보통

최장 공통 부분 수열 (LCS)

두 문자열의 최장 공통 부분 수열 길이 구하기

20분 80점 #3689

알고리즘

코딩 어려움

다익스트라 최단 경로

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

30분 100점 #3688