그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7375개

무결성 등급 관리
보통7
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
핫 스팟
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최단 비행 경로
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
사랑과 전쟁
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소수 없는 수열
보통7
백트래킹 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
은하 제국의 분열
보통7
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
프리오더 포스트오더
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
몰 매니아
보통7
기하 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사촌 문자열
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바둑
보통7
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
성격 진단 테스트
보통7
그래프 유니온 파인드
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
격자 도로의 속도
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
XYZZY
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
북극 통신망
보통7
최소 신장 트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
기차
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소방서
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
더블릿
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
좀비 울타리 짓기
보통7
백트래킹 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
파이썬 프로그래머를 구하라!
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
좀비 폭파!
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
블렌질 모래 벌레와 색깔 꿈틀 이동
보통7
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미친 회로
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
프로거
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
구슬
보통7
BFS 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
또 다른 형태의 진실
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
페그 퍼즐
보통7
DFS 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
오르락내리락
보통7
BFS 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
육각형 타일 방정식
보통7
백트래킹 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전력 케이블을 하수관으로
보통7
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
연결
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
데이터 마이닝?
보통7
시뮬레이션 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
토너먼트 대진표
보통7
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Thunk and Plunk
보통7
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로드 랠리
보통7
BFS 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트라이, 다시 트라이
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
연금술의 안전
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모빌
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
오른손 법칙
보통7
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모든 길은 로마로 통한다
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
레드 블루 스패닝 트리
보통7
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
사이언스!
보통7
그래프 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
부유한 가문
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
널빤지로 늪 건너기
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나이트 이야기
보통7
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
뛰어라 — 걷지 마라!
보통7
BFS 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
영화 보러 가자
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
조니는 수학이 싫어
보통7
DFS 백트래킹+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
최소 신장 트리
보통7
최소 신장 트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
당신의 로고는 무엇인가요?
보통7
기하 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
장거리 택시
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
왕복 여행
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
같은 색 패널 연결하기
보통7
DFS BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이산 속도
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
128 MB
채점 가능
카드
보통7
그래프 정수론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
역마차 여행
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
로봇 청소기
보통7
BFS 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
파워 블로거
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고키겐 나나메
보통7
백트래킹 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가득 채우기?
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
랜덤 워크
보통7
그래프 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
세워야 하는 핀
보통7
그래프 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
만들어진 신
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
혼잡한 네트워크
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
화성의 구덩이
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
등산로
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
물물교환
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
철도망 확장
보통7
그래프 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소셜 네트워크 백신 접종
보통7
그래프 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
선거 유세 동선
보통7
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
점심 약속
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
과외맨
보통7
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
디스크 아레나에서 명성 얻기
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
정확히 조준하라!
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
틀렸습니다
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
기어박스
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스키 리프트
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
네트워크 뒤집기
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
만다라
보통7
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미노타우로스
보통7
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
몬드리안
보통7
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
곰돌이
보통7
BFS 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
활자 인쇄기
보통7
트라이 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
멕시코 계곡
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
멋진 오일러 회로
보통7
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
저택
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
산타클로스와 루돌프
보통7
백트래킹 DFS+2
아직 제출이 없습니다
시간 제한
12초
메모리 제한
128 MB
채점 가능
페인트 색의 수
보통7
조합론 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
가장 가벼운 모빌
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 긴 사슬
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
즐거운 색칠
보통7
백트래킹 게임 이론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
전기 오염
보통7
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아이들의 소원
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거의 최단 경로
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
여행하는 구두 수선공
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Acquapia
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
게으른 점프 개구리
보통7
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
X-Mart
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
통신 파트너
보통7
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
톰 삼촌이 물려받은 땅
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자전거 훈련 경로
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
무결성 등급 관리A -> B 규칙으로 주어진 부분순서에서 임의의 두 레벨에 대해 최대하한이 보장될 때, 읽기와 쓰기 동작이 사용자나 문서의 레벨을 두 현재 레벨의 최대하한으로 낮추는 과정을 시뮬레이션하고 각 결과를 출력한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
핫 스팟4x4 판에서 로봇이 인접한 로봇 하나나 둘을 뛰어넘어 빈 칸으로 이동할 때, 파란 로봇의 인접 금지 조건을 지키면서 빨간 로봇을 왼쪽 위 칸으로 옮기는 최소 이동 횟수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최단 비행 경로구면 위 공항들 사이에서 반지름 R 원들의 합집합 안에 머물며 연료 한계를 지키는 최단 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	5초	128 MB	채점 가능
사랑과 전쟁부부가 서로 반대편에 앉고 불륜 관계인 두 사람이 철승 쪽에 함께 앉지 않도록 자리를 배정하고, 보람 쪽 좌석을 사전순으로 가장 작게 출력한다. 불가능하면 bad luck을 출력한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소수 없는 수열n부터 m까지의 수를 배열해 길이 2부터 d까지 연속한 수의 합이 모두 소수가 아니게 하는 사전순 최소 순열을 구하거나, 없으면 없다고 출력한다.	보통7	백트래킹DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
은하 제국의 분열3차원 격자 칸 번호와 정해진 순서로 탈퇴하는 왕국들의 칸 목록이 주어질 때, 남은 칸이 두 개 이상의 조각으로 나뉘게 되는 달의 수를 구한다.	보통7	유니온 파인드그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
프리오더 포스트오더주어진 전위 순회와 후위 순회를 만족하는 m진 트리가 몇 개인지 센다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
몰 매니아경계 격자점으로 주어진 서로 겹치지 않는 두 폴리오미노 쇼핑몰 사이에서, 한쪽과 다른 쪽의 임의 교차점을 잇는 격자 위 맨해튼 최단 보행 거리를 구한다.	보통7	기하BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사촌 문자열각 단계에서 두 문자열이 각각 절반 이하를 지워 같은 문자열이 될 수 있을 때, x가 y의 몇 번째 사촌인지 최소 n을 구하거나 관계가 없음을 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바둑홀수 n×n 바둑판에서 합법적인 착수 순서가 주어질 때, 사석과 집 규칙을 적용해 흑과 백의 최종 점수를 계산한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
성격 진단 테스트각 질문에서 고른 활동이 나머지 넷보다 선호된다는 정보로부터, 서로 모순되는 선호 관계가 유도되는 활동을 같은 그룹으로 묶는다.	보통7	그래프유니온 파인드	아직 제출이 없습니다	1초	128 MB	채점 가능
격자 도로의 속도속도 제한이 있는 격자 도로에서 각 구간의 속도를 정해 주어진 시간 안에 도착하는 가장 빠른 경우와 연료를 가장 적게 쓰는 경우를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	5초	128 MB	채점 가능
XYZZY각 방의 에너지 값과 일방통행 문이 주어질 때, 에너지가 양수인 상태를 유지하며 1번 방에서 n번 방에 도달할 수 있는지 판정한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
북극 통신망P개의 전초 기지와 S개의 위성 채널이 주어질 때, 위성 연결 기지는 거리 제한 없이 통신하고 나머지는 반경 D 안에서 통신할 수 있도록 하는 최소 D를 구한다.	보통7	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
기차역이 20개 이하인 여러 기차 노선의 시간표가 주어질 때, 출발역에서 도착역까지 가는 모든 파레토 최적 출발 시각과 소요 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소방서가중치가 있는 도시 그래프와 기존 소방서가 주어질 때, 모든 교차로에서 가장 가까운 소방서까지의 거리 중 최댓값을 가장 작게 만드는 교차로를 고른다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
더블릿사전이 주어질 때, 연속한 두 단어가 정확히 한 글자만 다른 최단 단어 사슬을 각 질의마다 구하고, 사슬이 여러 개면 사전순으로 가장 앞선 것을 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
좀비 울타리 짓기크기가 6 이하인 n x n 격자에서, 숫자가 적힌 칸마다 네 변 중 정확히 그 수만큼 벽이 놓이도록 격자점을 잇는 가장 긴 단일 폐곡선 펜스를 찾는다.	보통7	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파이썬 프로그래머를 구하라!그래프 위 여섯 팀이 하룻밤에 한 팀씩 인접한 빈 집으로 이동하되 팀 종류를 번갈아 옮겨야 할 때, 자리를 완전히 바꾸는 최소 일수를 구하거나 불가능을 보고한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
좀비 폭파!각 격자 지도에서 모든 좀비 세포에 대해 가장 가까운 지뢰 세포까지의 제곱 유클리드 거리를 구하고, 그중 최댓값을 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	5초	128 MB	채점 가능
블렌질 모래 벌레와 색깔 꿈틀 이동n개의 칸으로 이루어진 벌레가 n x m 색 격자의 왼쪽 열을 차지한 채 시작해 오른쪽 열까지 도달해야 하며, 한 번의 꿈틀마다 한쪽 끝을 옮기고 항상 서로 다른 n개의 색 칸을 유지할 때 최소 꿈틀 횟수를 구한다.	보통7	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미친 회로각 부품이 요구하는 전류량이 정해진 유향 비순환 회로에서 모든 부품에 충분한 전류를 공급하기 위해 + 단자에 넣어야 하는 최소 전류를 구하거나 불가능을 판정한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
프로거차량이 움직이는 순환 격자에서 필이 물에 닿기까지 도로 칸에 머무는 최소 시간을 구하고, 불가능하면 Impassable을 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
구슬각각 13개의 회색과 노란 구슬로 이루어진 두 개의 13개 구슬 고리에서, 위 고리에 회색만 남도록 3개 구슬 블록을 교환하는 최소 횟수를 구한다.	보통7	BFS문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
또 다른 형태의 진실육각형 마름모 보드에서 각 플레이어가 말을 하나 더 놓거나 패스할 때 얻을 수 있는 최대 영향력을, 원래 보드에서 독립적으로 계산한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
페그 퍼즐빈 칸, 말, 막힌 칸으로 이루어진 5x5 페그 솔리테어 판이 주어질 때, 가로 또는 세로 점프를 어떤 순서로 해도 남길 수 있는 말의 최소 개수를 구한다.	보통7	DFS백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
오르락내리락최대 10억 길이의 경로에 사다리와 미끄럼틀이 놓여 있고 한 번에 s(2~6)칸까지 이동할 수 있을 때, w에 도달하는 최소 턴 수를 구한다.	보통7	BFS그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
육각형 타일 방정식작은 육각 격자에서 모든 타일을 한 번씩 지나는 경로를 찾아, 양변이 같은 값이 되는 좌에서 우로 계산하는 방정식을 복원한다.	보통7	백트래킹DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전력 케이블을 하수관으로각 그래프에서 연결을 유지한 채 최대 길이의 간선을 제거하고, 제거한 길이(미터)의 정수 분할 가짓수를 센다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
연결제한된 보드에 번갈아 놓은 트윅스트 말 중 마지막 수가 놓은 쪽의 양쪽 끝 구역을 잇는 연결 경로를 완성하는지 판정한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
데이터 마이닝?작은 지뢰찾기 판과 첫 클릭 하나가 주어질 때, 두 가지 확정 규칙을 그대로 적용해 시뮬레이션하고, 남는 안전한 미개방 칸 수가 가장 적은 시작 칸을 찾는다.	보통7	시뮬레이션완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
토너먼트 대진표열 우선 순서로 주어진 팀 대진과 우승팀을 바탕으로 토너먼트 대진표를 복원하고 슬래시, 역슬래시, 밑줄로 그린다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Thunk and Plunk물 또는 단단한 땅에 떨어진 것으로 표시된 점들이 주어질 때, 주어진 매끄러움 조건에서 어떤 땅 점이 물에 완전히 둘러싸였다고 확실히 말할 수 있는지 판정한다.	보통7	기하그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
로드 랠리벽이 있는 격자에서 관성을 가진 오토바이가 체크포인트 0번부터 마지막 번호까지 순서대로 방문하는 최단 시간을 구한다.	보통7	BFS최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트라이, 다시 트라이프리오더로 주어진 이진 트리에서 반복되는 부분 트리를 하나로 공유해 절약되는 노드 수가 가장 큰 부분 트리를 찾고, 동률이면 크기와 프리오더 순서로 정한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
연금술의 안전화학 물질 쌍의 반응 열과 각 물질의 제한된 양이 주어질 때, 만들 수 있는 최대 총 열을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모빌한 물체의 무게만 미지수인 모빌 트리가 주어질 때 모든 막대가 균형을 이루는 무게를 구하고, 막대들이 회전할 때 서로 충돌하지 않는지 판정한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
오른손 법칙미로의 각 입구에서 오른손 법칙을 따라 이동을 시뮬레이션하고, 목표를 밟거나 같은 행이나 열에서 바라볼 수 있는 입구의 수를 센다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모든 길은 로마로 통한다연결된 가중 그래프에서 두 허브를 정하고 모든 노드를 허브에 배정해, 모든 순서쌍의 경로 길이 합이 최소가 되게 한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
레드 블루 스패닝 트리빨간 간선과 파란 간선으로 이루어진 연결 그래프에서 파란 간선을 정확히 k개 포함하는 신장 트리가 존재하는지 판별한다.	보통7	유니온 파인드그래프+2	아직 제출이 없습니다	3초	256 MB	채점 가능
사이언스!n명의 사람과 n개의 버튼 사이 허용 관계가 주어질 때, 변이 겹치지 않는 완전 매칭의 최대 개수를 구한다.	보통7	그래프조합론+2	아직 제출이 없습니다	3초	128 MB	채점 가능
부유한 가문루트 있는 트리에서 각 노드에 가중치가 주어질 때, 어떤 두 노드도 조상-자손 관계가 아닌 k개의 노드를 골라 가중치 합을 최대로 만든다. 여러 테스트 케이스가 주어진다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
널빤지로 늪 건너기10x10 그루터기 격자와 여러 널빤지 길이 집합이 주어질 때, 각 널빤지를 최대 한 번만 사용해 왼쪽 위 그루터기에서 오른쪽 아래 그루터기까지 최소 몇 개의 널빤지로 건널 수 있는지 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
나이트 이야기무한 체스판에서 N개의 나이트를 N개의 서로 다른 목표 칸에 배정해 총 이동 횟수를 최소로 만든다.	보통7	동적 계획법최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
뛰어라 — 걷지 마라!개구리가 걷거나 뛰어 빈 칸을 옮기고, 뛸 때 넘어선 타일이 뒤집히는 퍼즐에서 검은 타일이 모두 연속이 되게 하는 최소 이동 횟수를 9 이하 범위에서 구한다.	보통7	BFS백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
영화 보러 가자가족은 부모 한 명과 자녀들로 이루어지며, 표는 개인권과 가족권(부모 한 명과 자신의 자녀 일부) 두 종류다. 비용을 최소화하고 동률이면 표 수가 가장 적은 배치를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
조니는 수학이 싫어주어진 합과 같아지도록 숫자열을 5자리 이하의 양의 정수로 나누되, 더하기 기호를 최소로 쓰고 그중 사전순으로 가장 앞선 식을 찾는다.	보통7	DFS백트래킹+2	아직 제출이 없습니다	5초	128 MB	채점 가능
최소 신장 트리가중 그래프와 중첩 목록으로 주어진 여러 신장 트리에 대해 각각이 최소 신장 트리인지 판정한다.	보통7	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
당신의 로고는 무엇인가요?U, D, L, R로 그린 경로가 교차하되 겹치지 않을 때, 내부에 선분이 없는 닫힌 영역의 수를 세는 문제.	보통7	기하BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
장거리 택시가중 무방향 그래프에서 주유 가능한 도시 목록과 연료 탱크의 최대 주행 거리가 주어질 때, 연료가 바닥나지 않으면서 출발지에서 도착지까지 가는 최단 경로의 길이를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
왕복 여행마을 1에서 n으로 내려가지 않는 경로와 다시 올라가지 않는 귀환 경로를 찾되, 각 마을의 비자 요금은 처음 방문할 때만 내고 도로 비용과 요금의 합을 최소화한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
같은 색 패널 연결하기최대 8x8 격자에서 왼쪽 위 연결 영역의 색을 다섯 번 바꾸며 같은 색 이웃을 흡수할 때, 목표 색으로 만들 수 있는 최대 넓이를 구한다.	보통7	DFSBFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이산 속도각 도로를 정수 속도로 달리고 도시마다 속도를 1만큼 바꿀 수 있으며 출발과 도착은 속도 1이어야 하고 유턴이 금지된 조건에서 출발 도시에서 도착 도시까지 가장 빠른 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	8초	128 MB	채점 가능
카드숫자가 적힌 파란 카드와 빨간 카드가 주어질 때, 두 수가 1보다 큰 공약수를 갖는 파란-빨간 짝의 최대 개수를 구한다.	보통7	그래프정수론+2	아직 제출이 없습니다	5초	128 MB	채점 가능
역마차 여행한 번만 쓸 수 있는 최대 8장의 표로 각각 다른 속도를 내며 도시 a에서 b까지 가는 가장 빠른 경로를 찾고, 불가능하면 Impossible을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	3초	128 MB	채점 가능
로봇 청소기가구가 있는 격자에서 로봇 청소기가 모든 더러운 칸을 방문해 청소하는 최소 이동 횟수를 구하고, 도달할 수 없는 칸이 있으면 -1을 출력합니다.	보통7	BFS최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능
파워 블로거1번 도시에서 출발해 필수 간선을 모두 한 번 이상 지나고 돌아오는 최소 비용 경로를 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고키겐 나나메n×n 격자의 각 칸에 대각선을 하나씩 그어, 숫자가 적힌 격자점마다 대각선 끝점 수가 그 숫자와 같게 맞추고 대각선이 닫힌 고리를 이루지 않도록 한다.	보통7	백트래킹DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가득 채우기?탱크 용량 c, 출발 도시 s, 도착 도시 e가 주어질 때, 각 도시의 연료 가격을 고려해 s에서 e까지 가는 최소 연료 비용을 구하고, 갈 수 없으면 impossible을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
랜덤 워크각 그래프에서 k번 수행한 랜덤 워크의 모든 출력 비트가 1일 확률이 25% 초과 75% 미만인지 판정한다.	보통7	그래프확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
세워야 하는 핀넘어진 핀들의 양 끝 좌표가 주어질 때, 각 칸의 높이를 유일하게 복원하고 해가 없거나 여러 개이면 No solution을 출력한다.	보통7	그래프완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
만들어진 신작은 격자에서 빈 칸을 제외한 각 원자가 번호가 붙은 전자를 하나씩 갖고 있을 때, 전자를 빈 이웃으로 밀어 각자 자기 번호의 원자로 보내는 최소 이동 수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
혼잡한 네트워크노드가 40개 이하인 연결 그래프마다 임의의 두 노드 사이에서 서로 다른 간선만 쓰는 경로의 최대 개수를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
화성의 구덩이구덩이가 있는 격자에서 속도 0부터 5까지 움직이는 로버를 명령해 목적지에 멈춘 상태로 도달하는 최소 시간을 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
등산로주어진 그래프에 간선을 최소로 추가해 연결되고 모든 정점의 차수가 짝수가 되도록 만든다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
물물교환시작 아이템, 원하는 아이템, 최대 20개의 교환 거래가 주어질 때, 보유 아이템이 5개를 넘지 않으면서 원하는 아이템을 모두 얻는 최소 거래 횟수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
철도망 확장연결된 철도망과 최대 10개의 가격이 있는 확장 노선, 승객 수요 행렬이 주어질 때, 예산 안에서 모든 승객의 총 이동 시간을 가장 많이 줄이는 부분집합을 고른다. With only up to 10 proposed routes, the primary technique is brute-force enumeration of all 2^p subsets, and for each subset run BFS or Floyd-Warshall on the resulting graph to compute all-pairs shortest paths and the total weighted travel time. The difficulty comes from combining exponential subset search with repeated shortest-path computation on an n<=50 graph and carefully evaluating the reduction against the baseline network. This is a heavy implementation and optimization problem typical of ICPC,	보통7	그래프완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소셜 네트워크 백신 접종정점이 최대 30개, 백신이 최대 6개인 그래프에서 D명을 접종해 남는 최대 연결 성분의 크기를 최소로 만드는 문제다.	보통7	그래프완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
선거 유세 동선1번 도시에서 출발해 복귀하는 동안 주어진 시간 안에 가장 많은 유권자를 설득하는 방문 경로를 계획합니다.	보통7	동적 계획법그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
점심 약속모든 사람이 도달할 수 있는 만남 지점과 식당 한 쌍을 골라 그룹 전체의 왕복 이동 거리가 최소가 되게 한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
과외맨숫자가 같은 면이 맞닿은 도미노 타일 사이로만 이동할 수 있는 육각 배치에서 1번 타일부터 마지막 행의 마지막 타일까지 최단 경로를 구한다. 도달할 수 없으면 가장 큰 번호의 도달 가능 타일까지의 경로를 구한다.	보통7	BFS그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
디스크 아레나에서 명성 얻기각 게임에 명성 값과 선행 게임 집합이 주어진 DAG에서, 선행 조건에 대해 닫힌 집합을 골라 총 명성의 최댓값을 구한다. 빈 집합도 허용된다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	5초	128 MB	채점 가능
정확히 조준하라!정사각형 당구대 중앙에 원형 구멍이 있고, A에서 B까지 벽에 부딪히는 횟수를 10회 미만으로 최소화한다. 구멍에 빠지지 않아야 한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
틀렸습니다가로 단어와 세로 단어가 교차하는 칸에서 서로 다른 글자를 요구하지 않도록, 충돌을 없애기 위해 제거할 단어 수를 최소로 정한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	256 MB	채점 가능
기어박스톱니 수를 모르는 기어들이 여러 축에 묶여 있고 서로 맞물린 기어 쌍이 주어질 때, 어떤 톱니 수를 부여해도 모든 축이 돌아갈 수 있는지 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스키 리프트높이 격자가 주어질 때, 임의의 칸에서 다른 칸으로 내리막 또는 평지 활강과 리프트로 도달할 수 있도록 필요한 단방향 리프트의 최소 개수를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
네트워크 뒤집기무방향 그래프에서 간선 토글이 일어날 때마다, 호스트 1에서 도달할 수 있지만 최단 경로가 10홉을 넘는 호스트의 수를 매번 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
만다라최대 500개의 원이 주어질 때, 접함과 중복 원을 정확히 처리하면서 원들의 배치가 평면을 몇 개의 영역으로 나누는지 센다.	보통7	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미노타우로스격자 미로에서 두 배로 빠른 미노타우로스가 정해진 규칙으로 추격할 때, 테세우스가 출구에 도달하는 최소 턴 수를 구하고 불가능하면 0을 출력한다.	보통7	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
몬드리안큰 직사각형을 빈틈없이 채우는 직사각형들이 주어질 때, 변으로 맞닿은 영역은 다른 색이 되도록 흰색을 포함해 칠하는 경우의 수를 센다.	보통7	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
곰돌이격자에서 벌은 매분 모든 하이브에서 한 칸씩 퍼지고, 곰은 꿀단지에서 정수 분 동안 먹은 뒤 분당 최대 S칸씩 이동해 벌과 같은 칸에 있지 않고 집에 도착할 수 있는 최대 시간을 구한다.	보통7	BFS이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
활자 인쇄기하나의 문자열을 편집하는 프린터로 서로 다른 N개의 단어를 임의 순서로 찍을 때 필요한 추가, 삭제, 인쇄 연산 횟수의 최솟값을 구한다.	보통7	트라이DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
멕시코 계곡볼록 위치에 놓인 도시들의 그래프에서 교차하지 않는 해밀턴 경로를 찾고, 그중 사전순으로 가장 작은 경로를 출력하거나 없으면 -1을 출력한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
멋진 오일러 회로선분이 서로 교차할 수 있는 닫힌 오일러 회로의 꼭짓점들이 주어질 때, 이 그림이 평면을 나누는 연결 영역의 개수를 센다.	보통7	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
저택처음에는 세로 문만 열려 있는 격자에서, 일부 방의 스위치를 1분간 눌러 모든 문의 상태를 뒤집을 수 있을 때 (1,1)에서 (M,N)까지 가는 최소 시간을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
산타클로스와 루돌프외길 직선 이동만 가능한 루돌프를 타고 교회에서 출발해 모든 집을 정확히 한 번 방문하고 다시 교회로 돌아오는 경로의 수를 센다. 이미 방문한 집 위로는 지나갈 수 없다.	보통7	백트래킹DFS+2	아직 제출이 없습니다	12초	128 MB	채점 가능
페인트 색의 수최대 1000개의 축에 나란한 마스킹 테이프 사각형으로 나뉜 직사각형 판에서 변을 공유하는 칸만 같은 영역으로 묶어 연결 영역의 개수를 센다.	보통7	조합론기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
가장 가벼운 모빌정수 길이 비를 가진 막대들이 트리 구조로 매달려 있을 때, 모든 막대가 균형을 이루도록 각 추에 양의 정수 질량을 배정해 전체 질량의 최솟값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 긴 사슬양 끝 링에 서로 다른 번호 a, b가 붙은 끈 n개가 주어질 때, 만들 수 있는 가장 긴 체인(트레일)의 링 개수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
즐거운 색칠크기가 3 이하인 부분집합들이 주어질 때, 모든 부분집합이 단색이 아니게 되는 2색 칠이 존재하는지 판정한다.	보통7	백트래킹게임 이론+2	아직 제출이 없습니다	3초	128 MB	채점 가능
전기 오염격자점에서 측정한 일관된 이상값들이 주어질 때, 대각선 위 생성기들의 행과 열을 따라 전파되는 값을 이용해 각 질의점의 이상값이 유일하게 정해지는지 판별한다.	보통7	유니온 파인드그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
아이들의 소원각 아이가 최대 두 명의 이웃을 원할 때, 모든 소원을 만족하도록 아이들을 원형으로 배치할 수 있는지 판정한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거의 최단 경로S에서 D로 가는 모든 최단 경로에 속한 간선을 제거한 뒤, 남은 간선만으로 S에서 D까지 가는 최단 경로의 길이를 구하고 없으면 -1을 출력한다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
여행하는 구두 수선공각 도시가 하나나 둘의 연맹에 속하고, 이동할 때 티켓을 내고 받는다. 모든 도시를 정확히 한 번 방문하는 시작 도시가 있는지 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Acquapia여러 테스트 케이스에서 강들이 이루는 숲이 주어지고, 두 도시 사이를 상류에서 하류로 방향을 바꾸는 지점을 포함해 항해 가능 여부와 그 지점을 답한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
게으른 점프 개구리최대 1000개의 직사각형 물웅덩이가 있는 격자에서 두 마른 칸 사이를 정해진 12가지 가중치 점프로 이동할 때 최소 에너지를 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	3초	128 MB	채점 가능
X-Mart각 고객이 최대 두 제품은 유지, 최대 두 제품은 철수하라고 투표할 때, 모든 고객을 만족시키는 유지/철수 배정이 존재하는지 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
통신 파트너무향 그래프와 K가 주어질 때, 각 정점이 집합 내에서 차수가 K 이상인 가장 큰 연결 부분집합의 크기를 구한다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
톰 삼촌이 물려받은 땅최대 50칸만 사용할 수 있는 격자에서 사용 가능한 칸을 1x2 도미노로 최대 몇 개까지 덮을 수 있는지 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
자전거 훈련 경로각 방향 간선에 난이도가 정해진 3차원 도로 지도에서, 최대 난이도가 정확히 d인 s에서 t까지의 최단 경로 길이를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능