그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7375개

광섬유 네트워크
보통7
세그먼트 트리 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Pejntbrasz
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
3비트 컴퓨터의 역습
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
산악 하이킹
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Klocki
보통7
그래프 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
실린더
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 저렴한 순환 여행
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
추측 게임
보통7
유니온 파인드 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
봉쇄
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가시성
보통7
스택 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동맹
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
짜인 토너먼트
보통7
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단체 여행
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
서로 공격하지 않는 나이트
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
관리들
보통7
그리디 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
버스
보통7
최단 경로 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Byteland
보통7
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
고속도로
보통7
그래프 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
적대 국가
보통7
그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미로 속 생쥐
보통7
이분 탐색 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
술래잡기
보통7
트리 게임 이론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
대륙
보통7
그래프 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나누어떨어짐
보통7
그래프 위상 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Handel
보통7
그래프
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
꽃다발
보통7
그래프 BFS
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
투자
보통7
그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
토너먼트
보통7
확률 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자전거 여행
보통7
행렬 그래프
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
게임
보통7
게임 이론 위상 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
퍼즐 맞추기
보통7
백트래킹 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
선인장 그래프
보통7
DFS 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
Moda na zwycięstwo
보통7
슬라이딩 윈도우 그래프+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
128 MB
채점 가능
수강 신청 시스템
보통7
그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
빌라봉
보통7
트리 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
자기 조립
보통7
그래프 위상 정렬
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
트리 복원
보통7
트리 백트래킹+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
128 MB
채점 가능
슬라이싱 트리
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가구 공장
보통7
그래프 구간
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
지뢰
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
관광 벨트
보통7
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
네트워크
보통7
그리디 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
여행
보통7
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리
보통7
기하 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
통나무 건너뛰기
보통7
구간 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
돌 밀기
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
세미나실
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
결합
보통7
그래프 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
공평한 분배
보통7
그래프 이분 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수족관 1
보통7
시뮬레이션 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
막대기
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
집기 게임
보통7
그래프
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
촌수 계산
보통7
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
성
보통7
그래프 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
부모
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
숫자 퍼즐
보통7
수학 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
전기 네트워크
보통7
DFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
관광 경로
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아, 쑤시는 발
보통7
최단 경로 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
젊고 가난하고 바쁜 두 사람
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나는 9999번 문제를 풀 수 있다
보통7
그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
칸막이 물탱크
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
분자, 분자
보통7
그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
분자, 분자 2
보통7
그래프 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
절벽 걷기
보통7
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
러시아 인형
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
도시 간 이동
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
토끼와 상근
보통7
그래프 DFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
보드 게임 "트리"
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
모험을 떠나자
보통7
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
악명 높은 교대 게임
보통7
게임 이론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
일곱 왕국
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
9초
메모리 제한
128 MB
채점 가능
디지털 콘텐츠 보호
보통7
그리디 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
매직 그래프
보통7
그래프 DFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
방해하지 마세요!
보통7
확률 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
You Shall Not Pass!!
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
복도 뚫기
보통7
유니온 파인드 기하+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
탈옥
보통7
최단 경로 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
과일 무게 비교
보통7
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
월드컵 개최국 후보
보통7
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
마요 제국
보통7
트리 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다이아몬드
보통7
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
국경 분쟁
보통7
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
ACM 복수전
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
제주도 관광
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
드롭 존
보통7
그래프 BFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
글자 주사위
보통7
백트래킹 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아이템 제작
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
항체 중쇄 군집화
보통7
그래프 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
삼각분할과 삼각형 개수 수열
보통7
백트래킹 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바둑
보통7
그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
조 나누기
보통7
그래프 완전 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
델타 사분면
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
직선 게임
보통7
게임 이론 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
두 왕국 잇기
보통7
트리 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지하철
보통7
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
128 MB
채점 가능
던전 탈출
보통7
그래프 그리디+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
128 MB
채점 가능
폭탄 받아라
보통7
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
바꾸기 놀이
보통7
그리디 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
판 위의 주사위
보통7
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
토네이도 연산 숙제
보통7
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
광섬유 네트워크트리 경로 위의 연결 요청에 대해 용량이 충분하면 대역폭을 예약하고 해제 요청 시 해당 쌍의 예약을 모두 되돌립니다.	보통7	세그먼트 트리트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Pejntbrasz흑백 그림에서 영역 색 뒤집기로 전체를 같은 색으로 만드는 최소 횟수를 구합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
3비트 컴퓨터의 역습n개 상태에 작용하는 함수가 최대 5개 주어질 때, 모든 상태를 0으로 보내는 합성이 존재하는지 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
산악 하이킹가중치가 있는 무방향 그래프에서 단순 사이클을 하나 골라 그 위의 최소 가중치 간선을 지우는 과정을 사이클이 없어질 때까지 반복하고, 지운 간선의 수를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Klockin개의 서랍에 k개의 블록을 놓는 배열 그래프에서 시작 배열로 돌아오며 시작과 끝 외에는 반복하지 않는 가장 긴 닫힌 경로의 길이를 구한다.	보통7	그래프조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
실린더같은 눈금 n개가 표시된 두 실린더가 비어 있는 상태에서 시작해, 채우기, 버리기, 붓기 동작만으로 한 실린더에 정확히 l밀리리터를 남기는 최소 동작 수를 구하거나 불가능하면 NIE를 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 저렴한 순환 여행가중 무향 그래프에서 같은 간선을 두 번 쓰지 않는 비어 있지 않은 닫힌 보행의 최소 총 요금을 구하고, 없으면 BRAK를 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
추측 게임길이 10억인 0과 1 수열에서 각 구간 합의 홀짝을 묻는 답들이 주어질 때, 앞에서부터 일관성을 유지하는 최대 개수를 구한다.	보통7	유니온 파인드누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
봉쇄방향 그래프에서 서버 1에서 서버 n으로 가는 경로를 끊기 위해 제거해야 하는 최소 간선 수를 구한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가시성수열이 주어질 때, 사이의 모든 원소가 두 끝값보다 작으면 서로 직접 보인다고 정의하고, 이 관계의 추이적 폐포로 연결되는 쌍의 개수를 센다.	보통7	스택그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
동맹이분 그래프가 주어질 때, 간선이 하나라도 있는 모든 정점이 선택된 간선과 하나 이상 맞닿도록 하는 최소 간선 집합의 크기를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
짜인 토너먼트확실히 이길 수 있는 상대와만 만나도록 대진을 짜서 우승시킬 수 있는 선수의 수를 구합니다.	보통7	그래프DFS	아직 제출이 없습니다	1초	128 MB	채점 가능
단체 여행각 관광객의 두 방문 소원을 모두 만족하는 도시 목록이 있는지 판단하고 사전 순으로 가장 작은 목록을 출력합니다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
서로 공격하지 않는 나이트막힌 칸이 있는 체스판에 서로 공격하지 않도록 놓을 수 있는 나이트의 최대 개수를 구합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
관리들상관이 서로 다른 부하 한 명을 고발해 면책되고 고발된 부하는 처형될 때 처형자 수의 최댓값을 구합니다.	보통7	그리디트리+1	아직 제출이 없습니다	1초	512 MB	채점 가능
버스주어진 순서대로 간선 중점을 지나며 교차로에서 90도를 초과해 꺾지 않는 가장 빠른 방향 경로의 구간별 도착 시각을 구합니다.	보통7	최단 경로기하+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Byteland제안된 각 도로가 모든 도시를 잇는 가장 저렴한 도로망에 들어갈 수 있는지 판단합니다.	보통7	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	1초	512 MB	채점 가능
고속도로주어진 도로 중 모든 도시에 홀수 개가 닿도록 고르는 방법이 있는지 판단합니다.	보통7	그래프수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
적대 국가미정인 도시를 두 국가 중 하나에 배정해 양쪽을 잇는 도로 수를 최소화합니다.	보통7	그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
미로 속 생쥐치즈를 먹을 때마다 두꺼워지는 쥐가 복도를 통과할 수 있는 가장 큰 시작 두께를 구합니다.	보통7	이분 탐색최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
술래잡기트리에서 K에 있는 추격자가 매 순간 J 쪽으로 한 칸씩 다가올 때 회피자가 이동하거나 머물며 잡히는 시각을 최대한 늦춥니다.	보통7	트리게임 이론+2	아직 제출이 없습니다	5초	128 MB	채점 가능
대륙최대 8000개 경계 선분이 이루는 나라 개수를 세고 각 넓이를 오름차순으로 출력합니다.	보통7	그래프기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
나누어떨어짐주어진 방향 그래프가 서로 다른 자연수들의 약수 관계와 정확히 일치하도록 수를 배치할 수 있는지 판정합니다.	보통7	그래프위상 정렬	아직 제출이 없습니다	1초	128 MB	채점 가능
Handel각 거래액을 주어진 구간 안에서 정해 모든 국가의 구매 총액과 판매 총액을 같게 만들 수 있는지 판정합니다.	보통7	그래프	아직 제출이 없습니다	10초	128 MB	채점 가능
꽃다발1번 정점에서 시작해 1번 정점으로 돌아오는 닫힌 워크가 만드는 문자열 집합이 두 그래프에서 같은지 판정합니다.	보통7	그래프BFS	아직 제출이 없습니다	5초	128 MB	채점 가능
투자비용이 드는 투자를 골라 각 이익이 요구하는 투자를 갖춰 수익에서 비용을 뺀 값을 가장 크게 합니다.	보통7	그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
토너먼트무작위 대진표와 동등한 승률로 진행되는 토너먼트에서 두 형제가 맞붙을 확률을 구합니다.	보통7	확률트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
자전거 여행1번 지점에서 출발해 유형별로 정해진 횟수만큼 도로를 따라 이동할 때 도착 가능한 모든 지점을 구합니다.	보통7	행렬그래프	아직 제출이 없습니다	3초	128 MB	채점 가능
게임두 방향성 비순환 보드 위의 토큰 하나씩을 번갈아 간선 따라 옮기는 게임에서 각 시작 배치가 선공 승리인지 판정합니다.	보통7	게임 이론위상 정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
퍼즐 맞추기각 조각의 이웃 목록과 첫 행의 처음 두 조각이 주어질 때 N행 M열 퍼즐 배치를 복원하고 유일하지 않으면 NIE를 출력합니다.	보통7	백트래킹그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
선인장 그래프무향 그래프의 단순 사이클 개수를 세고 두 사이클이 정점 둘 이상을 공유하면 NIE를 출력합니다.	보통7	DFS그래프	아직 제출이 없습니다	5초	128 MB	채점 가능
Moda na zwycięstwo등장한 관계만으로 부모와 자식을 하나의 사슬로 잇는 가장 짧은 연속 회차 구간을 구합니다.	보통7	슬라이딩 윈도우그래프+1	아직 제출이 없습니다	20초	128 MB	채점 가능
수강 신청 시스템희망 과목 목록에서 과목별 정원과 학생별 수강 수 범위를 만족하면서 총 수강 신청 수를 최대로 하는 배정을 구하고, 가능하지 않으면 NIE를 출력합니다.	보통7	그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
빌라봉여러 가중치 트리를 고정 비용 간선으로 하나로 연결해 두 정점 사이 최장 이동 시간이 가장 짧아지도록 합니다.	보통7	트리그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
자기 조립부호가 있는 변 라벨을 지닌 정사각형 타일을 회전시켜 제한 없이 큰 구조물로 조립할 수 있는지 판정합니다.	보통7	그래프위상 정렬	아직 제출이 없습니다	3초	128 MB	채점 가능
트리 복원섞인 세 순회 함수가 출력한 문자열로 가능한 호출 조합을 모두 찾고 각 조합에 맞는 가장 앞선 트리를 출력합니다.	보통7	트리백트래킹+2	아직 제출이 없습니다	6초	128 MB	채점 가능
슬라이싱 트리슬라이싱 트리 제약에 맞게 직사각형을 회전해 배치하고 외접 직사각형 면적을 최소화합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	1초	128 MB	채점 가능
가구 공장작업마다 시작 시각과 마감 시각이 주어질 때 m명 작업자가 중단과 재개를 허용해 모두 마감 안에 끝낼 수 있는지 판정합니다.	보통7	그래프구간	아직 제출이 없습니다	2초	128 MB	채점 가능
지뢰폭발 사각형 안에 중심이 든 지뢰가 연쇄 폭발할 때 모든 지뢰를 터뜨리는 최소 직접 기폭 수를 구합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
관광 벨트각 테스트 케이스마다 안쪽 시너지 최솟값이 경계 시너지를 모두 웃도는 연결 섬 묶음의 크기를 합산합니다.	보통7	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
네트워크모든 리프 클라이언트가 거리 k 안에 서버를 두도록 내부 노드에 복제 서버를 가장 적게 배치합니다.	보통7	그리디트리	아직 제출이 없습니다	1초	128 MB	채점 가능
여행통행료 도로를 피하면서 지정된 두 도로를 모두 포함하는 단순 사이클이 있는지 판정합니다.	보통7	그래프DFS	아직 제출이 없습니다	1초	128 MB	채점 가능
트리주어진 점들을 직선 간선으로 연결해 교차 없이 각 점의 차수 조건을 만족하는 트리를 출력합니다.	보통7	기하트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
통나무 건너뛰기길이가 같은 통나무들 사이에서 구간이 겹치면 점프할 수 있을 때 시작점으로 돌아오며 방문할 수 있는 최대 통나무 수를 구합니다.	보통7	구간정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
돌 밀기격자 지도에서 바위를 한 칸씩 밀어 길을 열고 입구에서 보물까지 이동합니다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
세미나실각 그룹이 제출한 두 후보 시간대 중 하나씩을 선택해 선택된 시간대가 서로 겹치지 않게 할 수 있는지 판정합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
결합주어진 원자가를 차수로 갖는 연결된 루프 없는 멀티그래프가 존재하는지 판단합니다.	보통7	그래프수학	아직 제출이 없습니다	1초	128 MB	채점 가능
공평한 분배각 작업을 허용된 두 프로세서 중 하나에 배정하고 가장 바쁜 프로세서의 작업 수를 최소화합니다.	보통7	그래프이분 탐색	아직 제출이 없습니다	1초	128 MB	채점 가능
수족관 1계단 모양 수조 바닥과 배수 구멍 위치가 주어지면 배수가 끝난 뒤 갇혀 남는 물의 양을 계산합니다.	보통7	시뮬레이션기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
막대기끝점에서만 만나고 서로 교차하지 않도록 막대를 이어 총 길이를 최대화합니다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
집기 게임교차하는 가로 세그먼트와 세로 세그먼트를 짝지어 쌍 개수를 먼저 최대화한 뒤 가중치 곱의 합을 최대화합니다.	보통7	그래프	아직 제출이 없습니다	10초	256 MB	채점 가능
촌수 계산왼쪽부터 번호가 매겨진 잎들 사이의 이웃 촌수로 지정된 두 잎 사이의 촌수를 구합니다.	보통7	트리분할 정복+1	아직 제출이 없습니다	1초	128 MB	채점 가능
성주어진 n개 점을 모두 꼭짓점으로 삼아 가로 변과 세로 변이 번갈아 나타나는 단순 직교 다각형을 만들 수 있는지 판정합니다.	보통7	그래프기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
부모값이 있는 트리에서 부모 자식 쌍을 피하며 1개부터 K개까지 노드를 골라 고른 값의 합을 가장 크게 합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	5초	128 MB	채점 가능
숫자 퍼즐가로와 세로가 모두 짝수인 격자에서 표시된 두 칸을 양 끝으로 모든 칸을 한 번씩 지나는 경로가 있는지 판정합니다.	보통7	수학그래프	아직 제출이 없습니다	5초	128 MB	채점 가능
전기 네트워크이미 연결된 네트워크에서 하나의 선로가 끊어져도 모든 시설이 연결되도록 추가해야 하는 최소 선로 수를 구합니다.	보통7	DFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
관광 경로도시 S에서 도시 F까지 최단 거리와 같거나 정확히 1만큼 더 긴 경로 수를 셉니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
아, 쑤시는 발각 경로의 통행량을 모든 최단 보도 경로에 균등하게 나누어 각 칸의 합산 통행량을 출력합니다.	보통7	최단 경로BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
젊고 가난하고 바쁜 두 사람하코다테와 도쿄에서 출발한 두 사람이 08시부터 18시 사이에 한 도시에서 30분 이상 만나고 각자 귀가하는 가장 싼 왕복 표를 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
나는 9999번 문제를 풀 수 있다모든 사람의 찬반 투표를 정해 의견이 다른 친구 관계 수와 소신과 다른 투표 수의 합을 최소화합니다.	보통7	그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
칸막이 물탱크격벽으로 막힌 격자 수조의 뚜껑 구멍과 갇힌 공기를 반영해 채울 수 있는 물의 부피를 구합니다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
분자, 분자격자 이웃 원자 사이에 결합을 배치해 탄소 4개 질소 3개 산소 2개 수소 1개를 모두 만족할 수 있는지 판정합니다.	보통7	그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
분자, 분자 2격자에 놓인 원자들이 이웃한 원자와 결합해 C는 4개, N은 3개, O는 2개, H는 1개의 결합을 정확히 갖도록 할 수 있는지 판정합니다.	보통7	그래프행렬	아직 제출이 없습니다	1초	128 MB	채점 가능
절벽 걷기코사인 조수에 따라 마르는 격자 해안에서 집을 출발해 12시간 안에 왕복할 때 도달할 수 있는 가장 먼 칸까지 거리를 구합니다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
러시아 인형바깥 부피가 더 작은 인형만 안에 넣을 수 있다는 조건 아래 모든 인형을 둥지 사슬로 나누어 남는 빈 공간의 총 비용을 최소화합니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	3초	128 MB	채점 가능
도시 간 이동K개 간선 요금이 A이고 나머지 완전그래프 간선 요금이 B일 때 1번 도시에서 N번 도시까지 최소 요금을 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	3초	128 MB	채점 가능
토끼와 상근각 테스트 케이스의 그래프에서 정점과 간선을 지워 차수가 1인 정점이 정확히 네 개인 연결 부분 그래프를 만들 수 있는지 판단합니다.	보통7	그래프DFS	아직 제출이 없습니다	2초	128 MB	채점 가능
보드 게임 "트리"같은 층 이웃 간선으로 연결된 이진 트리에서 루트 경로로 주어진 두 노드 사이 최소 이동 횟수를 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
모험을 떠나자연료 제한 안에서 출발지에서 목적지까지 이동하며 처음 방문한 지역의 가치 합이 가장 커지는 경로를 구합니다.	보통7	동적 계획법최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
악명 높은 교대 게임방향 그래프 보드에서 토큰을 번갈아 옮기며 양쪽이 최선을 다할 때 짝수 편과 홀수 편 중 이기는 쪽을 고합니다.	보통7	게임 이론그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
일곱 왕국같은 그룹의 도시는 서로 직접 도로로 연결되도록 1번 도시와 2번 도시를 포함한 세 그룹으로 나누고 사전 순으로 가장 작은 배정을 출력하며 나눌 수 없으면 impossible을 출력합니다.	보통7	그래프DFS+2	아직 제출이 없습니다	9초	128 MB	채점 가능
디지털 콘텐츠 보호해킹된 단말 키를 제외하고 정상 플레이어 전부를 덮는 가장 작은 미노출 노드 키 집합의 식별자를 오름차순으로 출력합니다.	보통7	그리디트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
매직 그래프K개 쌍마다 라벨 하나씩을 골라 같은 수의 양수와 음수가 함께 뽑히지 않게 할 수 있는지 판정합니다.	보통7	그래프DFS	아직 제출이 없습니다	2초	64 MB	채점 가능
방해하지 마세요!두 사람이 그래프 위를 매 단계 무작위로 이동할 때 두 사람이 동시에 노드 C에 모이는 기대 시간을 구합니다.	보통7	확률행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
You Shall Not Pass!!숲 구조의 코칭 관계에서 최대 C개의 서브트리를 골라 포함된 팀 수를 최대화합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	1초	128 MB	채점 가능
복도 뚫기원형 센서 탐지 범위에 들어가지 않고 두 벽 사이 복도를 통과할 수 있는 가장 큰 원의 반지름을 구합니다.	보통7	유니온 파인드기하+1	아직 제출이 없습니다	5초	256 MB	채점 가능
탈옥격자 지도 안에 있는 두 죄수가 밖으로 탈출할 때 열어야 하는 문의 최소 개수를 구합니다.	보통7	최단 경로BFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
과일 무게 비교여러 과일 무게의 배수 사이 부등식이 주어질 때 질의식이 어느 방향으로 반드시 성립하는지 판정합니다.	보통7	최단 경로그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
월드컵 개최국 후보모든 쌍의 승패 결과가 주어질 때 어떤 대진 순서로는 끝까지 살아남을 수 있는 나라 수를 셉니다.	보통7	그래프DFS	아직 제출이 없습니다	1초	128 MB	채점 가능
마요 제국새 도시가 도로 하나로 트리에 합류하고 수도가 바뀌는 과정마다 수도로부터 가장 먼 거리를 구해 모두 합합니다.	보통7	트리그리디	아직 제출이 없습니다	1초	128 MB	채점 가능
다이아몬드받은 열쇠가 있는 상자부터 이웃을 열어 모든 다이아몬드 상자를 가장 적게 엽니다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	1초	128 MB	채점 가능
국경 분쟁원래 꺾은선의 점 일부를 순서대로 이어 가장 짧게 만들되 모든 원래 점이 새 꺾은선에서 거리 D 안에 들도록 합니다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
ACM 복수전함정과 번갈아 바뀌는 출구를 가진 이진 트리에서 첫 사냥꾼이 보물 방에 도달하기 전에 죽는 사냥꾼 수를 계산합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
제주도 관광방향성 비순환 그래프에서 정점을 공유하지 않는 두 경로를 골라 두 경로에 속한 정점 수의 합을 최대로 합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
드롭 존지도 가장자리에서 낙하 지점으로 통하는 모든 경로를 인접한 열린 칸 사이 방벽으로 가장 적게 차단합니다.	보통7	그래프BFS	아직 제출이 없습니다	2초	128 MB	채점 가능
글자 주사위주어진 단어들을 만들 수 있는 글자 주사위의 각 면에 어떤 글자가 있는지 추론합니다.	보통7	백트래킹그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
아이템 제작아이템을 직접 사거나 두 재료를 소모해 무료로 조합해서 1번 아이템을 가장 싸게 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
항체 중쇄 군집화n개 항체 사슬을 앞 k글자나 뒤 k글자가 같은 묶음으로 나누어 묶음 수를 최소화합니다.	보통7	그래프문자열	아직 제출이 없습니다	2초	256 MB	채점 가능
삼각분할과 삼각형 개수 수열수열이 다각형 삼각분할에서 각 꼭짓점에 닿는 삼각형 개수와 일치하는지 판정하고 삼각형을 출력합니다.	보통7	백트래킹그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
바둑빈칸에 흑돌을 놓아 떨어진 백돌을 잡고 마지막에 남는 빈칸을 가장 많게 합니다.	보통7	그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
조 나누기각 학년은 같은 조에 넣고 서로 싫어하는 두 학생이 같은 조에 들어가지 않게 하면서 참석자를 가장 많이 뽑합니다.	보통7	그래프완전 탐색	아직 제출이 없습니다	1초	128 MB	채점 가능
델타 사분면가중 트리에서 임의 행성에서 출발해 k개를 제외한 모든 행성을 방문하고 출발점으로 돌아오는 최단 폐회로를 구합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	5초	128 MB	채점 가능
직선 게임두 참가자는 좌표축에 평행하고 표시된 점을 지나는 직선을 번갈아 그리며 각 직선은 이전 직선 위의 점을 지나야 하고 어느 쪽이 필승 전략을 가지는지 판단합니다.	보통7	게임 이론그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
두 왕국 잇기최대 4만 개 정점으로 이루어진 두 트리를 무작위 간선 하나로 연결할 때 합쳐진 트리 지름의 기댓값을 소수점 셋째 자리까지 구합니다.	보통7	트리정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지하철갈아타는 횟수가 가장 적은 지하철 경로 중에서 이동 시간이 가장 긴 경로를 구합니다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	8초	128 MB	채점 가능
던전 탈출각 방의 HP 증감을 첫 방문에만 받으면서 1번 방에서 t번 방까지 HP가 음수가 되지 않게 이동할 수 있는지 판단합니다.	보통7	그래프그리디+1	아직 제출이 없습니다	8초	128 MB	채점 가능
폭탄 받아라26개 문자 사이의 금지된 인접 규칙 아래에서 채울 수 있는 가장 큰 정사각형 격자의 한 변 길이를 20을 상한으로 구합니다.	보통7	그래프위상 정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
바꾸기 놀이주어진 문자열의 글자를 재배열해 위치별 허용 문자 조건을 만족하는 사전 순 최소 문자열을 구합니다.	보통7	그리디그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
판 위의 주사위주사위를 굴려 시작 칸에서 목표 칸까지 이동하며 밑면과 칸 숫자가 일치할 때 얻는 점수의 최댓값을 구하고 도달 불가나 무한대도 판정합니다.	보통7	최단 경로그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
토네이도 연산 숙제덧셈과 거듭제곱에 쓸 수를 단조 증가 순서로 가장 적게 골라 계산값에 C를 더한 결과가 10의 P제곱 배수가 되게 합니다.	보통7	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능