회원가입
로그인
Toggle navigation
문제
문제
전체 문제
문제 출처
단계별로 풀어보기
알고리즘 분류
추가된 문제
문제 순위
문제
푼 사람이 한 명인 문제
아무도 못 푼 문제
최근 제출된 문제
최근 풀린 문제
랜덤
출처
ICPC
Olympiad
한국정보올림피아드
한국정보올림피아드시․도지역본선
전국 대학생 프로그래밍 대회 동아리 연합
대학교 대회
카카오 코드 페스티벌
Coder's High
ICPC
Regionals
World Finals
Korea Regional
Africa and the Middle East Regionals
Europe Regionals
Latin America Regionals
North America Regionals
South Pacific Regionals
문제집
대회
2
채점 현황
랭킹
게시판
그룹
블로그
강의
트리에서의 동적 계획법
전체
출처
단계
분류
추가된 문제
더 보기
문제 순위
맞은 사람이 한 명인 문제
아무도 못 푼 문제
최근 제출된 문제
최근 풀린 문제
안 푼 문제 랜덤
전체 문제 랜덤
단계
문제 번호
제목
정보
정답
제출
정답 비율
1
15681
트리와 쿼리
3808
7989
46.249%
트리 DP의 기본을 다지는 문제. 아래에 풀이 설명도 있습니다!
2
2213
트리의 독립집합
스페셜 저지
2550
5277
48.049%
트리의 최대 독립 집합을 구하는 문제. 일반적인 그래프에서 최대 독립 집합을 구하는 문제는 NP-하드로, 효율적인 알고리즘이 알려지지 않았습니다.
3
2533
사회망 서비스(SNS)
6389
16649
36.363%
이것도 일반적인 그래프에서는 NP-하드입니다.
4
1949
우수 마을
3343
6631
53.061%
또다른 트리 DP 문제