그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

전체 결과문제 7375개

이름의 시작
보통7
문자열 트라이+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
I Would Walk 500 Miles
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소의 진화
보통7
트리 재귀+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
새내기와 헌내기
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
해시그래프
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
그래서 팩 주냐?
보통7
게임 이론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Kaka와 Bebe
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
512 MB
채점 가능
패스트푸드점 위치 선정
보통7
그래프 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
음식 축제
보통7
그래프 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
지능형 자동차 경주
보통7
기하 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
변환된 수열
보통7
그리디 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
직원 고용
보통7
최단 경로 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
소셜 네트워크
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
배열 A 찾기
보통7
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
육각형 우리 속의 개미
보통7
DFS 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
룰렛
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
무한부스터
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
도시 왕복하기 1
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
세빈이는 오일러 회로를 좋아해
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
수로
보통7
백트래킹 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
삼분 그래프
보통7
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
옥상 정원
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
최애 정하기
보통7
그래프 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
주때의 자소서 쓰기
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
수도
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
그림
보통7
기하 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
행성 간 여행
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
석공의 표식
보통7
행렬 그래프+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
인터넷 업로드
보통7
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
물채우기
보통7
구현 유니온 파인드
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
멋진 화살표 나라 대모험
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트랩
보통7
백트래킹 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
포병
보통7
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
도미노
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
액티비티
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공원
보통7
그래프 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이름 순서 바로잡기
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
학과 리셉션
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Bitaro의 파티
보통7
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
항구 시설
보통7
구간 스택+1
아직 제출이 없습니다
시간 제한
4.5초
메모리 제한
1024 MB
채점 가능
물통
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
전압
보통7
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
선로 간격
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
건물 2
보통7
분할 정복 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
반대 시위
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소코반
보통7
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
관객의 환호
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
의욕 리그
보통7
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
맥주 범람 시스템
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
대기업 승범이네
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
버스 노선
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
바퀴 그래프의 단일 사이클 부분 그래프 개수
보통7
조합론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
정육면체 접기
보통7
DFS 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
숨은 단어
보통7
백트래킹 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
어시스턴트 순위 매기기
보통7
그래프 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
항공편 계획
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
알고리즘 공부
보통7
그리디 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
유전자 트리
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
혼돈 죽이기
보통7
유니온 파인드 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Swap Free
보통7
그래프 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
미로 연결
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
유량 찾기
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
삽입 순서
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
나쁜 Treap
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이등거리
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
마지막 자리만
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
균형 잡힌 트리 자르기
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
평행우주
보통7
트리 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
치삼이의 징검다리 건너기
보통7
BFS 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
치삼이의 대모험
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
라디오 경품
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
색칠 경쟁
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
비행기 타고 가요
보통7
최단 경로 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
정기 모임
보통7
트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
드래곤볼 I
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
홍수 위험 추정
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
문서 재정렬
보통7
그래프 동적 계획법
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
미로에 갇힌 건우
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
지금 만나러 갑니다
보통7
BFS 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
우유 방문
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
무르탈 카우배트
보통7
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Lampice
보통7
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
알레르기가 있는 아론
보통7
트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
환경 친화적 여행
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
강 게임
보통7
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
철새 이동 경로 감시
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
웜홀 정렬
보통7
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Klasika
보통7
트라이 비트 연산+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Plan B
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가장 짧은 순례
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
업과 격의 그래프
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
사막
보통7
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
여행
보통7
행렬 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
XOR과 집합과 트리와 쿼리
보통7
비트 연산 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
출근길 순회
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Putovanje
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
회사 문화 5
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
최선의 트리
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
그냥 세기
보통7
수학 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
아홉 명의 심판
보통7
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
이름의 시작각 여성의 이름이 자신의 첫 글자 뒤에 어머니의 이름을 붙인 형태인 왕가에서, 주어진 질의 문자열을 접두사로 가지는 이름의 개수를 구한다.}ward{	보통7	문자열트라이+2	아직 제출이 없습니다	10초	512 MB	채점 가능
I Would Walk 500 Miles고정된 모듈러 공식으로 정해지는 거리에서 서로 다른 그룹 사이 최소 거리가 최대가 되도록 N마리의 소를 K개의 그룹으로 나눈다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소의 진화각 부분 집단이 가진 특징 집합 N개가 주어질 때, 모든 특징이 정확히 한 간선에서 처음 생겨나는 진화 나무로 이 집단들을 설명할 수 있는지 판정한다.	보통7	트리재귀+2	아직 제출이 없습니다	2초	512 MB	채점 가능
새내기와 헌내기신입은 진실만, 베테랑은 거짓만 말한다는 규칙 아래 참가자 N명의 신고 관계가 주어질 때 가능한 베테랑 수의 최댓값을 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
해시그래프M개의 통신 기록으로 해시그래프를 만든 뒤, 주어진 한 이벤트가 다른 이벤트를 볼 수 있는지 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
그래서 팩 주냐?대화 주제가 주어진 DAG에서 준표가 마지막 주제 N을 먼저 고르도록 막아야 하는 간선의 최소 개수를 구하고, 불가능하면 -1을 출력합니다.	보통7	게임 이론그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Kaka와 Bebe0번에서 N-1번으로 가는 경로 중 카카 합과 베베 합이 각각 1000 이하인 것을 찾아 두 합의 곱을 최소로 만든다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2.5초	512 MB	채점 가능
패스트푸드점 위치 선정건물 N개와 도로 N개로 이루어진 연결된 도로망에서 가장 먼 건물까지의 거리가 최소가 되는 식당 위치를 찾아 그 거리를 출력합니다.	보통7	그래프트리+1	아직 제출이 없습니다	1초	512 MB	채점 가능
음식 축제요리별 주문 학생 수와 요리사별 조리 시간이 주어질 때, 요리를 요리사에게 나누어 맡기고 조리 순서를 정해 모든 학생의 대기 시간 합을 최소로 구합니다.	보통7	그래프그리디	아직 제출이 없습니다	1초	512 MB	채점 가능
지능형 자동차 경주일정한 속도 v로 달리는 자동차가 직사각형들의 공유 변을 건너 S에서 T까지 가는 최단 시간을 구합니다.	보통7	기하최단 경로+1	아직 제출이 없습니다	1초	512 MB	채점 가능
변환된 수열각 D_i가 주어질 때, 원형 거리 D(i, T_i)가 모두 D_i와 같은 순열 T 중 사전순으로 가장 작은 것을 구합니다. 없으면 No Answer를 출력합니다.	보통7	그리디그래프	아직 제출이 없습니다	1초	512 MB	채점 가능
직원 고용날마다 필요한 최소 인원을 채우면서, 연속된 기간을 일하는 직원 유형을 고용하는 최소 총비용을 구합니다.	보통7	최단 경로구간+1	아직 제출이 없습니다	1초	256 MB	채점 가능
소셜 네트워크모든 노드 v에 대해, s에서 t로 가는 최단 경로 중 v를 지나는 비율을 모든 순서쌍 s,t에 대해 더해 각 노드의 중요도를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능
배열 A 찾기B보다 사전순으로 뒤에 오면서 주어진 모든 쌍에 대해 A[i] < A[j]를 만족하는 사전순 가장 작은 배열 A를 구합니다.	보통7	그래프위상 정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
육각형 우리 속의 개미무한한 육각형 그물에서 첫 걸음을 북쪽으로 고정했을 때, 이미 지나온 점에 처음 도달하기까지 정확히 N번 방향을 바꾸는 경로의 수를 센다.	보통7	DFS백트래킹+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
룰렛질의 (S, E)마다 S번 놀이기구에서 출발한 방문객이 E번 놀이기구를 타고 바로 집으로 갈 확률을 10^9+7 나머지로 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
무한부스터각 칸에 부스터 개수가 적힌 N×M 격자에서 오른쪽이나 아래로만, 마지막으로 멈춘 칸의 개수 이내로 이동하며 (1,1)에서 (N,M)까지 멈추는 칸 수를 최소로 줄인다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
도시 왕복하기 1N개의 도시와 P개의 단방향 도로가 주어지고 1번과 2번 도시를 잇는 도로는 없을 때, 도로를 공유하지 않는 1번에서 2번으로 가는 경로의 최대 개수를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
세빈이는 오일러 회로를 좋아해무방향 그래프가 주어질 때 모든 간선을 정확히 한 번씩 지나는 오일러 회로가 생기도록 최소 개수의 간선을 추가하고, 추가한 간선을 출력한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	256 MB	채점 가능
수로격자에서 왼쪽 위 칸부터 오른쪽 아래 칸까지 가는 가장 긴 경로를 찾습니다. 경로는 대각선으로도 자기 자신과 닿으면 안 됩니다.	보통7	백트래킹DFS+1	아직 제출이 없습니다	3초	256 MB	채점 가능
삼분 그래프평면 그래프를 수직선 x=A와 x=B로 자를 때 생기는 연결 조각의 개수를 각 질의마다 구합니다.	보통7	유니온 파인드그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
옥상 정원사진 찍힌 칸의 변을 각각 한 번씩만 지나면서 매번 방향을 바꾸는 경로를 찾고, 없으면 NO를 출력합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
최애 정하기N명의 친구와 M명의 멤버가 주어지고 각 친구가 좋아하는 멤버 목록이 있을 때, 모든 친구에게 서로 다른 멤버를 배정할 수 있는지 판별한다.	보통7	그래프문자열+2	아직 제출이 없습니다	2초	256 MB	채점 가능
주때의 자소서 쓰기각 이야기를 세 질문 중 최대 하나에 배정하고, 질문별 상한과 최소 1개 조건을 지키면서 적합도 합의 최댓값을 구합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
수도양의 실수 도로 길이를 정해 각 도로의 A_i가 B_i보다 수도 S에서 가깝거나 같도록 만들 수 있는 수도 후보 S를 모두 구합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
그림직사각형 방 안에 원형 감지 영역 1000개가 주어질 때, 모든 원 밖을 유지하며 (0,0)에서 반대쪽 모서리까지 가는 경로가 있는지 판정한다.	보통7	기하유니온 파인드+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
행성 간 여행행성들의 가중 그래프와 온도가 주어질 때, 가장 추운 K개 또는 가장 더운 K개의 행성만을 경유해 A에서 B로 가는 최단 거리를 Q개의 질의에 대해 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
석공의 표식잡음이 섞인 흑백 사진에서 석재에 새겨진 세 가지 석공 마크 A, B, C의 개수를 각각 셉니다.	보통7	행렬그래프+1	아직 제출이 없습니다	4초	512 MB	채점 가능
인터넷 업로드개장 시간과 와이파이 속도가 주어진 카페들과 이동 시간 행렬이 있을 때, 데이터를 모두 업로드할 수 있는 가장 이른 시각을 구한다.	보통7	동적 계획법최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
물채우기열마다 막힌 구간이 하나씩 있는 격자에서, 위에서 충분히 물을 부었을 때 물이 고이는 칸의 개수를 구합니다.	보통7	구현유니온 파인드	아직 제출이 없습니다	1초	512 MB	채점 가능
멋진 화살표 나라 대모험각 칸에 회전 가능한 화살표가 있거나 없을 때, (0,0)에서 화살표를 따라 걸어 (m-1,n-1)에 도착하도록 화살표를 시계 방향으로 90도씩 최소 횟수만큼 돌리는 문제이다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트랩격자 위에서 (0,0)에서 오른쪽으로 출발하는 n개의 단위 구간으로 이루어진 자기회피 보행 중, 다음 구간을 추가하면 자기교차가 생겨 더 나아갈 수 없는 보행의 수를 센다.	보통7	백트래킹DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
포병정점이 N개인 트리에서 말이 턴마다 인접 정점으로 움직일 때, 말을 반드시 맞히는 데 필요한 대포의 최소 개수 K를 구합니다.	보통7	트리DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
도미노0부터 M까지의 눈금으로 이루어진 도미노 세트에서 N개의 조각을 제거한 뒤, 남은 조각을 최소 개수의 사슬로 나누어 각 사슬을 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
액티비티로라와 보비가 N칸 줄에서 번갈아 말을 움직이고, 같은 칸에 도착하면 상대 말을 K칸 뒤로 보냅니다. 최적으로 두었을 때 누가 이기는지, 또는 무승부인지 구합니다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
공원사이클이 없는 N×2 사다리 형태 공원의 모든 골목 방향(0 또는 1)을, 임의의 골목 목록에 대한 XOR 질의만으로 알아내는 인터랙티브 문제입니다.	보통7	그래프비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이름 순서 바로잡기각 이름을 이름 또는 성으로 배정해 모든 학생의 두 이름 순서가 맞도록 하면서, 순서를 뒤집어야 하는 학생 수를 최소로 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
학과 리셉션격자 지도에서 에너지가 0 이하로 떨어지지 않게 하면서 시간 t까지 도착 지점에 닿을 때 얻을 수 있는 음식 점수의 최댓값을 구합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Bitaro의 파티각 파티에서 T 마을에 도달할 수 있으면서 바쁘지 않은 친구가 지나는 간선 수의 최댓값을 구합니다.	보통7	동적 계획법그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
항구 시설각 컨테이너를 두 구역 중 하나에 배정해서 같은 구역 안에서 후입선출 순서로 빠지는 경우의 수를 1,000,000,007로 나눈 나머지로 구합니다.	보통7	구간스택+1	아직 제출이 없습니다	4.5초	1024 MB	채점 가능
물통건물, 필드, 벽으로 이루어진 격자에서 두 건물 사이를 이동할 때 필요한 가장 작은 물통 크기를 각 질의마다 구합니다.	보통7	그래프BFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
전압노드 N개와 저항 M개가 주어질 때, 나머지 저항에는 모두 전류가 흐르고 한 저항에만 전류가 흐르지 않도록 전압을 정할 수 있는 저항의 개수를 구합니다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	1초	512 MB	채점 가능
선로 간격잎이 고정된 궤간을 가진 외국 역인 트리에서 국내 역의 궤간을 정해 각 간선의 절댓값 차이 합을 최소로 만들고, 그 최솟값의 내림을 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
건물 2도시들이 트리 형태로 연결되어 있을 때, 한 단순 경로를 따라 방문하는 건물 높이가 엄격하게 증가하는 최장 부분 수열의 길이를 구합니다.	보통7	분할 정복트리+2	아직 제출이 없습니다	1초	64 MB	채점 가능
반대 시위방향 그래프에 사이클이 있는지 확인하고, 모든 사이클이 지나는 교차로를 오름차순으로 찾습니다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
소코반벽과 목표 칸이 있는 격자에서 상자를 목표 칸까지 밀 수 있는 플레이어와 상자의 시작 위치 쌍의 개수를 구합니다.	보통7	BFS그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
관객의 환호주어진 k개의 실력 값을 루트 트리의 k개 리프에 배정해, 각 내부 노드의 리프 실력 값 합을 모두 더한 총합이 최대가 되도록 한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
의욕 리그2^r개 팀이 고정된 토너먼트 대진에서 경기할 때, 1번 팀이 우승하도록 만드는 최소 총 훈련 시간을 구한다. 더 강한 팀을 이기려면 실력 차의 제곱만큼 훈련해야 한다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	3초	512 MB	채점 가능
맥주 범람 시스템유일한 소스와 유일한 싱크를 가진 DAG가 주어질 때, 남은 모든 간선이 소스에서 펌프를 거쳐 싱크로 가는 유효한 흐름 경로에 놓이도록 지울 수 있는 간선의 최대 개수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
대기업 승범이네각 직원이 루트가 있는 트리의 노드이고 간선 하나를 고르면 두 끝점이 짝을 이룰 때, 각 노드가 최대 한 번만 짝을 이루도록 간선을 골라 끝점 값의 곱의 합을 최대로 만든다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
버스 노선트리의 모든 간선을 지나도록 정점이 겹치지 않는 단순 경로를 최소 개수로 배치하는 문제다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
바퀴 그래프의 단일 사이클 부분 그래프 개수크기 m인 바퀴 그래프에서 신장 유니사이클(신장 트리에 간선 하나를 더해 만든 단일 사이클)의 개수를 세어 100007로 나눈 나머지를 구한다.	보통7	조합론그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
정육면체 접기2x2 블록 없이 연결된 여섯 개의 단위 정사각형 배치가 주어질 때, 이것을 정육면체로 접을 수 있는지 판정한다.	보통7	DFS기하+2	아직 제출이 없습니다	1초	512 MB	채점 가능
숨은 단어최대 10x10 크기의 글자 격자와 길이 10 이하의 질의 단어 100,000개가 주어질 때, 인접한 칸을 중복 없이 지나 만들어지는 단어의 개수를 센다.	보통7	백트래킹DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
어시스턴트 순위 매기기어시스턴트 N개마다 두 점수 a, b와 허용 차이 K가 주어집니다. 점수 차이가 K를 넘으면 순위 제약이 생기는데, 이를 지키면서 만들 수 있는 서로 다른 순위의 최대 개수를 구합니다.	보통7	그래프정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
항공편 계획각 공항이 목적지 목록 또는 목적지가 아닌 공항 목록을 제시할 때, s에서 t까지 필요한 최소 항공편 수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
알고리즘 공부알고리즘마다 필요한 학습량과 다른 알고리즘을 배울 때 줄어드는 양이 주어질 때, M개 이상을 배우는 최소 학습량을 구한다.	보통7	그리디그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
유전자 트리양의 간선 길이를 가진 최대 100,000개 노드의 무향 트리가 주어질 때, 모든 리프 쌍의 경로 길이 제곱의 합을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
혼돈 죽이기주어진 순서대로 객차를 하나씩 폭파할 때, 각 시점에서 승객 수를 10의 배수로 올림한 값을 구간별로 더한 뒤 구간 수를 곱한 혼돈 값의 최댓값을 구한다.	보통7	유니온 파인드구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Swap Free서로 애너그램이고 글자가 중복되지 않는 n개의 단어가 주어질 때, 한 쌍의 글자만 바꿔서 서로 변환되는 단어가 없는 최대 부분집합의 크기를 구한다.	보통7	그래프조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
미로 연결슬래시와 점으로 그린 45도 회전 미로가 주어질 때, 모든 칸이 바깥과 연결되도록 제거해야 하는 벽의 최소 개수를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	5초	512 MB	채점 가능
유량 찾기루트 있는 트리에서 일부 정점의 유량이 주어지고, 잎은 임의의 양의 정수, 내부 정점은 자식들의 합일 때 모든 유량이 유일하게 정해지는지 판별해 출력하고 아니면 impossible을 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	4초	512 MB	채점 가능
삽입 순서1부터 n까지의 순열을 이진 탐색 트리에 삽입했을 때 높이가 정확히 k인 트리가 나오도록 하는 순열을 구하거나, 불가능하면 impossible을 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
나쁜 Treapn이 주어질 때 y = sin(x)를 우선순위로 쓰는 트리의 높이가 n이 되도록 서로 다른 정수 n개를 출력합니다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
이등거리트리와 표시된 정점들이 주어질 때, 모든 표시된 정점까지의 거리가 같은 정점을 찾거나 그러한 정점이 없음을 판별한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마지막 자리만모든 i < j에 대해 i에서 j로 가는 경로 개수의 마지막 자릿수가 주어질 때, 원래의 방향성 비순환 그래프를 복원한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
균형 잡힌 트리 자르기값이 1부터 n까지인 균형 이진 탐색 트리에서 노드 k개만 남깁니다. 남은 트리도 균형을 유지해야 하며, 남은 값을 정렬한 목록이 사전순으로 가장 작아야 합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	4초	512 MB	채점 가능
평행우주노드가 최대 30개인 작은 트리 최대 백만 개가 주어질 때, 서로 동형이 아닌 트리의 개수를 센다. 한나가 찍을 수 있는 사진 수는 서로 다른 위상의 개수와 같다. 작은 트리의 동형 판정을 빠르게 해야 한다.	보통7	트리해시맵+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
치삼이의 징검다리 건너기주어진 수원에서 물이 하루에 한 칸씩 퍼질 때, (1,1)에서 (N,N)까지 물에 젖은 돌만 밟아 도달할 수 있는 가장 이른 날을 구한다.	보통7	BFS이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
치삼이의 대모험가중치가 있는 무방향 그래프에서 H에서 출발해 T를 들렀다가 H로 돌아오되 H를 제외한 어떤 정점도 두 번 지나지 않는 최단 경로의 길이를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
라디오 경품가중치가 있는 트리에서 각 도시 u마다 모든 다른 도시 v에 대해 (t[u] + t[v]) * dist(u, v)의 합을 구해 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
색칠 경쟁앨리스가 연결 그래프의 간선을 두 색으로 칠해 1번에서 N번으로 가는 모든 경로의 색 변화 횟수를 최대화할 때, 그 최댓값을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
비행기 타고 가요출발 도시와 도착 도시의 범위가 정해진 티켓을 한 번씩만 써서 도시 K에서 각 도시까지 가는 최소 비용을 구합니다.	보통7	최단 경로세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
정기 모임가중치가 있는 트리에서 각 질의마다 번호 S부터 E까지의 정점에 사는 사람들이 모일 때, 가장 먼 사람까지의 거리가 가장 작아지는 값을 구합니다.	보통7	트리유니온 파인드+1	아직 제출이 없습니다	2초	512 MB	채점 가능
드래곤볼 I가중치가 있는 무방향 그래프와 일곱 개의 목표 도시가 주어질 때, 도시 1에서 출발해 일곱 곳을 모두 방문하는 최소 비용 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
홍수 위험 추정일부 격자 칸의 측정된 고도가 주어질 때, 변으로 인접한 칸의 고도 차가 1 이하라는 조건을 만족하는 정수 배치 중 전체 고도 합의 최솟값을 구하고, 불가능하면 No를 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
문서 재정렬문서 n장을 용량이 m장인 임시 더미 두 개에 나누어, 각 더미가 위에서 아래로 역순이 되는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	그래프동적 계획법	아직 제출이 없습니다	4초	512 MB	채점 가능
미로에 갇힌 건우m번 이동할 때마다 낮과 밤이 바뀌는 n×n 미로에서 목표에 가장 빨리 도달하는 날과 낮밤을 구한다. 밤에는 직선으로 연속된 벽을 통과할 수 있다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
지금 만나러 갑니다1부터 N까지의 지점에 있는 두 존재가 y일째에 2^(y-1)만큼 왼쪽이나 오른쪽으로 뛰어, 같은 날 같은 지점에 도착하는 최소 일수를 구하거나 불가능하면 -1을 출력한다.	보통7	BFS수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
우유 방문각 정점에 소의 종류가 있는 트리에서, A에서 B로 가는 경로 위에 종류가 C인 소가 있는지 묻는 M개의 질의에 답한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
무르탈 카우배트길이 N인 문자열을 같은 문자가 K번 이상 연속하는 구간들로 바꾸되, i에서 j로 한 글자를 바꾸는 비용이 M개 문자 그래프의 최단 경로로 주어질 때 총비용을 최소화한다.	보통7	동적 계획법최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Lampice글자 색이 칠해진 트리에서 양 끝으로 읽을 때 색 순서가 같은 가장 긴 경로의 노드 개수를 구합니다.	보통7	트리분할 정복+1	아직 제출이 없습니다	5초	512 MB	채점 가능
알레르기가 있는 아론가중치가 있는 트리에서 연결된 간선 집합을 골라 (간선 개수) 곱하기 (집합에서 최소 가중치) 값을 최대로 만드는 문제이다.	보통7	트리유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
환경 친화적 여행집에서 목적지까지 역 네트워크를 이용해 이동할 때 총 이동 거리가 B 이하가 되는 최소 CO2 비용 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	3초	512 MB	채점 가능
강 게임두 사람이 습지 격자에 카메라를 번갈아 놓으며, 누가 이기는지 최적 전략으로 판단합니다.	보통7	게임 이론그래프+1	아직 제출이 없습니다	0.5초	512 MB	채점 가능
철새 이동 경로 감시0에서 N-1로 가는 모든 경로를 지나는 정점 집합을 골라야 한다. 비용은 고른 정점 수와 그중 가장 비싼 감시 가격의 곱이며, 감시할 수 없는 정점도 있다. 최소 비용을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
웜홀 정렬소들이 위치 순열에 따라 흩어져 있고 너비가 있는 웜홀로 자리를 바꿀 수 있을 때, 모든 소를 제자리에 보내기 위해 써야 하는 웜홀 중 최소 너비를 최대화한다.	보통7	유니온 파인드그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Klasika루트가 있는 트리에 가중치 간선을 가진 노드를 추가하고, 각 질의에서 노드 a에서 b의 서브트리 안 임의의 노드까지 XOR 값이 최대인 경로를 구합니다.	보통7	트라이비트 연산+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Plan B어떤 도시에서 시위가 시작될 때 그 도시를 지나지 않고 모든 이웃에 군대를 보낼 수 없는 도시, 즉 위험 도시를 모두 찾는다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 짧은 순례1번 사이트에서 N번 사이트까지 서로 다른 사이트 여덟 개를 정확히 거치는 가장 짧은 경로의 이동 시간을 구합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
업과 격의 그래프같은 색인 간선의 양 끝을 모두 뒤집는 서쪽 규칙과 한쪽만 뒤집는 동쪽 규칙으로 도달할 수 있는 색칠의 수를 10억 7을 법으로 한 나머지로 구합니다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
사막각 측정에서 나열된 지점의 수위가 범위 안의 나머지 지점보다 낮도록 n개 지점의 수위를 1에서 10^9 사이로 정하거나, 모순이면 NIE를 출력합니다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
여행간선 길이가 1에서 3인 방향 그래프에서 간선과 도시를 다시 지나도 되는 경로 중 k번째로 짧은 길이를 구합니다. 경로가 k개보다 적으면 -1을 출력합니다.	보통7	행렬이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
XOR과 집합과 트리와 쿼리정점마다 값이 적힌 트리에서 각 질의 경로의 값들로 만든 닫힌 집합의 최솟값을 구합니다.	보통7	비트 연산트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
출근길 순회가중 무방향 도시 그래프에서 사무실은 0번 교차점이고 직원 집이 최대 10곳 있을 때, 사무실에서 출발해 모든 집을 들른 뒤 사무실로 돌아오는 최단 경로의 길이를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Putovanje트리에서 1번부터 N번 마을까지 순서대로 방문할 때, 각 간선을 지날 때마다 C1을 내거나 한 번 C2로 무제한 이용권을 사서 총비용을 최소화한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
회사 문화 5감독 관계를 나타내는 트리에서 한 직원의 모든 부하 직원 컴퓨터를 켜거나 끄고, 특정 직원의 부하 중 컴퓨터가 켜진 사람 수를 구한다. 처음에는 1번 직원의 컴퓨터만 켜져 있다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
최선의 트리트리의 차수 열이 주어질 때, 그 차수 열을 갖는 모든 트리 가운데 최대 매칭의 크기가 가장 큰 값을 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
그냥 세기무방향 그래프의 각 변에 0부터 4까지의 가중치를 부여해 모든 정점에서 가중치 합이 5로 나누어떨어지게 하는 경우의 수를 구한다.	보통7	수학그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
아홉 명의 심판n명의 심사위원 선호 순위로 k개 문제 중 p개를 고르는 무작위 교체 과정에서 무한히 다시 나타날 수 있는 문제 집합을 찾습니다.	보통7	그래프그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능