그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7362개

가장 강력한 주문
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
합동인 두 조각으로 나누는 초콜릿
어려움9
완전 탐색 DFS+2
아직 제출이 없습니다
시간 제한
30초
메모리 제한
128 MB
채점 가능
유치원
어려움9
그래프 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트랙 한 바퀴 돌기
어려움9
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나비족 길찾기
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
농부 존
어려움9
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
놀라운 로봇
어려움9
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
버전 관리 IDE
어려움9
트리 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이상적인 도시
어려움9
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
초공간 항로
어려움9
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
64 MB
채점 가능
열대 식물원
어려움9
그래프 시뮬레이션+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
음과 양
어려움9
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
섬 여행
어려움9
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
밧줄에 묶인 베시
어려움9
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
농장 단순화하기
어려움9
최소 신장 트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
병목
어려움9
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
건망증이 심한 웨이터
어려움9
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
워레즈 테스트
어려움9
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Winmine (지뢰찾기)
어려움9
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
매우 지루한 숙제
어려움9
트리 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
서버
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도시 길찾기
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
벽 미로 만들기
어려움9
완전 탐색 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
약초학자들의 마을
어려움9
그래프 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
계통 트리
어려움9
그래프 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리에서 가장 긴 경로
어려움9
트리 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
떨어지는 공
어려움9
세그먼트 트리 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
즐거운 모바일 길 안내
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
페르시아의 왕자
어려움9
시뮬레이션 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
왕자들의 신붓감 찾기
어려움9
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
조깅 코스
어려움9
트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지도 색칠하기
어려움9
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
구조 이성질체
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
하이퍼바이저 MacrOS
어려움9
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
마르코프 열차
어려움9
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
떠돌이 벼룩 조련사
어려움9
그래프 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
아이스링크
어려움9
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
AB-단어
어려움9
트리 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전령
어려움9
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
운전면허 시험
어려움9
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
통행료
어려움9
그래프 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
섬
어려움9
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
부호
어려움9
트라이 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
햄스터
어려움9
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
쓰레기 수거
어려움9
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
밀크 멀티드링크
어려움9
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
여정
어려움9
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
어려운 선택
어려움9
그래프 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
물고기
어려움9
그래프 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
경비병
어려움9
기하 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
마이크로칩
어려움9
그래프 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
볼록 다각형 복원
어려움9
그래프 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수색 작전
어려움9
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
봉우리
어려움9
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
고속도로
어려움9
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
회문 동치
어려움9
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고질라
어려움9
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
배송
어려움9
그래프 최단 경로
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
웜뱃
어려움9
세그먼트 트리 최단 경로+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
256 MB
채점 가능
퍼즐
어려움9
문자열 매칭 트라이+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수족관 배수
어려움9
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수족관 3
어려움9
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
뫼비우스의 띠
어려움9
수학 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
갱도
어려움9
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아드리아해
어려움9
그래프 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
온 마을이 필요하다
어려움9
그래프 DFS+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
128 MB
채점 가능
Chain & Co.
어려움9
기하 그래프+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
선인장 그래프의 자기동형사상
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
이상한 그래프
어려움9
그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
평면 그래프의 짝수 사이클 분할
어려움9
그래프 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
GRAD
어려움9
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
철도역 위치 복원
어려움9
그래프 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
친구
어려움9
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
16 MB
채점 가능
운송 이익 최대화
어려움9
트리 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
팡고른 숲
어려움9
기하 그래프
아직 제출이 없습니다
시간 제한
3초
메모리 제한
64 MB
채점 가능
주차장
어려움9
기하 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
박물관
어려움9
그래프 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
톨게이트
어려움9
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
콤비네이터 식
어려움9
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
정규식과 부분 문자열
어려움9
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
빨강 검정 징검다리
어려움9
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
9초
메모리 제한
256 MB
채점 가능
선심성 고속도로망
어려움9
최소 신장 트리 분할 정복+2
아직 제출이 없습니다
시간 제한
30초
메모리 제한
256 MB
채점 가능
숨겨진 미로
어려움9
분할 정복 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
도쿄 올림픽 센터
어려움9
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
최소 비용 유량의 역습
어려움9
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
하시고 사마
어려움9
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
시에르핀스키 미로에서 모이기
어려움9
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
미술관
어려움9
기하 최단 경로
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
전구 퍼즐
어려움9
그래프 백트래킹+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
마을
어려움9
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1536 MB
채점 가능
Calvinball championship, again 2
어려움9
그래프 백트래킹+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
소형 비행 로봇 개발
어려움9
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Frogger
어려움9
수학 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
같은 팀 하자
어려움9
그래프 게임 이론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
호그와트 계단
어려움9
BFS 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
기운의 균형선
어려움9
기하 완전 탐색+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
트리 편집 거리
어려움9
동적 계획법 트리
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
고속도로와 자치주
어려움9
최소 신장 트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
던전 만들기
어려움9
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
선인장 간선 옮기기
어려움9
그래프 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
가장 강력한 주문라벨이 붙은 방향 그래프에서 별 노드에서 금 노드로 가는 경로의 라벨을 이어 붙인 문자열 중 사전순으로 가장 앞선 것을 구하고, 존재하지 않거나 최솟값이 정해지지 않으면 NO를 출력한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	5초	128 MB	채점 가능
합동인 두 조각으로 나누는 초콜릿최대 36개의 단위 정사각형으로 이루어진 연결된 폴리오미노가 회전, 반사, 평행이동으로 겹쳐지는 두 개의 연결된 조각으로 나뉘는지 판정한다.	어려움9	완전 탐색DFS+2	아직 제출이 없습니다	30초	128 MB	채점 가능
유치원n명의 학생을 세 학급으로 나누되 아무도 작년 담임을 피하고 각 학급에서 모든 동급생이 서로의 선호 목록 상위 T 안에 들도록 하며 T를 최소화한다.	어려움9	그래프이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트랙 한 바퀴 돌기각 차수가 4인 정점에서 네 간선을 두 쌍으로 묶는 방식을 정해야 하며, 모든 간선을 한 번씩 지나는 오일러 회로의 총 회전량을 최소화하는 문제다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
나비족 길찾기각 정점에 과일 종류가 붙은 가중 무방향 그래프에서, 두 정점 사이에 모든 과일 종류를 정확히 한 번씩 지나는 최단 경로의 길이를 여러 질의에 대해 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
농부 존시작점과 도착점, 그리고 서로 닿지 않는 최대 100개의 선분 울타리가 주어질 때, 울타리를 넘지 않고 지나갈 수 있는 최단 경로의 길이를 소수점 여섯 자리까지 구한다.	어려움9	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
놀라운 로봇두 로봇이 각자의 미로에서 매분 같은 방향 명령을 받는다. 경비병은 왕복 순찰하며, 둘 다 잡히지 않고 탈출하는 최소 시간을 구한다.	어려움9	BFS시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
버전 관리 IDE삽입과 삭제로 버퍼의 새 버전을 만들고, 과거 임의 버전에서 부분 문자열을 출력하는 문제이며 모든 명령의 수치 인자가 지금까지 출력한 문자 수로 부호화되어 있다.	어려움9	트리구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이상적인 도시구멍 없는 단순 연결 폴리오미노를 이루는 N개 칸이 주어질 때, 모든 쌍의 격자 최단 거리 합을 10억으로 나눈 나머지를 구한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
초공간 항로공통 하이퍼스페이스 간선 가중치 x가 모든 양의 정수일 때 A에서 B까지 최단 경로 길이가 가질 수 있는 값을 모두 구해 개수와 합을 출력하고, 무한히 많으면 inf를 출력한다.	어려움9	최단 경로그래프+2	아직 제출이 없습니다	5초	64 MB	채점 가능
열대 식물원각 연못에서 가장 아름다운 길부터 이용하되 바로 전에 쓴 길은 피하는 결정적 이동 규칙을 따를 때, 정확히 K번 이동한 뒤 연못 P에 도착하는 시작 연못의 수를 여러 K에 대해 구한다.	어려움9	그래프시뮬레이션+2	아직 제출이 없습니다	5초	256 MB	채점 가능
음과 양각 간선이 검정 또는 흰색인 트리에서, 내부의 한 정점을 기준으로 나눈 두 구간이 각각 검정과 흰색 간선을 같은 개수만큼 갖는 경로의 수를 센다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	2초	128 MB	채점 가능
섬 여행섬 N개와 얕은 물로 이루어진 격자가 주어질 때, 아무 섬에서나 시작해 모든 섬을 방문하는 최소 총 수영 거리를 구한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
밧줄에 묶인 베시왼쪽에 일직선으로 놓인 최대 10개의 말뚝과 닫힌 밧줄 고리가 주어질 때, 밧줄을 오른쪽으로 자유롭게 빼낼 수 있도록 제거해야 할 말뚝의 최소 개수를 구한다.	어려움9	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
농장 단순화하기각 간선 길이가 최대 세 번만 나타나는 가중 그래프에서 최소 신장 트리의 총 길이와 서로 다른 최소 신장 트리의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움9	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
병목1번 필드를 향하는 일방통행 경로로 이루어진 트리에서 각 경로의 단위 시간당 소 이동 한도가 주어질 때, 시간 T까지 1번 필드에 도착할 수 있는 소의 최대 수를 K개의 질의로 답한다.	어려움9	트리그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
건망증이 심한 웨이터손님들이 둥근 탁자에 둘러앉아 매 턴마다 피자를 왼쪽이나 오른쪽으로 넘길 때, 모든 피자가 주문한 손님에게 도달하는 최소 턴 수를 구한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
워레즈 테스트벽과 상자와 목표 지점으로 이루어진 격자에서 모든 상자를 목표 위로 옮기는 최단 이동 순서를 구하고, 길이가 같으면 사전순으로 가장 앞선 문자열을 출력한다.	어려움9	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Winmine (지뢰찾기)드러난 숫자 각각이 주변 지뢰 수와 일치하도록 남은 지뢰를 미공개 칸에 배치하는 경우의 수를 1000003으로 나눈 나머지로 구한다.	어려움9	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
매우 지루한 숙제N개의 키를 이진 탐색 트리에 차례로 삽입한 뒤 ASCII 그림으로 배치하고, 최대 5개의 작은 직사각형 영역만 출력한다.	어려움9	트리구현+1	아직 제출이 없습니다	2초	128 MB	채점 가능
서버가중치가 있는 연결 그래프의 각 서버에서, 더 가깝거나 같은 거리에 있으면서 순위가 더 높은 서버가 없는 정점 W를 세어 모두 더한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도시 길찾기일부 도로 구간이 끊긴 격자형 도시에서 오른쪽 통행 규칙을 지켜 두 진입로 사이의 최단 주행 거리를 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
벽 미로 만들기6x6 격자에서 세 벽의 길이와 최단 경로 문자열이 주어질 때, 그 경로와 모순되지 않는 유효한 미로를 구성하고 사전순으로 가장 작은 답을 출력한다.	어려움9	완전 탐색BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
약초학자들의 마을친구 관계 그래프가 주어질 때, 모든 정점에서 변을 가로지르지 않고 무한히 나아갈 수 있는 평면 직선 그리기가 가능한지 판정한다.	어려움9	그래프기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
계통 트리두 유기체의 계통수 거리가 3 이하일 때 연결된 그래프가 주어질 때, 이 그래프를 만드는 계통수 중 간선 수가 가장 적은 것의 간선 수를 구한다.	어려움9	그래프트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트리에서 가장 긴 경로가중치가 있는 루트 트리에서 간선 가중치를 갱신하고, 어떤 정점에서 그 정점의 서브트리 안으로 내려가는 최대 가중치 경로를 구하는 질의를 처리한다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
떨어지는 공끝점이 움직이는 여러 경사 발판이 주어질 때, 주어진 x에서 떨어진 공이 지면에 닿는 x 좌표를 구한다.	어려움9	세그먼트 트리트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
즐거운 모바일 길 안내건물 높이 격자와 안테나가 주어질 때, 지나는 모든 교차로에서 어떤 안테나가 보이는 경로 중 시작점에서 도착점까지 가장 짧은 거리를 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
페르시아의 왕자격자로 주어진 방에서 고정된 방향과 놓을 수 있는 칸이 정해진 거울들과 벽에 있는 접시들이 있을 때, 빛이 모든 접시에 도달할 수 있는지 판정한다.	어려움9	시뮬레이션그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
왕자들의 신붓감 찾기각 왕자가 좋아하는 소녀 중에서 그 소녀와 결혼해도 나머지 왕자 모두의 짝이 이루어질 수 있는 소녀를 모두 구한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
조깅 코스집을 잎으로 하는 트리의 거리 행렬이 주어질 때, 이동 시간(거리 곱하기 r 더하기 지나는 내부 노드 수 곱하기 t)이 가장 긴 집 쌍을 찾는다.	어려움9	트리그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지도 색칠하기각 나라를 번호 순서로 칠할 때 이미 칠한 이웃이 쓰지 않은 가장 작은 색을 고르고, 다섯 색으로 불가능하면 실패를 보고한다.	어려움9	그래프그리디+1	아직 제출이 없습니다	1초	32 MB	채점 가능
구조 이성질체탄소 원자 n개로 이루어지며 각 노드의 차수가 4 이하인 서로 다른 알케인 탄소 골격의 수를 센다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
하이퍼바이저 MacrOS숨겨진 반전 스위치가 있는 변조된 로그를 해석하면서, A가 B보다 먼저 설치되어야 하는지 판별한다.	어려움9	그래프위상 정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
마르코프 열차각 열차가 취소될 수 있고 취소되면 다음 열차를 기다리는 상황에서, 목적지에 제때 도착할 확률이 가장 높은 경로를 찾는다.	어려움9	동적 계획법확률+1	아직 제출이 없습니다	1초	128 MB	채점 가능
떠돌이 벼룩 조련사n개 정점의 함수 그래프 두 개가 주어질 때, 정점 이름을 적절히 바꿔 두 그래프를 같게 만들 수 있는지, 즉 벼룩의 춤이 동일해지는지 판정한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	3초	128 MB	채점 가능
아이스링크직각 다각형 장애물이 놓인 정사각형 링크에서 스케이터가 벽에 부딪힐 때까지 미끄러지며 이동할 때, 최소 횟수의 미끄러짐으로 도착점에 닿을 수 있는지 판정한다.	어려움9	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
AB-단어최대 1000개의 nice ab-word(균형 잡힌 괄호 문자열)가 주어질 때, 재귀적으로 정의된 유사 관계에서 서로 유사하지 않은 단어들의 최대 부분집합의 크기를 구한다.	어려움9	트리해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전령2-연결 그래프가 주어질 때, 수도가 아닌 한 도시가 점령되어도 두 전령이 모든 도시에 경고할 수 있도록, 도시 1에서 시작하는 두 탐색 계획의 사전순 최소 쌍을 출력한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
운전면허 시험격자에 최대 k개의 가로 일방통행 도로를 새로 지어, 남쪽 끝에서 모든 세로 도로의 북쪽 끝에 도달할 수 있는 시작 도로의 수를 최대로 만든다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
통행료전체 그래프가 아니라 임의의 부분 그래프에서 각 선택된 마을이 정확히 하나의 인접 도로에서 통행료를 징수하고 한 도로를 양 끝 마을이 동시에 징수하지 못할 때, 선택 가능한 마을 수의 최댓값을 구한다.	어려움9	그래프수학	아직 제출이 없습니다	1초	128 MB	채점 가능
섬모든 도시가 볼록다각형의 꼭짓점에 있고 모든 대각선과 변이 도로일 때, 일부 도로가 통제된 상황에서 n번 도시에서 1번 도시까지 도로와 교차점만 이용한 최단 경로의 길이를 구한다.	어려움9	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
부호버튼 입력으로 주어진 접두부호에서 앞부분이 유실되어도 이후 복호가 올바르게 되는 동기화 부호어를 모두 찾는다.	어려움9	트라이문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
햄스터주어진 햄스터 이름들이 모두 합쳐 m번 이상 나타나는 가장 짧은 소문자 문자열의 길이를 구한다.	어려움9	문자열 매칭동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
쓰레기 수거각 도로를 뒤집을지 정해져 있고, 트럭 한 대의 경로는 단순 사이클이다. 뒤집어야 하는 도로 집합을 대칭차로 만드는 사이클 길이 합의 최솟값을 구하거나 불가능하면 -1을 출력한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
밀크 멀티드링크트리에서 1번에서 n번까지 이동하며 연속한 두 정점의 거리가 2 이하인 해밀턴 경로가 존재하는지 판정한다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
여정서로 겹치지 않는 두 구간의 모든 마을을 잇는 m개의 도로 묶음이 주어질 때, p번 마을에서 모든 마을까지 도로 개수 기준 최단 거리를 구한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
어려운 선택도로가 하나씩 닫히는 상황에서 두 정점 사이에 변이 겹치지 않는 두 경로가 남아 있는지 묻는 질의에 답한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	5초	128 MB	채점 가능
물고기물고기가 수면 중 최대 한 칸 이동할 수 있고 하루 전 같은 시각의 위치를 항상 볼 수 있다는 조건에서, 기록된 닫힌 경로들을 최소 몇 마리의 물고기로 묶을 수 있는지 구한다.	어려움9	그래프기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
경비병회전하는 감시자들의 시야를 피해 도시 하수구에서 궁전 하수구까지 이동할 수 있는 경로의 수를 각 출발 지점마다 센다.	어려움9	기하그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마이크로칩간선 임피던스의 곱이 I인 유향 보행의 수를 세되, 정점과 간선을 여러 번 지날 수 있고 그러한 보행이 무한히 많으면 무한을 출력한다.	어려움9	그래프정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
볼록 다각형 복원뒤섞인 번호가 붙은 볼록 다각형의 모든 변과 서로 교차하지 않는 대각선이 주어질 때, 꼭짓점 1을 맨 앞에 두고 두 번째 수가 가장 작도록 경계 순서를 복원한다.	어려움9	그래프구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
수색 작전연결된 무방향 그래프에서 도둑이 매일 밤 다른 도시로 이동할 때, 반드시 잡을 수 있는 최소 일수의 수색 일정을 구하거나 불가능함을 판정한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
봉우리각 질의마다 한 봉우리에서 출발해 난이도 제한 이하의 길만 이용할 때 도달 가능한 봉우리 중 k번째로 높은 높이를 구하고, 부족하면 -1을 출력한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	2초	128 MB	채점 가능
고속도로트리와 추가 간선(고속도로)들이 주어질 때, 각 질의 (x,y)마다 트리 경로와 x,y에서만 만나는 고속도로 하나를 쓰는 대체 경로의 수를 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	3초	128 MB	채점 가능
회문 동치주어진 단어와 팰린드롬 부분 문자열의 위치가 정확히 일치하는 같은 길이의 단어 개수를 센다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고질라방향 그래프에서 k개의 간선을 순서대로 삭제한 뒤마다 모든 정점에 도달하는 데 필요한 최소 시작 정점 수를 구합니다.	어려움9	그래프유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
배송일일 통행 제한이 있는 n by n 격자 도로망에서 좌상단 교차로에서 우하단 교차로까지 보낼 수 있는 트럭의 최대 대수를 구합니다.	어려움9	그래프최단 경로	아직 제출이 없습니다	10초	128 MB	채점 가능
웜뱃동서 이동은 자유롭고 남쪽으로만 내려가는 격자에서 가중치가 바뀌는 가운데 북쪽 끝에서 남쪽 끝까지 최소합 경로를 구합니다.	어려움9	세그먼트 트리최단 경로+1	아직 제출이 없습니다	20초	256 MB	채점 가능
퍼즐앞쪽 n개 대문자로 금지된 부분 문자열을 모두 피하는 가장 긴 문자열을 구하고 최대값이 없으면 No를 출력합니다.	어려움9	문자열 매칭트라이+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수족관 배수직교 수조 바닥과 구멍 위치가 주어질 때 전체 배수 시간과 남은 물의 양을 계산합니다.	어려움9	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수족관 3수족관 바닥의 서로 다른 수평 구간에 K개의 구멍을 뚫어 빠져나가는 물의 면적을 최대화합니다.	어려움9	트리그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
뫼비우스의 띠각 테스트 케이스의 m by 2n 뫼비우스 격자에서 모든 순서쌍의 최단 이동 거리 평균을 구합니다.	어려움9	수학조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
갱도굽은 갱도 아래에서 위까지 직선 관을 이어 설치하되 각 구간이 갱벽에 두 곳 이상 닿도록 하고 꺾이는 횟수를 최소화합니다.	어려움9	기하그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
아드리아해북서에서 남동으로 순서가 맞는 섬끼리 한 번에 이동할 때 각 섬마다 다른 모든 섬에서 오는 최소 이동 횟수의 합을 구합니다.	어려움9	그래프누적 합+1	아직 제출이 없습니다	2초	256 MB	채점 가능
온 마을이 필요하다이중 연결 블록과 수도 경로 지배 관계로 퍼지는 가산 값을 적용하고 마을별 수익 조회를 처리합니다.	어려움9	그래프DFS+2	아직 제출이 없습니다	20초	128 MB	채점 가능
Chain & Co.축에 평행한 정사각형 고리들을 비어 있지 않은 두 집단으로 나누어 집단 간 모든 쌍이 분리 불가능하게 엮이는지 판정합니다.	어려움9	기하그래프+1	아직 제출이 없습니다	10초	128 MB	채점 가능
선인장 그래프의 자기동형사상정점 50000개 이하의 선인장 그래프의 자기동형사상 개수를 세어 소인수분해 형태로 출력합니다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	5초	256 MB	채점 가능
이상한 그래프이웃 구조에 제약이 있는 연결 그래프에 해밀턴 사이클이 존재하는지 판정합니다.	어려움9	그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
평면 그래프의 짝수 사이클 분할홀수 면이 최대 두 개인 이중 연결 평면 그래프의 간선을 짝수 길이 단순 사이클들로 분할할 수 있는지 판정합니다.	어려움9	그래프수학	아직 제출이 없습니다	1초	128 MB	채점 가능
GRAD새 도시는 기존 도로 양 끝 도시와 두 도로로 연결되며 조회마다 두 도시 사이 최단 도로 거리를 출력합니다.	어려움9	최단 경로그래프+2	아직 제출이 없습니다	2초	256 MB	채점 가능
철도역 위치 복원전체 쌍 최단 경로 거리표와 0번 역의 블록 번호로부터 각 역의 블록 번호와 C/D 유형을 복원합니다.	어려움9	그래프정렬+1	아직 제출이 없습니다	3초	512 MB	채점 가능
친구세 가지 참가 규칙으로 만든 친구 관계에서 서로 친구가 아닌 사람을 골라 신뢰도 합이 가장 커지도록 합니다.	어려움9	그래프동적 계획법+1	아직 제출이 없습니다	1초	16 MB	채점 가능
운송 이익 최대화트리에서 두 마을을 골라 두 끝점이 두 마을 사이 경로에 모두 속하는 운송 경로의 이익 합을 가장 크게 만듭니다.	어려움9	트리동적 계획법	아직 제출이 없습니다	3초	256 MB	채점 가능
팡고른 숲어떤 나무도 다른 나무에 가려지지 않는 경로로 시작점에서 도달할 수 있는 가장자리 야영지를 모두 찾습니다.	어려움9	기하그래프	아직 제출이 없습니다	3초	64 MB	채점 가능
주차장높이가 w인 주차장에서 회전 없이 차를 겹치지 않게 밀어 시작 배치에서 목표 배치로 옮길 수 있는지 판단합니다.	어려움9	기하그래프+2	아직 제출이 없습니다	3초	256 MB	채점 가능
박물관아래를 향한 원뿔 시야에 잡히지 않는 전시품 가치에서 매수 비용을 뺀 이익이 최대가 되도록 경비원을 고릅니다.	어려움9	그래프기하+1	아직 제출이 없습니다	1초	256 MB	채점 가능
톨게이트모든 주민이 모든 음식점을 무작위 최단 왕복 경로로 방문할 때 기대 통행료 수입이 가장 큰 도로를 찾습니다.	어려움9	최단 경로그래프+2	아직 제출이 없습니다	2초	256 MB	채점 가능
콤비네이터 식주어진 BCKI 조합자 식을 정규형으로 만드는 가장 적은 축소 단계 수를 구합니다.	어려움9	동적 계획법트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
정규식과 부분 문자열주어진 정규식에 매치하고 S를 부분 문자열로 포함하는 가장 짧은 문자열을 구하고 동점인 경우 사전 순으로 가장 앞선 문자열을 출력합니다.	어려움9	최단 경로그래프+1	아직 제출이 없습니다	10초	256 MB	채점 가능
빨강 검정 징검다리적대적으로 색을 고르는 상대에 맞서 빨강 검정 방향 그래프에서 영원히 이동하도록 미리보기 큐 크기의 최솟값을 구합니다.	어려움9	게임 이론그래프+1	아직 제출이 없습니다	9초	256 MB	채점 가능
선심성 고속도로망각 질의 구간 [l, h]에 포함된 도로만으로 연결 가능한 도시 쌍을 최대로 연결하는 가장 저렴한 네트워크 비용을 구합니다.	어려움9	최소 신장 트리분할 정복+2	아직 제출이 없습니다	30초	256 MB	채점 가능
숨겨진 미로홀수 거리인 모든 정점 쌍의 경로 간선 가중치 중앙값 기댓값을 기약분수로 출력합니다.	어려움9	분할 정복트리+2	아직 제출이 없습니다	2초	256 MB	채점 가능
도쿄 올림픽 센터K명 요원에게 문자 구역을 나누어 맡기고 방문 순서를 정해 시작 칸에서 출발한 가장 긴 왕복 점검 시간을 최소화합니다.	어려움9	동적 계획법최단 경로+1	아직 제출이 없습니다	5초	128 MB	채점 가능
최소 비용 유량의 역습두 구간 선형 비용을 가진 방향 간선을 이용해 도시 s에서 도시 t까지 화물 f단위를 최소 총비용으로 운송합니다.	어려움9	그래프최단 경로+1	아직 제출이 없습니다	3초	256 MB	채점 가능
하시고 사마이어 붙인 사다리 그래프를 흑백으로 칠할 때 단색 연결 영역 크기가 k 이하인 경우의 수를 셉니다.	어려움9	동적 계획법그래프	아직 제출이 없습니다	8초	256 MB	채점 가능
시에르핀스키 미로에서 모이기행 번호와 열 번호의 이진 표현에 공통된 1 비트가 없는 칸에 선 관광객들이 이동 거리 합이 최소가 되는 하나의 칸에 모입니다.	어려움9	트리분할 정복+1	아직 제출이 없습니다	3초	512 MB	채점 가능
미술관두 램프로 전체가 보이는 다각형에서 주어진 두 꼭짓점을 잇는 최단 내부 경로의 꼭짓점 나열을 구합니다.	어려움9	기하최단 경로	아직 제출이 없습니다	1초	256 MB	채점 가능
전구 퍼즐격자의 모든 전선을 회전시켜 두 전구를 잇는 하나의 경로를 만들고, 사전 순으로 가장 작은 배치를 출력합니다.	어려움9	그래프백트래킹+1	아직 제출이 없습니다	1초	256 MB	채점 가능
마을작은 마을 N개와 숨겨진 큰 도시로 이루어진 트리에서, 제한된 거리 질의로 가장 먼 마을까지의 거리가 최소인 허브를 찾습니다.	어려움9	트리분할 정복+1	아직 제출이 없습니다	1초	1536 MB	채점 가능
Calvinball championship, again 2서로 싫어하는 쌍이 같은 팀에 속하지 않도록 n명의 선수를 가장 적은 팀으로 나눕니다.	어려움9	그래프백트래킹+1	아직 제출이 없습니다	1초	256 MB	채점 가능
소형 비행 로봇 개발로봇은 상하좌우 이동에 1, 구멍으로 한 층 오를 때 100 에너지를 쓰고 최상층의 막히지 않은 한 칸에 모두 모이는 최소 합계를 구합니다.	어려움9	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Froggery축 왼쪽에 개구리를 가장 적게 배치해 앞 개구리를 뛰어넘는 점프로 (X, 0)에 도달할 수 있는지 구하고 불가능하면 frogger를 출력합니다.	어려움9	수학BFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
같은 팀 하자순위 선호 목록을 바탕으로 차단 쌍이 없는 안정적인 짝 가운데 사전 순으로 가장 앞선 짝을 구하고 없으면 NO SOLUTION을 출력합니다.	어려움9	그래프게임 이론	아직 제출이 없습니다	1초	256 MB	채점 가능
호그와트 계단빨간색과 초록색 버튼을 눌러 현재 계단 배치를 목표 배치로 바꾸는 가장 짧은 순서를 구하고 짧은 순서가 여러 개이면 사전 순으로 가장 앞선 것을 구합니다.	어려움9	BFS최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능
기운의 균형선사각 발판을 피하면서 전체 에너지의 절반을 담은 비어 있지 않은 램프 무리를 감싸는 가장 짧은 닫힌 곡선 길이를 구합니다.	어려움9	기하완전 탐색+1	아직 제출이 없습니다	10초	256 MB	채점 가능
트리 편집 거리잎 삽입과 잎 삭제, 이름 변경 연산으로 순서가 있는 라벨 트리 하나를 다른 하나로 바꾸는 최소 연산 횟수를 구합니다.	어려움9	동적 계획법트리	아직 제출이 없습니다	2초	256 MB	채점 가능
고속도로와 자치주짧은 도로로 연결된 도시 그룹 중 인구수 합이 K의 배수가 되는 부분집합을 포함한 그룹이 생기는 가장 작은 도로 길이 제한을 구합니다.	어려움9	최소 신장 트리동적 계획법+2	아직 제출이 없습니다	2초	64 MB	채점 가능
던전 만들기장애물이 없는 격자 칸을 연결하는 신장 트리의 개수를 각 테스트 케이스마다 1,000,000,007로 나눈 나머지로 구합니다.	어려움9	동적 계획법그래프+1	아직 제출이 없습니다	3초	512 MB	채점 가능
선인장 간선 옮기기주어진 선인장 그래프에서 간선 하나를 삭제하고 다른 두 정점을 연결해도 선인장이 유지되는 경우의 수를 구합니다.	어려움9	그래프조합론	아직 제출이 없습니다	1초	256 MB	채점 가능