그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7366개

모자이크 논리 퍼즐
보통6
백트래킹 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Commuting Mathematicians
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
장애물 달리기
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
256 MB
채점 가능
서울의 지하철
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
퍼레이드
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
MST 게임
보통6
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
의약품 수송
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
아기 상어
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
쥐라기 직소
보통6
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
스타워즈
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Prime Tree - 3
보통6
트리 그리디+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
Is-A? Has-A? Who Knowz-A?
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
잃어버린 지도
보통6
트리 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
탈출
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
경찰과 도둑
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
아기돼지와 늑대
보통6
시뮬레이션 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
소년 점프
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Fantastic Beasts
보통6
수학 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
빠진 다리
보통6
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
위험한 운전
보통6
그래프 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Superdoku
보통6
그래프 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Deblo
보통6
트리 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
마야
보통6
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
행진 코스
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
선인장의 최대 매칭
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
0.3초
메모리 제한
1024 MB
채점 가능
발 디딜 곳을 조심하세요
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
호텔 관리
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
모양 만들기
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
벽 부수고 이동하기 4
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
서울 지하철 2호선
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
A → B
보통6
그리디 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
체스판 위의 공
보통6
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
텔레포트
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
DFS 스페셜 저지
보통6
DFS 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
직사각형 탈출
보통6
BFS 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
민혁이의 게임 파티
보통6
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Baaaaaaaaaduk2 (Easy)
보통6
완전 탐색 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
생활비
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
대초원 복원 (실버)
보통6
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
말 그림
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
하이퍼 토마토
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Hobson의 기차
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
질투하는 선생님
보통6
그래프 구현+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
나랏말싸미 America와 different~
보통6
BFS 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
우주 탐사선
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
인재야 머쉬맘 잡았어?
보통6
시뮬레이션 최단 경로
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
아 맞다 우산
보통6
BFS 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
씨씨
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
은하철도
보통6
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
석유가 넘쳐흘러
보통6
트리 그리디
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
상남자
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
전쟁 중의 삶
보통6
트리 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
팰린드롬과 관련된 수열의 개수
보통6
조합론 수학+2
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
512 MB
채점 가능
핑거 스냅
보통6
BFS 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
일감호에 다리 놓기
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
고양이 밥주기
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
시간여행자의 실험기록
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
과도한 출구
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
느린 펑크
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
14초
메모리 제한
1024 MB
채점 가능
등수 찾기
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
직사각형 칠하기
보통6
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스트랩
보통6
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
버스 투어
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
홍익대학교 지하캠퍼스
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
승범이네 면접
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Pass the Buck
보통6
확률 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
배낭 친구
보통6
그래프 최단 경로
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
ISP 합병
보통6
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
지하철
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
관광
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
SPAM 개선
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
0.3초
메모리 제한
512 MB
채점 가능
볼더링
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소방차는 빨간색이다
보통6
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
슬라갈리차
보통6
그래프 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
이진수 게임
보통6
BFS 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
로봇 조립
보통6
유니온 파인드 구현+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
내 이진트리를 돌려줘!!!
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
가톨릭대학교에 워터 슬라이드를??
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
함수 분석
보통6
트리 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
두 동전 언리미티드
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
원더랜드의 Bob
보통6
트리 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
기념 경주
보통6
동적 계획법 위상 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
빨리 감기
보통6
BFS 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
철도 여행
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
우유 펌프질
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
우유 방문
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
거대한 연회
보통6
그래프 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
자리 바꾸기
보통6
위상 정렬 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
나무 품종 세기
보통6
조합론 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Time is Mooney
보통6
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
비밀번호
보통6
DFS 백트래킹+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
DISH
보통6
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정치인들
보통6
그래프 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
홀의 정리
보통6
그래프 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
미네랄 2
보통6
시뮬레이션 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
배송
보통6
트리 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
크리스털의 파괴
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
대체 계정
보통6
비트 연산 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
조교 배치
보통6
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
시계 트리
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
모자이크 논리 퍼즐3x3 이웃 중 검은 칸의 개수를 알려주는 단서가 격자 바깥까지 주어질 때, 각 칸을 검게 칠하거나 불가능을 판정한다.	보통6	백트래킹DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Commuting Mathematicians여러 지하철 노선과 역 사이 이동 시간이 주어질 때, 출발역에서 도착역까지 총 이동 시간을 최소로 하고 그중 환승 횟수를 최소로 하는 경로를 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
장애물 달리기각 행의 출발점에서 마지막 열의 최단 도착점까지 이동하는 최단 경로 K개를 구해, 각 도착 셀에 도착하는 학생 수를 구합니다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2.5초	256 MB	채점 가능
서울의 지하철역 번호를 나열한 지하철 노선이 최대 10개 주어질 때, 0번 역에서 목적지 역까지 최소 환승 횟수를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
퍼레이드정점 V개와 간선 E개로 이루어진 무방향 그래프가 주어질 때, 모든 간선을 정확히 한 번씩 지나는 오일러 회로가 존재하는지 판별한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	2초	128 MB	채점 가능
MST 게임간선 가중치가 주어진 단순 그래프에서 매 턴마다 최소 신장 트리 비용을 구하고, 턴이 끝나면 그 트리에서 가장 가벼운 간선을 제거한다. 신장 트리가 더는 없으면 남은 턴의 점수는 0이며 K개의 점수를 출력한다.	보통6	최소 신장 트리그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
의약품 수송한 정착지에서 다른 정착지로 가는 가장 빠른 길을 찾습니다. 주행 100분을 넘기기 전에 대피소에서 5분 세차하며 이동합니다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
아기 상어물고기와 아기 상어가 있는 격자에서 아기 상어가 작은 물고기를 먹으며 성장하는 과정을 BFS로 시뮬레이션해 총 걸린 시간을 출력합니다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
쥐라기 직소길이 k인 DNA 문자열 n개가 주어질 때, 간선의 해밍 거리 합이 최소인 신장 트리를 만들어 그 비용과 간선 목록을 출력한다.	보통6	최소 신장 트리그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
스타워즈인간 통제 구역과 군 기지, 방향성 웜홀을 준 그래프에서 인간 출발 경로의 증명서 열과 같은 비인간 출발 경로가 군 기지로 존재하는지 판정한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Prime Tree - 3트리의 각 정점에 1부터 n까지 서로 다른 번호를 붙여, 공통 소인수가 양끝에 있는 간선 수를 최소화한 라벨링을 출력합니다.	보통6	트리그리디+2	아직 제출이 없습니다	10초	512 MB	채점 가능
Is-A? Has-A? Who Knowz-A?클래스 사이의 상속 관계와 필드 관계가 주어지면 한 클래스가 다른 클래스를 상속하거나 필드로 갖는지 질의마다 판정합니다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
잃어버린 지도길이를 모르는 트리의 모든 정점 쌍 거리 표가 주어질 때, n-1개의 간으로 원래 트리를 복원합니다.	보통6	트리그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
탈출A를 누르면 1이 증가하고 B를 누르면 곱한 뒤 최고 자릿수를 줄이는 조작으로 N을 G로 바꾸는 최소 횟수를 T 이하에서 구하며, 불가능하면 ANG을 출력합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
경찰과 도둑은행에서 도둑이 격자 밖으로 탈출하지 못하도록 지형별 비용의 바리케이드를 최소 비용으로 놓는 최소 정점 절단을 구합니다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	5초	512 MB	채점 가능
아기돼지와 늑대N x M 격자에서 풀밭, 얼음, 산, 늑대 위치가 주어집니다. 얼음에서 미끄러지는 늑대의 이동을 따라가며 도달할 수 없는 풀밭 칸을 P로 표시합니다.	보통6	시뮬레이션BFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
소년 점프미로와 세 출발 칸이 주어질 때 세 셀의 최단거리 최댓값이 최소가 되는 모임 칸을 찾아 그 최솟값과 그 칸의 개수를 구합니다. 없으면 -1을 출력합니다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Fantastic BeastsB마리의 짐승이 각자 고정된 함수 f에 따라 매 단위 시간마다 자기 자신이나 f(i)로 이동할 때, 모든 짐승이 처음으로 같은 동물원에 모이는 시각 T와 그 동물원을 구하거나 불가능을 판정한다.	보통6	수학시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
빠진 다리모든 다리를 한 번씩 건너 출발한 섬으로 돌아오는 경로가 생기도록 새로 놓을 다리의 최소 개수와 그 다리들을 구합니다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	2초	512 MB	채점 가능
위험한 운전양방향 그래프에서 S에서 E로 가는 경로의 최대 위험 등급을 최소로 하고, 그중 총 거리도 최소인 경로를 찾습니다.	보통6	그래프이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Superdokun x n 격자의 처음 k개 행이 주어질 때, 모든 행과 열에 1부터 n까지 숫자가 한 번씩 들어가도록 나머지 행을 채울 수 있는지 판단하고 한 가지 답을 출력합니다.	보통6	그래프행렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Deblo노드마다 정수가 주어진 트리에서 두 노드 사이 경로의 값을 경로 위 노드 값의 XOR으로 정의할 때, 단일 노드 경로를 포함한 모든 경로 값의 합을 구합니다.	보통6	트리비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
마야마야는 격자판에서 벌집으로 돌아오는 정확히 K번의 이동을 하며, 칸을 방문할 때마다 얻는 꽃의 총합을 최대화해야 합니다.	보통6	행렬동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
행진 코스1번 검문소에서 출발해 P분 안에 돌아오는 경로 중, 도로에서 보낸 시간에 관객 수를 곱하고 길이로 나눈 값의 합이 최대인 경로를 구합니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	5초	512 MB	채점 가능
선인장의 최대 매칭정점 목록으로 주어진 선 집합들로 이루어진 캑터스 그래프에서 최대 매칭의 크기를 구합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	0.3초	1024 MB	채점 가능
발 디딜 곳을 조심하세요동물원 그래프에 두 명소 사이의 도달 관계를 새로 만들지 않으면서 추가할 수 있는 단방향 산책로의 최대 개수를 구합니다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
호텔 관리방마다 스위치 두 개가 연결되어 있을 때, 일부 스위치를 눌러 모든 방을 열 수 있는지 판별한다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
모양 만들기0과 1로 이루어진 격자에서 0 한 칸을 1로 바꿨을 때 만들 수 있는 가장 큰 1 연결 덩어리의 크기를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
벽 부수고 이동하기 4N×M 이진 격자에서 각 벽 칸을 부수고 그 칸에서 도달할 수 있는 열린 영역의 크기를 10으로 나눈 나머지로 출력하며, 원래 빈 칸은 0으로 둔다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
서울 지하철 2호선연결된 그래프에서 정점 N개와 간선 N개가 주어질 때, 각 정점에서 유일한 사이클까지의 거리를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
A → B어떤 수에 2를 곱하거나 끝에 1을 붙이는 두 연산만으로 A를 B로 바꿀 때 필요한 최소 연산 횟수를 구하고, 불가능하면 -1을 출력한다.	보통6	그리디BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
체스판 위의 공R×C 체스판의 각 칸에 서로 다른 정수가 적혀 있고, 공은 인접한 8칸 중 가장 작은 수가 적힌 칸으로 계속 이동하다가 주변보다 작은 칸에서 멈춘다. 각 칸에 최종적으로 몇 개의 공이 남는지 구한다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
텔레포트좌표를 가진 N개 도시 중 일부는 특별하며, 이동 비용은 맨해튼 거리이고 특별한 도시끼리는 텔레포트(T)로도 갈 수 있다. M개의 최단 경로 질의에 답한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
DFS 스페셜 저지트리와 정점 순열이 주어질 때, 그 순열이 정점 1에서 시작하는 DFS 방문 순서가 될 수 있는지 판별한다.	보통6	DFS트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
직사각형 탈출벽이 있는 격자에서 직사각형을 상하좌우로 한 칸씩 움직여, 왼쪽 위 칸을 시작 위치에서 도착 위치까지 옮기는 최소 이동 횟수를 구한다.	보통6	BFS누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
민혁이의 게임 파티각자 게임을 하나씩 고른 사람들과 순서대로 추가되는 케이블이 주어질 때, 같은 게임을 고른 사람들이 모두 연결되는 시점을 게임마다 출력한다.	보통6	유니온 파인드그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Baaaaaaaaaduk2 (Easy)빈 칸 두 곳에 자기 돌을 놓아 완전히 둘러싸여 잡히는 상대 돌의 수가 최대가 되도록 하는 값을 구한다.	보통6	완전 탐색시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
생활비일부 연도별 물가상승률과 상품 가격이 주어질 때, 연도 간 관계를 이용해 알려지지 않은 값을 추론하고 가격 질의에 답한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
대초원 복원 (실버)N개 목초지에 두 종류의 잔디를 심을 때, M개의 같은 종류 또는 다른 종류 제약을 모두 만족하는 배정의 수를 이진수로 출력한다.	보통6	유니온 파인드그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
말 그림축에 평행한 선분들과 점 T가 주어질 때 T를 지나는 선분과 연결된 선분을 모두 남기고, 그린 점을 '#'로 표시한 최소 크기 격자를 출력한다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
하이퍼 토마토11차원 창고 격자에서 익은 토마토, 덜 익은 토마토, 빈 칸 정보가 주어질 때 모든 토마토가 익는 최소 일수를 구하고, 불가능하면 -1을 출력한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Hobson의 기차각 역에서 나가는 열차는 하나뿐이며, 각 역에 k번 이하의 이동으로 도착할 수 있는 역의 수를 구합니다.	보통6	그래프DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
질투하는 선생님N-1명의 학생이 각자 N-1송이를 자신이 배운 교사에게 나눠 주고, 교사 한 명이 받는 꽃의 합이 정확히 N-1송이가 되도록 배분하거나 불가능하면 -1을 출력한다.	보통6	그래프구현+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
나랏말싸미 America와 different~격자의 (1, 1)에서 (N, M)까지 이동하며 한글 단어를 만들 때, 가장 짧은 단어의 길이를 구합니다. 만들 수 없으면 BAD를 출력합니다.	보통6	BFS행렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
우주 탐사선행성 사이 이동 시간과 시작 행성이 주어질 때, 모든 행성을 방문하는 최단 경로의 시간을 구한다. 시작 행성으로 돌아올 필요는 없다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
인재야 머쉬맘 잡았어?In-jae의 체력 A와 공격력 B, Mushmom의 체력 X와 공격력 Y가 주어질 때, 공격, 반격, 강화 세 행동으로 Mushmom을 처치하는 최소 행동 횟수를 구합니다.	보통6	시뮬레이션최단 경로	아직 제출이 없습니다	1초	256 MB	채점 가능
아 맞다 우산벽이 있는 격자에서 S에서 출발해 최대 5개의 X 물건을 모두 주운 뒤 E에 도착하는 최단 경로의 길이를 구한다.	보통6	BFS비트 연산+2	아직 제출이 없습니다	1초	256 MB	채점 가능
씨씨두 사람 사이의 친밀도가 k라는 정보 M개가 주어질 때, Q개의 질의에 대해 두 사람 사이의 거리를 구하고 알 수 없으면 -1을 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	256 MB	채점 가능
은하철도N개 은하 사이에 M개의 철도가 하나씩 추가될 때마다, 합쳐진 연결 성분에 속한 행성 수의 합을 출력한다.	보통6	유니온 파인드그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
석유가 넘쳐흘러잎 탱크의 펌프가 시간당 1 단위씩 퍼 올리는 완전 이진 트리 형태의 탱크에서, 각 탱크가 가득 차는 가장 이른 시각을 구합니다.	보통6	트리그리디	아직 제출이 없습니다	1.5초	512 MB	채점 가능
상남자격자에서 위아래로는 자유롭게, 왼쪽으로는 최대 L번, 오른쪽으로는 최대 R번 이동할 수 있고 벽은 막혀 있을 때 시작점에서 도달 가능한 칸 수를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
전쟁 중의 삶무한 이진 힙 트리에서 서로 다른 N개 도시(모두 250 미만)가 주어질 때, 군대가 주둔한 도시와 두 군대 사이 경로 위에 있는 도시의 수를 센다.	보통6	트리해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
팰린드롬과 관련된 수열의 개수길이 N이고 값이 M 이하인 수열 중 길이 K인 모든 연속 부분 수열이 회문인 수열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
핑거 스냅N에서 시작해 2로 나누기, 3으로 나누기, 1 더하기, 1 빼기 연산만으로 [A, B] 구간의 소수에 최소 횟수로 도달하고, 불가능하면 -1을 출력한다.	보통6	BFS정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
일감호에 다리 놓기N개의 건물이 원형으로 있고 일부 인접 구간이 공사 중일 때, 모든 건물이 서로 연결되도록 하는 데 필요한 돌의 최소 개수가 K 이하인지 판정한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	2초	256 MB	채점 가능
고양이 밥주기격자에서 (0,0)에서 출발해 N마리 고양이를 모두 맨해튼 거리로 방문하고 다시 (0,0)으로 돌아오는 최소 시간을 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	256 MB	채점 가능
시간여행자의 실험기록JUMP와 LOAD로 시간을 되돌리는 실험 기록을 처리하여, 주머니 수첩의 조회 결과와 실험실 수첩에 남는 혼합 기록을 출력합니다.	보통6	트리DFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
과도한 출구방향 그래프가 주어질 때, 남은 그래프에 방향 순환이 없도록 전체 간선의 절반 이하를 골라 삭제하는 문제입니다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
느린 펑크가중치가 있는 도로와 충전소가 주어질 때, 한 번 충전으로 갈 수 있는 거리 d를 넘지 않으면서 학교에서 집까지 가는 최단 경로를 구하고, 불가능하면 stuck을 출력한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	14초	1024 MB	채점 가능
등수 찾기N명의 학생 사이의 비교 결과가 주어질 때, 이 비교들과 모순되지 않는 모든 전체 순위 중에서 학생 X가 가질 수 있는 최고 순위와 최저 순위를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
직사각형 칠하기각 칸은 두 방향 대각선 중 하나로 칠해야 합니다. 격자 전체를 칠하는 대각선 비용의 최솟값을 구합니다.	보통6	동적 계획법그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
스트랩각 스트랩은 부모 스트랩의 포트 하나를 차지하며 휴대폰에는 스트랩 하나만 직접 연결될 때, 연결된 스트랩의 행복 합의 최댓값을 구한다.	보통6	동적 계획법트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
버스 투어격자 위를 시계 방향으로 도는 버스들 사이를 갈아타며 출발지에서 경기장까지 가장 빨리 도착하는 시간을 구합니다. 환승할 때는 최소 1분을 기다려야 합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	3초	256 MB	채점 가능
홍익대학교 지하캠퍼스N층 안에서 정문 R층과 후문 D층을 잇는 모델의 최소 출력 시간을 구합니다. 모델은 좌우로 뒤집을 수 있습니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
승범이네 면접여러 면접 장소가 표시된 방향 가중 그래프에서 임의의 장소까지의 최단 거리가 가장 먼 도시를 찾아 그 거리를 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Pass the Buck각 보유자가 1/(d+1)의 확률로 이기거나 무작위 이웃에게 공을 넘기는 그래프에서, 주어진 시작 보유자에 대한 목표 플레이어의 승리 확률을 구한다.	보통6	확률그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
배낭 친구오두막 0에서 n-1까지 하루 최대 12시간씩 걸을 때, 데이가 도착할 때까지 나이트 박사가 목적지에서 기다리는 시간을 구합니다.	보통6	그래프최단 경로	아직 제출이 없습니다	1초	512 MB	채점 가능
ISP 합병서버 n대의 기존 연결과 각 서버의 소켓 상한이 주어질 때, 연결의 추가와 제거를 합쳐 k번 이하로 모든 서버를 하나로 연결할 수 있는지 판단합니다.	보통6	그래프그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
지하철각 역은 A 또는 B 회사에 속한다. 0번 역에서 M번 역까지 환승 횟수를 최소로 하고 그중 이동 시간이 가장 짧은 경로를 찾아 두 값을 출력한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
관광도시마다 가치가 있는 연결 그래프에서 출발 도시를 정해 방금 지난 도로로 바로 되돌아가지 않고 이동할 때, 방문할 수 있는 도시 가치의 최대 합을 구합니다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
SPAM 개선중첩된 메일링 리스트가 주어질 때, 중복 제거 전 발송되는 메시지 수와 도달하는 서로 다른 이메일 수를 각각 1e9+7로 나눈 나머지를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	0.3초	512 MB	채점 가능
볼더링그립 비용이 있는 홀드 격자에서, 연속한 홀드 사이 거리가 r 이하이고 총 비용이 s를 넘지 않으면서 가장 아래 홀드에서 가장 위 홀드까지 가는 최단 경로 길이를 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소방차는 빨간색이다n명의 사람마다 그를 설명하는 서로 다른 정수들의 집합이 주어질 때, 같은 수 r을 공유하는 두 사람을 잇는 간선 (p, q, r) n-1개로 모든 사람을 연결하거나 불가능하다고 판정하는 문제.	보통6	유니온 파인드그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
슬라갈리차퍼즐 조각을 가장자리가 맞도록 한 줄로 배열합니다. 왼쪽 끝은 왼쪽 테두리 조각, 오른쪽 끝은 오른쪽 테두리 조각이어야 하며, 번호 수열이 사전순으로 가장 작아야 합니다.	보통6	그래프그리디	아직 제출이 없습니다	1초	512 MB	채점 가능
이진수 게임두 이진 문자열이 주어질 때, 맨 앞 자리는 뒤집을 수 없는 단일 비트 뒤집기와 1 더하기, 1 빼기 연산만으로 시작 수를 목표 수로 바꾸는 최소 연산 횟수를 구한다.	보통6	BFS동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
로봇 조립로봇 부품 사이의 합집합 정보가 계속 추가될 때, 각 질의 부품이 속한 로봇의 현재 부품 수를 구한다.	보통6	유니온 파인드구현+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
내 이진트리를 돌려줘!!!간선이 정확히 E개인 이진 트리의 개수를 구한다. 좌우 대칭인 트리도 서로 다른 트리로 센다. 답은 1,000,000,007로 나눈 나머지를 출력한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
가톨릭대학교에 워터 슬라이드를??방향 그래프가 주어질 때, 모든 정점을 덮도록 물을 붓는 시작 정점의 최소 개수를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
함수 분석중첩 블록이 있는 PS-Lang 프로그램을 분석해 재정의나 미바인딩 오류를 찾고, 최상위 함수마다 순수 함수인지 판별합니다.	보통6	트리해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
두 동전 언리미티드벽이 있는 격자 위에 동전 두 개가 놓여 있고, 버튼을 누를 때마다 두 동전이 같은 방향으로 함께 움직인다. 정확히 한 개의 동전만 보드 밖으로 떨어뜨리는 최소 버튼 횟수를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
원더랜드의 Bob연결된 링크 N개로 이루어진 트리가 주어질 때, 각 링크가 최대 두 개의 다른 링크와 연결된 직선 사슬이 되도록 링크를 다시 연결하는 최소 횟수를 구한다.	보통6	트리그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
기념 경주방향이 있는 도로로 이루어진 비순환 그래프에서 도로 하나를 막았을 때 남는 최장 경로 길이의 최솟값을 구합니다.	보통6	동적 계획법위상 정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
빨리 감기매초 속도를 3배로 하거나 3분의 1로 바꿀 수 있고 마지막에는 정상 속도여야 할 때, 재생 위치 t에 도달하는 최소 시간을 구한다.	보통6	BFS동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
철도 여행무방향 그래프가 주어질 때 모든 간선을 정확히 한 번씩 지나는 데 필요한 최소 trail 수를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
우유 펌프질각 간선에 비용과 유량이 주어진 그래프에서 (병목 유량)/(총 비용)을 최대화하는 1번에서 N번 경로를 찾아 그 값에 10^6을 곱한 정수를 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
우유 방문각 정점에 G 또는 H가 붙은 트리에서 두 정점 사이 경로에 주어진 문자가 하나 이상 있는지 묻는 질의에 답한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
거대한 연회원형 탁자에 앉은 2n명에게 A 또는 B 요리를 배정하여 짝꿍끼리는 다르게, 연속한 세 명은 같지 않게 만드는 방법을 찾습니다.	보통6	그래프구현	아직 제출이 없습니다	2초	512 MB	채점 가능
자리 바꾸기인접한 친구 종끼리 자리를 바꿀 수 있는 줄에서 사전순으로 가장 앞서는 퇴장 순서를 출력합니다.	보통6	위상 정렬그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
나무 품종 세기중위 순회 결과가 주어진 높이 수열과 같고, 자식 노드의 높이가 부모 이상인 이진 트리의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통6	조합론트리+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Time is Mooney방향 그래프에서 도시 1에서 시작해 다시 1로 돌아오는 닫힌 보행 중, 모은 보상에서 C 곱하기 이동 일수의 제곱을 뺀 값이 최대가 되는 경로를 찾는다.	보통6	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
비밀번호주어진 방향 문자열과 선분 방향이 일치하면서 자기 교차가 없는 3x3 안드로이드 패턴의 개수를 센다. 각 선분의 길이는 자유롭게 정할 수 있다.	보통6	DFS백트래킹+2	아직 제출이 없습니다	2초	512 MB	채점 가능
DISH각 테스트 케이스에서 두 문자열을 모두 부분 문자열로 포함하는 가장 짧은 문자열을 구해 출력한다.	보통6	문자열동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정치인들정치인 1부터 시작해 각 정치인이 자신을 고발한 사람에 따라 다음 사람을 지목할 때, K번째 방송의 출연자가 누구인지 구한다. K는 1e18까지 주어진다.	보통6	그래프시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
홀의 정리n과 k가 주어질 때, 왼쪽 정점 부분집합 중 Hall 조건을 위반하는 것이 정확히 k개인 이분 그래프를 구성합니다.	보통6	그래프조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
미네랄 2막대를 왼쪽과 오른쪽에서 번갈아 던져 처음 맞는 광물을 부수고, 공중에 뜬 덩어리는 다른 덩어리나 바닥에 닿을 때까지 그대로 떨어진다.	보통6	시뮬레이션그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
배송창고가 나무 구조로 연결되고 도로 길이가 주어질 때, 한 번 충전으로 최대 T km를 달리는 트럭이 S에서 F까지 가는 데 필요한 최소 정차 횟수를 구합니다.	보통6	트리그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
크리스털의 파괴격자판에 크리스탈과 폭탄이 주어질 때, 첫 폭탄부터 연쇄 폭발시켜 파괴되는 크리스탈의 최대 개수를 구합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
대체 계정최대 4개 대회의 참가 계정 목록이 주어질 때, 같은 대회에 참가한 계정은 서로 다른 사람이 소유해야 한다는 조건에서 모든 계정을 소유할 최소 인원 수를 구합니다.	보통6	비트 연산그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
조교 배치각자 한 연구실만 지원한 사람들을 정원이 정해진 A, B, C 세 연구실에 배정해 최대 인원을 구하고 배정 결과를 출력한다.	보통6	그래프그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
시계 트리트리 구조의 방 N개에서 방에 들어갈 때마다 그 방의 시계가 한 칸씩 움직일 때, 모든 시계를 12로 맞출 수 있는 출발 방의 개수를 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능