그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7363개

확장 노선 건설 순서
보통6
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
늪지대 캥거루
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
에세이 작성
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
상어와 함께 수영하기
보통6
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
새로운 친구들
보통6
문자열 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
회전 미로
보통6
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
폰 (Pawns)
보통6
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
0.2초
메모리 제한
64 MB
채점 가능
전쟁
보통6
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
천하제일 게임 대회
보통6
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
불
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
같다고 정말 같은 것은 아니다
보통6
그래프 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
내 사촌 오바마
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
별이 빛나는 밤
보통6
DFS 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
일루미네이션
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
쇼핑몰
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
뱃길 여행
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최악의 기자
보통6
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이진 검색 트리
보통6
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
휴대폰 자판
보통6
트라이 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
192 MB
채점 가능
개미 군락
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
또 다른 위기
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
갈루가 돌아왔다!
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
저스티스 리그
보통6
그래프 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
버블 맵
보통6
트리 구현+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
ICPC, 다시 파업하다
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
박물관의 긴 밤
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이 문장은 거짓이다
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
인디아나 존스는 도착할 수 있을까?
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
호화 강 유람선
보통6
이분 탐색 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
건초 더미 둘레
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트랙터
보통6
이분 탐색 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
복잡한 울타리
보통6
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
먼 목초지
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
편자
보통6
DFS 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가까운 소들
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도로 봉쇄
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 친구 방문하기
보통6
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
초콜릿 우유
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사과 배달
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
언어 배우기
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
어지러운 소들
보통6
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거대한 소 모임
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
돼지들 몰아내기
보통6
확률 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
시간 여행
보통6
스택 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
농장에서 사탕 모으기
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비밀 메시지
보통6
트라이 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
레이저 통신
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
물주기 계획 검증 3
보통6
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 허들 넘기
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
휴대폰 네트워크
보통6
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유성우
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Roadblocks
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소들의 순위 매기기
보통6
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 교통량
보통6
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수로 넓히기
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
할리불라에서의 파티
보통6
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
침프 섬의 보물
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
만능 질의응답 시스템
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
언제나 도주 중
보통6
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
철도
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
게임
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
왕
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
크로스워드 도면
보통6
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
네트워크
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
네트워크 전쟁
보통6
그래프 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
저항 회로의 합성 저항
보통6
그래프 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도미노 효과
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동기식 설계
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스프레드시트
보통6
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
외계인 경비
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
여행 경로 안내
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유한 상태 텍스트 처리 기계
보통6
시뮬레이션 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
광섬유 네트워크
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
그래프 위의 하이킹
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
황혼에서 새벽까지 (혹은 뱀파이어 블라디미르)
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
대형 화물
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
프로거
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
차익 거래
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바빌론의 탑
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전력망
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트럭의 역사
보통6
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
흥미로운 미로 게임
보통6
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Frogger
보통6
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비퍼 수집하기
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
방향 미로
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모형 철도
보통6
DFS 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
직사각형 자르기
보통6
BFS 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동전 게임
보통6
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
The Hungary Games
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
뱀파이어 터널
보통6
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
조직 개편
보통6
그리디 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리 가지치기
보통6
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
쇼핑과 배송
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고양이 몰이
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
친구
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도미노
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숫자 행렬
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트럭 운송 문제
보통6
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
게임 쇼 수식
보통6
DFS 백트래킹+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
캠퍼스 연결하기
보통6
최소 신장 트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
확장 노선 건설 순서역 1로 시작하는 네트워크와 각 노선의 역 집합이 주어질 때, 건설 시점에 네트워크와 맞닿도록 모든 노선을 짓는 사전순 최소 순서를 출력하거나 Impossible을 출력한다.	보통6	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
늪지대 캥거루육지와 물로 이루어진 작은 격자에서 캥거루가 K에서 G까지 이동하는 최단 시간을 구한다. 각 도약의 비용은 직전 도약의 거리와 방향에 따라 달라진다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
에세이 작성샘플 텍스트와 두 개의 키워드, 목표 길이 w가 주어질 때, 인접한 단어 쌍이 모두 샘플에 등장하고 두 키워드를 각각 최소 한 번 포함하는 길이 w의 단어 열이 존재하는지 판정한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
상어와 함께 수영하기w×h 격자에서 (1,1)에서 출발해 t번 이동하거나 머물며 매 시각 상어까지의 유클리드 거리 최솟값을 최대화하는 경로를 찾고, 그 값을 소수 둘째 자리까지 출력한다.	보통6	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
새로운 친구들최대 10개의 도시 이름이 주어질 때, 같은 그룹의 모든 이름 쌍이 대소문자를 무시하고 라벤슈타인 거리 1 이하가 되도록 묶는 최소 그룹 수를 구한다.	보통6	문자열그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
회전 미로중력에 따라 공이 떨어지는 미로에서 공을 목표 지점에 멈추게 하는 가장 짧은 좌우 90도 회전 순서를 찾는다.	보통6	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
폰 (Pawns)1×N 보드에서 흰 폰은 왼쪽으로, 검은 폰은 오른쪽으로 한 칸 이동하거나 점프할 수 있다. 모든 흰 폰을 왼쪽에, 검은 폰을 오른쪽에 모으는 최소 이동 횟수를 구한다.	보통6	BFS시뮬레이션+1	아직 제출이 없습니다	0.2초	64 MB	채점 가능
전쟁각 간선의 비용이 양 끝 정점 값의 합인 무향 그래프에서 모든 사이클을 없애는 최소 비용 간선 집합을 구한다.	보통6	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
천하제일 게임 대회무승부가 있는 풀리그의 일부 결과가 주어질 때, 최종 최고 점수를 얻을 수 있는 선수를 모두 찾는다.	보통6	그래프그리디+1	아직 제출이 없습니다	2초	256 MB	채점 가능
불벽과 시작 위치, 불이 있는 격자가 주어질 때, 불이 매초 번지는 상황에서 사람이 지도 밖으로 나갈 수 있는 가장 빠른 시간을 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
같다고 정말 같은 것은 아니다문자열이 주어졌을 때, 연속한 문자 쌍의 중복집합이 같은 다른 문자열이 존재하는지 판정한다.	보통6	그래프문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
내 사촌 오바마부모 링크로 이루어진 숲에서 A0에서 B0로 가는 조상 경로 중 어머니를 가장 적게 지나는 경로를 찾는다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
별이 빛나는 밤격자에서 8방향으로 연결된 별 무리를 찾고, 회전과 대칭으로 같아지는 무리에는 같은 문자를 부여한다.	보통6	DFS행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
일루미네이션건물로 채워진 칸의 변 중 바깥에서 이동할 수 있는 빈 공간과 맞닿은 변의 개수를 센다. 건물이 둘러싼 안뜰에 접한 벽은 제외한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
쇼핑몰쇼핑몰이 있는 도시들이 주어진 연결 가중 그래프에서 도로 위 모든 점 중 가장 가까운 쇼핑몰까지의 거리가 최대가 되는 값을 구해 반올림해 출력한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
뱃길 여행간선이 추가되는 상황에서 두 섬 사이의 최단 경로를 묻는 질의를 순서대로 처리하는 문제입니다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최악의 기자상위 순위 팀이 항상 이기는 리그에서 일부 경기 결과가 주어질 때, 사전순으로 가장 작은 순위표를 구하고 그것이 유일한지 판별한다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이진 검색 트리이진 탐색 트리의 전위 순회 결과가 주어질 때 같은 트리의 후위 순회 결과를 출력한다.	보통6	트리분할 정복+2	아직 제출이 없습니다	1초	256 MB	채점 가능
휴대폰 자판사전의 각 단어에 대해 고유한 다음 글자가 자동 입력될 때 실제로 눌러야 하는 글자 수를 구하고, 그 평균을 소수 둘째 자리까지 출력한다.	보통6	트라이트리+2	아직 제출이 없습니다	1초	192 MB	채점 가능
개미 군락새 정점이 이전 정점에 하나씩 붙는 가중 트리에서 두 정점 사이 최단 경로 길이를 여러 질의에 대해 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
또 다른 위기회사 조직도를 트리로 주고 임계값 T퍼센트가 주어질 때, 대표에게 청원이 도달하도록 청원해야 하는 말단 직원의 최소 수를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
갈루가 돌아왔다!맞물린 기어들이 육각 격자에 놓여 있고 일부가 처음에 활성화되어 있을 때, 각 기어의 최종 상태를 시계 방향, 반시계 방향, 자유, 막힘으로 판정한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
저스티스 리그영웅 관계 그래프를 클리크와 독립 집합으로 나눌 수 있는지 판별한다.	보통6	그래프분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
버블 맵쿼드트리 영역 이름이 주어질 때 위, 아래, 왼쪽, 오른쪽 이웃 영역의 이름을 구하고, 지도 밖이면 <none>을 출력한다.	보통6	트리구현+2	아직 제출이 없습니다	3초	128 MB	채점 가능
ICPC, 다시 파업하다작업 의존 관계 DAG와 각 작업의 기본 중요도, 작업을 수행하는 직원 정보가 주어질 때, 직원이 수행하는 작업 중 다른 수행 작업에 의존하지 않는 작업들의 중요도 합으로 급여를 계산한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
박물관의 긴 밤박물관이 최대 20개일 때, 관람 시간과 이동 시간이 주어지면 420분 안에 서로 다른 박물관을 몇 곳까지 방문할 수 있는지 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이 문장은 거짓이다각 문장이 다른 문장의 참 또는 거짓을 주장할 때, 일관된 진리 할당이 존재하는지 판정하고 존재하면 참인 문장 수의 최댓값을 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
인디아나 존스는 도착할 수 있을까?축에 나란한 벽 조각들이 주어질 때, 첫 번째 벽에서 두 번째 벽까지 가는 경로에서 건너야 하는 모든 틈이 그 길이 이하가 되도록 하는 최소 널빤지 길이를 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
호화 강 유람선N개 항구마다 왼쪽과 오른쪽으로 나가는 강이 하나씩 있고, 길이 M인 방향 문자열을 K번 반복해 항구 1에서 출발해 도착하는 항구를 구한다.	보통6	이분 탐색그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
건초 더미 둘레최대 50000개의 격자 칸이 이루는 하나의 연결된 영역에서 안쪽 구멍은 제외하고 바깥 둘레의 길이를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트랙터인접한 칸의 높이 차이가 c 이하인 이동만으로 N x N 격자의 절반 이상을 한 덩어리로 방문할 수 있게 하는 최소 c를 구한다.	보통6	이분 탐색유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
복잡한 울타리끝점에서만 만나는 가로 및 세로 울타리와 소들의 위치가 주어질 때, 울타리에 닿지 않고 서로 이동할 수 있는 소들의 최대 무리 크기를 구한다.	보통6	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
먼 목초지각 격자 칸에는 두 종류의 풀 중 하나가 자란다. 이웃한 칸으로 이동할 때 같은 종류이면 A, 다르면 B의 시간이 걸린다. 모든 칸 쌍 사이 최단 거리 중 가장 큰 값을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
편자크기가 최대 5인 N x N 격자에 괄호가 놓여 있다. 왼쪽 위 칸에서 시작해 각 칸을 한 번씩만 지나는 경로 중, 수집한 문자가 '(' 연속 뒤에 같은 개수의 ')' 연속이 오는 가장 긴 문자열의 길이를 구한다.	보통6	DFS백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가까운 소들각 필드에 C(i)마리의 소가 있는 N개 노드 트리에서 모든 필드에 대해 거리 K 이내에 있는 소의 합을 구한다. K는 최대 20이다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도로 봉쇄가중 무방향 그래프에서 간선 하나의 길이를 두 배로 늘려 1번에서 N번까지 최단 경로 길이의 증가분을 최대로 만든다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 친구 방문하기정점 N개인 트리에서 서로 인접한 두 정점을 함께 고르지 않으면서 최대로 고를 수 있는 정점 수를 구한다.	보통6	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
초콜릿 우유모든 흐름이 하나의 싱크로 모이는 N-1개의 간선을 가진 방향 트리에서, 모든 루트-싱크 경로에 포함되는 소스가 아닌 정점을 모두 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사과 배달가중 무방향 그래프에서 시작 노드로부터 두 지정 노드를 어느 순서로든 방문하고 돌아오는 최단 경로의 길이를 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
언어 배우기각 소가 구사하는 언어 목록이 주어질 때, 모든 소가 공유 언어를 매개로 연결되도록 하려면 언어 교육을 몇 번 해야 하는지 최솟값을 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
어지러운 소들주어진 비순환 단방향 간선들의 사전순으로 가장 작은 위상 정렬 순서를 이용해 양방향 간선의 방향을 정하고, 사이클이 있으면 -1을 출력한다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거대한 소 모임가중치가 있는 트리에서 각 노드의 소 수가 거리에 곱해지는 총 이동 비용을 최소로 만드는 노드를 찾는다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
돼지들 몰아내기무방향 그래프의 1번 도시에서 시작한 폭탄이 매 방문마다 확률 P/Q로 폭발하고 그렇지 않으면 이웃 도시로 무작위 이동할 때, 각 도시에서 폭발할 확률을 구한다.	보통6	확률그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시간 여행문제 추가, 최근 문제 제거, 이전 질의 시점으로의 되돌리기 연산을 처리하며 매번 목록의 마지막 원소를 출력한다.	보통6	스택트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
농장에서 사탕 모으기각 칸마다 다음 칸을 가리키는 포인터가 하나씩 있다. 모든 시작 칸에 대해, 이미 방문한 칸에 다시 도달할 때까지 방문하는 서로 다른 칸의 수를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비밀 메시지M개의 이진 메시지와 N개의 이진 코드워드가 주어질 때, 각 코드워드에 대해 어느 한쪽이 다른 쪽의 접두사가 되는 메시지의 개수를 센다.	보통6	트라이문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
레이저 통신벽과 두 개의 C 칸이 있는 격자에서 한 C에서 발사한 레이저가 다른 C에 도달하도록 놓아야 하는 거울(/ 또는 \)의 최소 개수를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
물주기 계획 검증 3격자 형태의 땅과 문자, 밑줄로 그린 살수 계획이 주어질 때, 계획이 규칙을 만족하는지 확인하고 울타리에 뚫린 구멍 수를 센다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 허들 넘기여러 질의마다 두 역 사이에서 가장 높은 허들의 높이가 최소가 되는 경로를 찾고, 갈 수 없으면 -1을 출력합니다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
휴대폰 네트워크N개 목초지로 이루어진 트리에서 모든 목초지가 타워가 세워진 목초지이거나 그에 인접하도록 타워를 세울 최소 개수를 구한다.	보통6	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
유성우각 운석의 충돌 시각과 십자 모양 파괴 범위가 주어질 때, 단위 속도로 움직이는 존재가 어떤 운석에게도 파괴되지 않는 격자점에 도달하는 최소 시간을 구한다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Roadblocks가중치가 양수인 무방향 그래프에서 1번 정점에서 N번 정점까지의 두 번째로 짧은 경로의 길이를 구한다. 경로는 간선을 다시 지나도 된다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소들의 순위 매기기모든 소의 우유 생산량이 서로 다른 상황에서, 이미 알려진 비교 결과가 주어질 때 전체 순위를 확정하기 위해 필요한 최소 추가 비교 횟수를 구한다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 교통량모든 간선이 번호가 작은 정점에서 큰 정점으로 향하는 DAG에서 각 간선을 지나는 시작점에서 헛간까지의 경로 수를 세고, 그 최댓값을 출력한다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수로 넓히기가중 무방향 그래프에서 모든 정점 쌍이 연결되도록 너비 k 미만인 간선을 최소 몇 개나 넓혀야 하는지 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
할리불라에서의 파티회사 조직도가 트리로 주어질 때, 상사와 부하를 동시에 초대하지 않으면서 초대할 수 있는 최대 인원을 구하고, 그 최대 집합이 유일한지 판별한다.	보통6	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
침프 섬의 보물Bob은 경계의 아무 문으로나 격자 미로에 들어가 다이너마이트 한 묶음만 가질 수 있고, 보물에 도달하기 위해 부숴야 하는 돌 경도의 최솟값을 구한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
만능 질의응답 시스템네 가지 함의 형식의 문장을 읽고, 각 질문의 사실이 규칙을 연쇄해 논리적으로 도출되는지 판정한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
언제나 도주 중도시 쌍마다 주기적인 운항 일정이 주어질 때, 1번 도시에서 n번 도시까지 정확히 k번의 항공편으로 가는 최소 비용을 구한다.	보통6	동적 계획법그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
철도정차 시각이 주어진 기차 시간표에서 출발 가능 시각 이후에 출발해 도착 시각이 가장 이르고, 그중 출발 시각이 가장 늦은 경로를 찾는다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
게임격자 위 두 말 사이에 다른 말을 지나지 않는 직교 경로가 있는지 판정하고, 있다면 필요한 최소 직선 구간 수를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
왕여러 구간 합에 대한 부등식 제약이 주어질 때 이를 모두 만족하는 정수 수열이 존재하는지 판정한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
크로스워드 도면0과 1로 된 격자를 확대한 ASCII 십자말풀이 그림으로 바꾸고, 흰 칸에 번호를 붙이며 테두리와 이어진 검은 칸을 지운다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
네트워크연결된 무방향 그래프가 주어질 때, 제거하면 다른 두 정점이 서로 도달할 수 없게 되는 단절점의 개수를 센다. 입력은 줄 단위로 주어지며 0으로 끝난다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
네트워크 전쟁레이블이 붙은 그래프에서 한 프로그램은 알파벳 순방향으로, 다른 프로그램은 역방향으로 이동하며, 하나가 갇히거나 소멸할 때까지 모의실험한다.	보통6	그래프시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
저항 회로의 합성 저항단자 번호와 저항값이 주어진 최대 30개의 저항에 대해, 직렬 및 병렬 결합을 반복해 두 지점 사이의 합성 저항을 구한다.	보통6	그래프시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도미노 효과키 도미노 그래프에서 다익스트라로 각 도미노의 넘어지는 시각을 구한 뒤, 각 행에서 양쪽에서 무너져 내려 만나는 지점을 확인해 가장 늦게 끝나는 시각과 위치를 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
동기식 설계동기 노드와 비동기 노드, 각 노드의 지연이 주어진 회로에서 비동기 사이클이 있는지, 동기 노드 사이 경로가 클록 주기를 넘는지, 유효한 동기 설계인지 판정한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스프레드시트각 셀에는 정수 또는 다른 셀들을 더하는 수식이 들어 있다. 순환이 없을 때 모든 수식을 계산해 격자를 그대로 출력한다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
외계인 경비입구가 0번 방이고 목표가 ET 방인 방향 그래프에서, 0번 방에서 목표까지 가는 모든 경로가 반드시 거치는 방 중 목표에 가장 가까운 방을 찾는다. 목표 방 자체는 제외한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
여행 경로 안내도시 쌍과 거리로 이루어진 양방향 가중 지도가 주어질 때, 각 질의 도시 쌍의 최단 경로를 찾아 구간별로 형식을 맞춰 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
유한 상태 텍스트 처리 기계여러 유한 상태 기계를 주어진 입력에 대해 실행하며, 입력 집합으로 전이를 선택하고 출력 문자열을 인쇄하다가 END에 도달하면 멈춘다.	보통6	시뮬레이션그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
광섬유 네트워크각 간선에 여러 회사가 표시된 방향 그래프에서, 자기 간선만 사용해 A에서 B로 가는 경로가 있는 회사를 모두 찾아 알파벳 순으로 출력한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
그래프 위의 하이킹완전한 변 색칠 그래프 위에 세 말이 있고, 한 말은 나머지 두 말 사이 변의 색과 같은 색의 변으로만 움직일 수 있을 때, 세 말을 한 정점에 모으는 최소 이동 횟수를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
황혼에서 새벽까지 (혹은 뱀파이어 블라디미르)출발 시각과 소요 시간이 정해진 야간 기차 노선들이 주어질 때, 낮 동안 역에서 기다리는 횟수가 최소가 되는 경로를 찾는다. 기다림 한 번마다 혈액 1리터가 든다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
대형 화물가중치가 있는 무방향 그래프에서 두 도시 사이 경로의 간선 가중치 최솟값을 최대화하는 경로를 각 테스트 케이스마다 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
프로거n개의 점이 주어질 때, 1번 점에서 2번 점으로 가는 경로 중 가장 긴 간선이 최소가 되는 경로를 찾아 그 최댓값을 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
차익 거래통화와 환율이 주어질 때, 어떤 통화를 한 단위 바꾸는 순환 거래로 그 통화를 1단위 초과로 만들 수 있는지 판정한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바빌론의 탑무한히 쓸 수 있는 직육면체 블록을 자유롭게 회전해, 아래 블록의 밑변 두 변보다 위 블록의 밑변 두 변이 모두 작아야 한다는 조건 아래 가장 높은 탑의 높이를 구한다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전력망무방향 그래프가 주어질 때, 정점 하나를 제거했을 때 만들어지는 연결 요소의 최대 개수를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트럭의 역사모든 트럭 코드를 해밍 거리 합이 최소가 되도록 연결한 뒤 1/Q를 출력한다. 완전 그래프의 최소 신장 트리 문제이다.	보통6	최소 신장 트리그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
흥미로운 미로 게임7x7 미로와 여분 카드 한 장이 주어질 때, 카드를 밀어 넣고 회전시킨 뒤 말이 목표 지점까지 이동할 수 있는지 판정한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Frogger차량이 좌우로 번갈아 움직이며 끝에서 되돌아오는 다차선 도로에서 개구리가 한쪽 갓길에서 반대쪽 갓길까지 건너는 최소 턴 수를 구한다. 개구리와 차량은 동시에 움직인다.	보통6	BFS시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
비퍼 수집하기최대 8개의 비퍼 위치와 시작점이 주어질 때, 모든 비퍼를 방문하고 돌아오는 최소 맨해튼 거리 경로를 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
방향 미로도착 방향에 따라 진행 방향이 정해지는 격자 미로에서 입구에서 출발해 목표까지 가는 최단 경로의 교차점 수를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모형 철도작은 격자에서 아래쪽 연결점에서 위쪽 연결점까지 직선 레일과 곡선 레일로 격자를 재사용하지 않는 경로를 놓아 사용한 칸 수를 최대로 만든다.	보통6	DFS백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
직사각형 자르기작은 케이크에 여러 직사각형 윤곽선을 자른 뒤 케이크가 나뉘는 연결된 조각의 수를 센다.	보통6	BFS구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
동전 게임1부터 n까지의 동전이 놓인 초기 배열이 주어질 때, 값을 증가 순서로 정렬하는 최소 이동 횟수를 구하거나 불가능하면 IMPOSSIBLE을 출력한다.	보통6	BFS시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
The Hungary Games가중치가 있는 방향 그래프에서 1번 노드에서 N번 노드로 가는 모든 경로 중 서로 다른 총 길이 가운데 두 번째로 작은 값을 구하고, 그러한 값이 없으면 -1을 출력한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
뱀파이어 터널지상 간선 길이의 합이 S 이하가 되도록 0번에서 N-1번까지 가는 최단 경로를 구한다.	보통6	최단 경로동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
조직 개편ID 순서대로 각 직원의 순위가 주어질 때, 루트를 제외한 모든 직원이 더 작은 ID와 더 높은 순위의 상사를 갖는 이진 계층 구조가 존재하는지 판정한다.	보통6	그리디트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 가지치기색이 칠해진 이진 트리가 주어질 때, 부분 트리를 잘라내어 흰 노드에서 검은 노드를 뺀 값이 정확히 D가 되도록 하면서 자르는 횟수를 최소로 구한다.	보통6	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
쇼핑과 배송가중 무방향 그래프와 도시별 연필 가격, 목적지 D가 주어질 때, D에서 연필을 얻는 최소 총비용(가격 더하기 배송비)을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고양이 몰이화살표로 채워진 격자에서 고양이가 어느 칸에서 출발하든 화살표를 따라가다가 반드시 트랩 칸에 들어오도록, 필요한 트랩의 최소 개수를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
친구각 학생이 친구 한 명을 가리켜 방향 순환이 만들어질 때, 두 학생이 같은 순환에 속하는지와 첫 학생에서 둘째까지의 정방향 거리를 각 질의마다 답한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도미노도미노 여러 개가 주어질 때, 맞닿는 눈이 같도록 모든 도미노를 한 줄로 이으려면 최소 몇 개의 도미노를 추가로 사야 하는지 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자 행렬숫자 격자가 주어질 때, 1행에서 M행까지 이동하는 경로가 사용하는 칸의 숫자가 모두 포함되도록 하는 세 자릿수의 집합 중 사전순으로 가장 작은 것을 찾는다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트럭 운송 문제용량이 W 이상인 다리만 남겨도 도시 1에서 모든 목적지 도시에 도달할 수 있는 최대 W를 구한다.	보통6	유니온 파인드그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
게임 쇼 수식주어진 수 사이에 +, -, *, /를 순서대로 넣어 왼쪽부터 계산한 값이 목표에 도달하게 만들고, 가장 사전순으로 앞선 식이나 NO EXPRESSION을 출력한다.	보통6	DFS백트래킹+1	아직 제출이 없습니다	2초	128 MB	채점 가능
캠퍼스 연결하기평면 위 N개 점과 이미 놓인 무료 간선이 주어질 때, 모든 점을 연결하는 최소 유클리드 길이의 새 간선을 구한다.	보통6	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능