그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7375개

파티
보통7
그래프 이분 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
두부장수 장홍준 2
보통7
그래프 최단 경로
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
여전히 부끄러운 암호학자
보통7
그래프 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
열차 승차권 배분
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
2×2×2 큐브 맞추기
보통7
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
벌집 전염병
보통7
그래프 기하
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
구급차 운행
보통7
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
양 먹어치우기
보통7
동적 계획법 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
함께 걷는 가장 긴 길
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
구멍 난 도로
보통7
기하 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
웜 튜브 우주 여행
보통7
최단 경로 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
가로채기
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
단어 사다리
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
노래
보통7
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
채권 홍보 행진
보통7
세그먼트 트리 트리
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
2-SAT 만족 가능성 판정
보통7
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
일방통행 도로
보통7
DFS 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
배트맨 비긴즈
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
무기 배분
보통7
그래프 최단 경로
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
자기 회피 보행 세기
보통7
백트래킹 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
수열
보통7
최단 경로 정수론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
책 구매하기
보통7
그래프 최단 경로
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
열혈강호 5
보통7
그래프 최단 경로
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
강호네 회사 업무 배정
보통7
그래프 최단 경로
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
칙칙폭폭
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
거의 깨끗한 돈의 트리
보통7
트리 세그먼트 트리
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
택시 합승
보통7
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
반 딘스키의 물감 섞기
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
체스 대회
보통7
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
팩맨
보통7
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
수로 건설
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
비스듬한 시추
보통7
기하 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
젤리 습격
보통7
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
망원경
보통7
그리디 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
동전 교환
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
도둑과 사냥개
보통7
BFS 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
로봇 모으기
보통7
그래프 BFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
혈액형
보통7
그래프 조합론
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
부패 폭로
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
은하 세금
보통7
최단 경로 이분 탐색
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
높이 지도
보통7
BFS 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
신호등
보통7
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
인경호의 징검다리
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
ARTUR
보통7
위상 정렬 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
공항
보통7
그래프 최단 경로
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
떨어지는 블록
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
기지국 커버리지
보통7
기하 유니온 파인드+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
고질라
보통7
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
호텔
보통7
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
마리오
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
어메이징 레이스
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
초등 수학
보통7
그래프 그리디
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
승진
보통7
위상 정렬 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
농지 평탄화
보통7
그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
AYBABTU
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
당구공 정렬
보통7
BFS 그래프+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
새 게임의 적 AI
보통7
정렬 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
개구리 징검다리
보통7
이분 탐색 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
형제 게임
보통7
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
원자재 수송 위탁
보통7
그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
퇴근 시간
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
테러리스트
보통7
최단 경로 트리
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
수족관
보통7
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
마리오와 사악한 키노피오
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
은하의 지루한 행성 쌍
보통7
유니온 파인드 해시맵
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
화성의 왕
보통7
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
아름다운 줄
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
바이오칩
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
PAROVI
보통7
조합론 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
우주 해적
보통7
그래프 시뮬레이션
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
철도 요금
보통7
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
256 MB
채점 가능
울타리 걷어내기
보통7
최소 신장 트리 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
울타리에 갇힌 소 (Gold)
보통7
최소 신장 트리 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정원 조경
보통7
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
연세대학교 포인트 게임
보통7
분할 정복 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
요정 토너먼트 줄 세우기
보통7
백트래킹 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
여행 (스몰)
보통7
최단 경로 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
여행 (큰 입력)
보통7
최단 경로 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
비용이 드는 이진 탐색 (Small)
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
세계 정복 (작은 입력)
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
영어와 프랑스어 (Large)
보통7
그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
대칭 트리 (라지)
보통7
트리 재귀+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
역설 정렬 (라지)
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
나일강을 막지 마라 (Small)
보통7
그래프 행렬
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
기차 칸 재배열 (작은 입력)
보통7
그래프 조합론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
기차 칸 재배열 (라지)
보통7
그래프 조합론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
정 이진 트리 (라지)
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
우주선 방어 (큰 입력)
보통7
최단 경로 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
해밀턴 회로
보통7
그래프 시뮬레이션
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
우리 길을 잃은 걸까? (Small)
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
길을 잃었을까? (라지)
보통7
최단 경로 그리디
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
보물 상자 열기
보통7
그리디 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
노멀 교수 (Small2)
보통7
시뮬레이션 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
하바나 승리 구조 판정
보통7
유니온 파인드 BFS
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
덩굴 타고 늪 건너기
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
어둠 속의 하산 (Small)
보통7
BFS 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
밀물과 썰물 (작은 입력)
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
정속 주행 장치 (Large)
보통7
그래프 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
박테리아 (Small)
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
박테리아 (Large)
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
파티각 학생을 희망 명단에 올린 지원자 중 한 명과 짝지어 모든 학생이 한 파티에서 참석하도록 하는 최소 파티 수를 구합니다.	보통7	그래프이분 탐색	아직 제출이 없습니다	1초	256 MB	채점 가능
두부장수 장홍준 2등급 가격표에 따라 상하좌우로 맞닿은 두 칸씩 도미노로 묶고 남은 칸은 버려 전체 가격 합을 최대로 만듭니다.	보통7	그래프최단 경로	아직 제출이 없습니다	1초	256 MB	채점 가능
여전히 부끄러운 암호학자알 수 없는 치환 암호로 만든 평문과 암호문이 주어질 때 암호문을 반복 암호화해 평문으로 되돌리는 횟수를 구하고 결과가 하나로 정해지지 않으면 mjau를 출력합니다.	보통7	그래프정수론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
열차 승차권 배분각 역 쌍마다 팔 티켓 수를 정해 유료 승객과 무료 승객 합이 모든 구간에서 정원 P를 넘지 않게 하면서 총수입을 최대화합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
2×2×2 큐브 맞추기펼쳐진 2x2x2 큐브 전개도에서 각 면을 단색으로 만드는 최소 회전 횟수를 구합니다.	보통7	BFS시뮬레이션+1	아직 제출이 없습니다	1초	256 MB	채점 가능
벌집 전염병육각 격자에서 세균보다 먼저 도착할 수 있는 안전 구역에 벌을 배치해 구할 수 있는 벌 수를 구합니다.	보통7	그래프기하	아직 제출이 없습니다	2초	256 MB	채점 가능
구급차 운행병원을 출발해 최대 세 명씩 환자를 태우고 돌아오는 운행을 짜서 모든 환자를 최소 주행 시간으로 이송합니다.	보통7	동적 계획법최단 경로+1	아직 제출이 없습니다	2초	256 MB	채점 가능
양 먹어치우기산이 있는 격자에서 상하좌우로 이동해 모든 양을 먹고 1초씩 소비하며 가장 짧은 시간에 끝내고 도달할 수 없으면 impossible을 출력합니다.	보통7	동적 계획법BFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
함께 걷는 가장 긴 길학교에서 각자 집까지 최단 경로로 이동할 때 두 경로가 연속으로 겹치는 구간의 이동 시간 최댓값을 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
구멍 난 도로직사각형 도로 아래쪽 중앙에서 위쪽 중앙까지 원형 구멍을 피해 가는 최단 경로 길이를 구합니다.	보통7	기하최단 경로+1	아직 제출이 없습니다	2초	256 MB	채점 가능
웜 튜브 우주 여행주어진 3차원 선분을 따라 이동은 무료이며 나머지 이동은 유클리드 거리만큼 비용이 들 때 시작점에서 끝점까지 유료 이동 거리를 최소화합니다.	보통7	최단 경로기하+1	아직 제출이 없습니다	1초	256 MB	채점 가능
가로채기가중 방향 그래프에서 s에서 t로 가는 모든 최단 경로가 지나는 정점을 모두 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
단어 사다리사전에 없는 단어 하나를 더해 시작 단어에서 목표 단어까지 한 글자씩 바꾸는 가장 짧은 사다리를 구합니다.	보통7	BFS그래프+2	아직 제출이 없습니다	3초	256 MB	채점 가능
노래26 by 26 쌍 점수표가 주어질 때 C로 시작하는 L개 음표 노래 중 인접한 쌍 점수 합이 가장 큰 값을 구합니다.	보통7	동적 계획법행렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
채권 홍보 행진두 마을을 잇는 경로 위에서 연속된 구간 가중치 합의 최댓값을 구하고 모두 음수이면 0을 출력합니다.	보통7	세그먼트 트리트리	아직 제출이 없습니다	5초	256 MB	채점 가능
2-SAT 만족 가능성 판정N개 불 변수에 값을 넣어 2리터럴 절 M개를 모두 참으로 만들 수 있는지 판정합니다.	보통7	그래프DFS	아직 제출이 없습니다	1초	256 MB	채점 가능
일방통행 도로모든 도로를 일방통행으로 정해도 도시 사이를 서로 오갈 수 있는지 판정하고 DFS 규칙에 따라 방향을 출력합니다.	보통7	DFS그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
배트맨 비긴즈가속도와 감속도가 고정된 차량이 막힌 격자에서 매 회전 전과 도착점에서 정지하며 출발점에서 목표까지 가는 최소 시간을 계산합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
무기 배분각 병사에게 재고 범위 안에서 선호 순위 합이 가장 작아지도록 무기 하나씩 배정합니다.	보통7	그래프최단 경로	아직 제출이 없습니다	1초	256 MB	채점 가능
자기 회피 보행 세기원점에서 동쪽으로 출발하여 제1사분면을 벗어나지 않고 이미 지난 점을 밟지 않는 걸음 수를 a부터 b까지 세어 합을 출력합니다.	보통7	백트래킹DFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
수열주어진 수들의 음이 아닌 정수 결합으로 나타낼 수 없는 가장 큰 정수를 구합니다.	보통7	최단 경로정수론	아직 제출이 없습니다	1초	256 MB	채점 가능
책 구매하기M개 서점이 가진 책을 N명에게 경로별 배송비 합이 최소가 되도록 나눠 보냅니다.	보통7	그래프최단 경로	아직 제출이 없습니다	1초	256 MB	채점 가능
열혈강호 5할 수 있는 일 가운데 직원마다 최대 하나씩 맡겨 끝내는 일 수를 최대로 하고 급여 합계를 최소로 합니다.	보통7	그래프최단 경로	아직 제출이 없습니다	2초	256 MB	채점 가능
강호네 회사 업무 배정각 직원이 할 수 있는 일을 최대 하나씩 맡아 끝내는 일 개수를 가장 많게 하고 그중 총 급여가 최대인 배정을 구합니다.	보통7	그래프최단 경로	아직 제출이 없습니다	2초	256 MB	채점 가능
칙칙폭폭번호 순서대로 운행하는 열차가 정원 안에서 승객을 골라 태워 총 운임 수입을 최대로 만드는 방법을 구합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
거의 깨끗한 돈의 트리생성식으로 만든 최대 1000개의 정점 덧셈을 트리에 반영하고 두 정점 사이 경로 합을 연산마다 구합니다.	보통7	트리세그먼트 트리	아직 제출이 없습니다	4초	256 MB	채점 가능
택시 합승최대 15명 직원을 4명 이하 택시 그룹으로 나누고 각 하차 순서를 정해 거리 요금과 기본요금 합계를 최소화합니다.	보통7	동적 계획법최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
반 딘스키의 물감 섞기주어진 배합 규칙으로 팔레트 색에서 목표 색을 만드는 최소 혼합 횟수를 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
체스 대회기록된 대결 목록과 일치하는 N명씩 팀 배분을 세고 1번 선수가 속한 팀 중 사전 순으로 가장 앞선 경우를 출력합니다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	3초	256 MB	채점 가능
팩맨벽과 유령이 있는 순환 미로에서 조이스틱 하나로 함께 움직이는 팩맨 두 개를 가장 적은 이동으로 합칩니다.	보통7	BFS그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
수로 건설각 마을을 서로 다른 샘에 길이 제한을 만족하는 내리막 구간들로 이어 전체 수로 길이를 최소화합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	3초	256 MB	채점 가능
비스듬한 시추중첩된 등고선 다각형이 정하는 지면 높이와 원점까지의 평면 거리를 합한 직선 굴착 길이가 가장 짧은 지점을 찾습니다.	보통7	기하트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
젤리 습격순찰자의 행과 열 시야를 피해 침대에서 냉장고까지 가는 최소 턴수를 구합니다.	보통7	BFS시뮬레이션+2	아직 제출이 없습니다	1초	256 MB	채점 가능
망원경N×N 평균을 구해 내림한 흐릿한 사진에서 원래 하늘의 4방향 연결 흰 영역 개수를 셉니다.	보통7	그리디누적 합+1	아직 제출이 없습니다	1초	256 MB	채점 가능
동전 교환그래프 간선을 따라 동전을 교환해 모든 동전을 같은 색 정점에 옮기는 최소 횟수를 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	8초	256 MB	채점 가능
도둑과 사냥개추적자가 어떻게 움직이든 탈출을 보장하는 출구 경로가 미로에 있는지 판단합니다.	보통7	BFS게임 이론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
로봇 모으기빨간색과 초록색 버튼을 순서대로 눌러 모든 교차로에 흩어진 로봇을 하나의 교차로에 모을 수 있는지 판단합니다.	보통7	그래프BFS	아직 제출이 없습니다	2초	256 MB	채점 가능
혈액형각 부모가 대립유전자 하나씩을 물려주는 N 부모 체계에서 부모들의 혈액형으로 Q개 질의 혈액형이 자식에게 나타날 수 있는지 판정합니다.	보통7	그래프조합론	아직 제출이 없습니다	3초	256 MB	채점 가능
부패 폭로예산 안에서 라이벌이 같은 당이 되지 않게 당적을 바꾸고 DSP와 PPP의 최대 인원을 각각 구합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	3초	256 MB	채점 가능
은하 세금간선 세금이 시간에 따라 선형으로 변할 때 1번 사무실에서 N번 사무실까지 최단 경로 비용이 가장 커지는 시각을 구합니다.	보통7	최단 경로이분 탐색	아직 제출이 없습니다	3초	256 MB	채점 가능
높이 지도격자 높이대로 세운 기둥들이 이루는 입체에서 같은 평면에 이웃한 단위 정사각형을 한 면으로 묶어 면 개수를 셉니다.	보통7	BFS정렬+2	아직 제출이 없습니다	3초	256 MB	채점 가능
신호등신호 주기가 P초인 교차로마다 진입한 도로에 따라 정해진 순서로만 통과할 때 출발 교차로에서 도착 교차로까지 가장 빠른 이동 시간을 구합니다.	보통7	최단 경로그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
인경호의 징검다리1번 돌에서 N번 돌까지 한 번에 K칸 이하로 점프하며 밟은 돌에 적힌 수들의 곱의 끝에 오는 0이 가장 적어지도록 합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	5초	256 MB	채점 가능
ARTUR각 막대가 남은 막대에 닿지 않고 아래로 미끄러져 탁자 밖으로 나가도록 막대를 치우고 사전 순으로 가장 작은 순서를 출력합니다.	보통7	위상 정렬기하+1	아직 제출이 없습니다	1초	64 MB	채점 가능
공항재배치 비행과 공항 검사 시간을 고려해 모든 정기 항공편을 운항하는 데 필요한 최소 비행기 대수를 구합니다.	보통7	그래프최단 경로	아직 제출이 없습니다	3초	256 MB	채점 가능
떨어지는 블록3열 10행 보드에 반복되는 펜토미노 조각을 테트리스 규칙으로 떨어뜨려 가장 많이 놓는 개수를 구하고 무한히 이어지면 forever를 출력합니다.	보통7	그래프DFS+2	아직 제출이 없습니다	4초	256 MB	채점 가능
기지국 커버리지1km 반경을 커버하는 기지국들에 새 기지국 하나를 더해 하나의 연결된 그룹에 들어가는 최대 기지국 수를 구합니다.	보통7	기하유니온 파인드+1	아직 제출이 없습니다	3초	256 MB	채점 가능
고질라고정된 경로로 움직이는 고질라에게 주거 구역에 가리지 않는 같은 행이나 열에서 사격하도록 메크를 움직여 파괴되는 주거 구역 수를 최소화합니다.	보통7	BFS시뮬레이션+1	아직 제출이 없습니다	2초	256 MB	채점 가능
호텔0층에서 출발해 나머지가 같은 층 사이를 엘리베이터로 무료로 오가며 계단을 가장 많이 올라야 하는 층과 그 계단 수를 구합니다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	3초	256 MB	채점 가능
마리오일정한 구간을 왕복하는 배들 사이에서 위치가 겹치는 순간에만 갈아타며 반대편 강둑에 가장 빨리 도착하는 시각을 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
어메이징 레이스이동 시간과 작업 시간, 마감 시각을 고려해 T분 안에 출발지에서 도착지까지 이동하며 얻는 점수 합을 최대로 합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	5초	256 MB	채점 가능
초등 수학주어진 n개 정수 쌍마다 덧셈, 뺄셈, 곱셈 중 하나를 골라 모든 결과가 서로 다르게 하고 사전 순으로 가장 앞선 배치를 출력합니다.	보통7	그래프그리디	아직 제출이 없습니다	10초	256 MB	채점 가능
승진승격 인원이 A명과 B명일 때 모든 가능한 승격 집합에 포함되는 직원 수와 B명으로도 승격할 수 없는 직원 수를 구합니다.	보통7	위상 정렬그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
농지 평탄화각 칸의 높낮이를 정해 변경 비용과 높이가 다른 이웃 칸 사이 경계 비용의 합을 최소화합니다.	보통7	그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
AYBABTU기지 노드가 든 트리에서 간선 k개를 잘라 생기는 k+1개 영역이 모두 기지를 포함하게 하는 최소 절단 비용을 구합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	10초	512 MB	채점 가능
당구공 정렬1번 공이 위아래로 맞닿은 공과 자리를 바꾸며 이동할 때 최대 15개 공을 순서대로 정렬하는 최소 교환 횟수를 구합니다.	보통7	BFS그래프+1	아직 제출이 없습니다	7초	512 MB	채점 가능
새 게임의 적 AIhp와 dp를 가진 N개 캐릭터와 기준값 C가 주어질 때 순서에 따라 결과가 달라지는 표적 선택 함수가 반환할 수 있는 캐릭터 수를 셉니다.	보통7	정렬그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
개구리 징검다리두 강둑 사이에 돌을 하나 더 놓아 개구리 이동 경로에서 가장 긴 도약 거리를 가장 짧게 만듭니다.	보통7	이분 탐색기하+2	아직 제출이 없습니다	1초	256 MB	채점 가능
형제 게임매 턴 상대가 고른 이동 횟수만큼 방향 간선을 이동해 1번 정점에서 출발해 N번 정점에서 턴을 마치는 최소 턴 수를 구합니다.	보통7	게임 이론그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
원자재 수송 위탁각 운송사를 최대 한 번만 써서 서로 다른 공급자와 공장을 공유 지역에서 이어지는 운송망으로 연결할 때 공급 가능한 최대 공장 수를 구합니다.	보통7	그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
퇴근 시간1번 지점에서 출발해 혼잡 시간대에 지정된 방향 간선 속도가 절반이 될 때 각 지점의 가장 이른 도착 시각 중 가장 늦은 값을 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
테러리스트트리를 약간 벗어난 그래프에서 두 정점 사이의 최단 거리를 질의마다 구합니다.	보통7	최단 경로트리	아직 제출이 없습니다	5초	256 MB	채점 가능
수족관R행 C열 격자의 대각선 벽을 가장 적은 비용으로 허물어 전체를 하나의 구역으로 만듭니다.	보통7	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	3초	256 MB	채점 가능
마리오와 사악한 키노피오루트에서 출발해 루트로 돌아오도록 루트가 아닌 서로 다른 K개 정점을 순서까지 골라 왕복 이동 거리를 최대로 합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	3초	256 MB	채점 가능
은하의 지루한 행성 쌍주어진 순서로 간선을 하나씩 제거하면서 경로 xor이 0인 행성 쌍 개수를 구합니다.	보통7	유니온 파인드해시맵	아직 제출이 없습니다	1초	64 MB	채점 가능
화성의 왕수도에서 지역 중심까지 길이가 L인 경로의 색 기록을 이진수 순서로 정렬하고 순위와 이웃 기록 질의에 답합니다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	2초	256 MB	채점 가능
아름다운 줄주어진 수를 모두 나열할 때 이웃한 두 수가 이진수나 삼진수에서 1 개수가 같은 서로 다른 행 개수를 셉니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	3초	256 MB	채점 가능
바이오칩값이 주어진 루트 트리에서 조상과 자손을 함께 고르지 않으면서 합이 가장 커지도록 정확히 M개 노드를 고합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	2초	512 MB	채점 가능
PAROVI1부터 N까지 서로소인 수 쌍들로 이루어진 집합 중 모든 분리점을 가로지르는 집합 개수를 1,000,000,000으로 나눈 나머지를 구합니다.	보통7	조합론그래프+1	아직 제출이 없습니다	1초	64 MB	채점 가능
우주 해적단 하나의 순간이동 목적지를 바꾼 뒤 1번 별에서 K번 이동했을 때 도착하는 별을 모든 경우에 대해 셉니다.	보통7	그래프시뮬레이션	아직 제출이 없습니다	2초	512 MB	채점 가능
철도 요금매년 일부 노선 요금이 1엔에서 2엔으로 오른 뒤 수도까지 최저 운임이 계획 전보다 비싸진 도시 수를 구합니다.	보통7	BFS최단 경로+1	아직 제출이 없습니다	2.5초	256 MB	채점 가능
울타리 걷어내기인접한 구역 사이 울타리를 뜯어 모든 구역이 이어지도록 하고 뜯어낸 길이 합을 가장 작게 만듭니다.	보통7	최소 신장 트리그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
울타리에 갇힌 소 (Gold)격자로 나뉜 목장의 모든 구역이 통하도록 제거하는 울타리 길이 합을 최소화합니다.	보통7	최소 신장 트리그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
정원 조경N개 화단의 흙 양을 목표치에 맞추도록 운반, 구매, 제거를 조합해 총비용을 최소화합니다.	보통7	동적 계획법그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
연세대학교 포인트 게임트리의 정점을 파랗게 칠하면서 주어진 정점에서 칠해진 모든 정점까지의 거리 합을 구합니다.	보통7	분할 정복트리+1	아직 제출이 없습니다	5초	128 MB	채점 가능
요정 토너먼트 줄 세우기2^N명 엘프를 토너먼트 초기 순서에 배치해 각 민감한 엘프가 지정된 친구와 K 라운드까지 대결하지 않게 할 수 있는지 판단합니다.	보통7	백트래킹그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
여행 (스몰)출발 시각에 따라 소요 시간이 달라지는 도로망에서 도시 1을 출발해 각 목적지까지 가장 빠른 이동 시간을 구합니다.	보통7	최단 경로그래프	아직 제출이 없습니다	5초	512 MB	채점 가능
여행 (큰 입력)출발 시각에 따라 소요 시간이 달라지는 도로망에서 1번 도시를 떠나는 각 질의의 최단 이동 시간을 구합니다.	보통7	최단 경로그래프	아직 제출이 없습니다	5초	512 MB	채점 가능
비용이 드는 이진 탐색 (Small)배열의 위치마다 비교 비용이 다를 때 삽입 위치를 찾는 데 드는 최악의 총비용이 최소가 되는 비교 순서를 구합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
세계 정복 (작은 입력)최대 K개 방을 막아 입구에서 무기가 있는 방까지 최단 이동 시간이 가장 길어지는 값을 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
영어와 프랑스어 (Large)영어 문장 하나와 프랑스어 문장 하나가 주어지고 나머지 문장은 한 언어에 속할 때 두 언어에 모두 속하는 단어 수를 최소화합니다.	보통7	그래프	아직 제출이 없습니다	5초	512 MB	채점 가능
대칭 트리 (라지)색이 칠해진 트리를 평면에 연직 대칭선이 생기도록 그릴 수 있는지 판정합니다.	보통7	트리재귀+2	아직 제출이 없습니다	5초	512 MB	채점 가능
역설 정렬 (라지)모든 사탕 쌍의 선호가 주어지면 블라드가 사탕 A를 마지막에 갖게 되는 전달 순서가 있는지 판단하고 사전 순으로 가장 작은 순서를 출력합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	5초	512 MB	채점 가능
나일강을 막지 마라 (Small)건물 직사각형이 차지한 칸을 피해 격자 강의 남쪽 끝에서 북쪽 끝까지 보낼 수 있는 최대 흐름을 구합니다.	보통7	그래프행렬	아직 제출이 없습니다	5초	512 MB	채점 가능
기차 칸 재배열 (작은 입력)주어진 문자열들을 이어붙였을 때 같은 글자가 모두 한 구간에 모이도록 나열하는 경우의 수를 셉니다.	보통7	그래프조합론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
기차 칸 재배열 (라지)주어진 문자열들을 뒤집지 않고 이어 붙여 같은 글자가 모두 이웃하도록 만드는 순서의 개수를 1,000,000,007로 나눈 나머지를 구합니다.	보통7	그래프조합론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
정 이진 트리 (라지)주어진 트리에서 정점을 최소로 삭제해 남은 정점이 루트를 자유롭게 고른 포화 이진 트리가 되게 합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
우주선 방어 (큰 입력)같은 색 방 사이는 무료로 순간이동하고 방향이 정해진 터보리프트를 타고 이동하며 각 병사의 출발 방에서 도착 방까지 최단 시간을 구합니다.	보통7	최단 경로그래프	아직 제출이 없습니다	5초	512 MB	채점 가능
해밀턴 회로토너먼트 그래프에서 주어진 두 규칙으로 정점을 사이클에 하나씩 끼워 넣고 규칙이 막히면 -1을 출력합니다.	보통7	그래프시뮬레이션	아직 제출이 없습니다	1.5초	512 MB	채점 가능
우리 길을 잃은 걸까? (Small)방향 그래프의 각 간선 길이가 구간으로 주어질 때 제안 경로의 앞부분이 최단 경로의 시작이 될 수 있는지 순서대로 확인하고 처음으로 불가능한 간선을 보고합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
길을 잃었을까? (라지)구간 길이 간선을 가진 그래프에서 주어진 경로를 순서대로 검사해 1번 도시에서 2번 도시까지의 최단 경로에 속할 수 없는 첫 간선을 찾습니다.	보통7	최단 경로그리디	아직 제출이 없습니다	5초	512 MB	채점 가능
보물 상자 열기다른 상자에서 얻은 일회용 열쇠로 모든 상자를 여는 사전순으로 가장 작은 순서를 찾고 불가능하면 IMPOSSIBLE을 출력합니다.	보통7	그리디그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
노멀 교수 (Small2)12개 구슬을 살아남은 이웃과 나누고 구슬이 부족한 칸이 탈락하는 M행 N열 격자 교환이 몇 번 이어지는지 셈합니다.	보통7	시뮬레이션그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
하바나 승리 구조 판정육각 보드에서 순서대로 돌을 놓을 때 두 모서리 연결, 세 변 연결, 빈 칸 포위 중 처음 완성한 구조와 수를 판정합니다.	보통7	유니온 파인드BFS	아직 제출이 없습니다	5초	512 MB	채점 가능
덩굴 타고 늪 건너기그립 길이 제한에 따라 덩굴 사이를 이동해 첫 덩굴에서 반대편 벼랑까지 도달할 수 있는지 판단합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	5초	512 MB	채점 가능
어둠 속의 하산 (Small)좌, 우, 아래 이동만으로 각 동굴에 도달할 수 있는 칸 수를 구하고 하나의 고정된 이동 계획으로 모두 그 동굴에 모을 수 있는지 판정합니다.	보통7	BFS그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
밀물과 썰물 (작은 입력)수가 초당 10cm씩 내려가고 물이 20cm 이상이면 이동에 1초, 아니면 10초가 드는 지형에서 퇴출 지점에 도달하는 최소 시간을 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
정속 주행 장치 (Large)속도가 고정된 차들이 2차선 도로에서 차선을 바꿔 충돌 없이 영원히 주행할 수 있는지 판단하고, 불가능하면 충돌 없이 주행 가능한 최대 시간을 분수로 출력합니다.	보통7	그래프정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
박테리아 (Small)연속된 층에서 같은 위치의 칸을 공유하는 방끼리 겹치지 않게 방을 가장 많이 선택합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	5초	512 MB	채점 가능
박테리아 (Large)같은 칸을 공유하는 위아래층 방을 함께 고르지 않고 방을 가장 많이 선택합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	5초	512 MB	채점 가능