그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7362개

정글 작업
보통5
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
(빠른) 숲속 산책
보통5
시뮬레이션 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
커널 스케줄러
보통5
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
마르고, 메가바이트버그를 떠나다
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Snakes&Snakes
보통5
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Rush & Slash
보통5
유니온 파인드 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
러시아워
보통5
그래프 BFS
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
국기 색칠하기
보통5
행렬 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
관광객 페트르
보통5
그래프 완전 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
경솔한 동굴 탐험대
보통5
그래프 최단 경로
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
유령의 집 탈출하기
보통5
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Super Bus
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
약간 모자라지만 착한 친구야
보통5
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
충성! 파란댕댕이
보통5
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
그래프 변환
보통5
수학 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
최단 회로
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
DJ 공연
보통5
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
비 오는 날
보통5
BFS 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
그래프 이론
보통5
세그먼트 트리 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
유니폼 배정
보통5
그리디 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
수열 복원
보통5
그래프 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도시 지리
보통5
투 포인터 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
신촌 통폐합 계획
보통5
연결 리스트 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
머릿결 전쟁
보통5
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
모두를 응원하기
보통5
그래프 BFS
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
1024 MB
채점 가능
올림픽 기념품
보통5
트리 그리디+1
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
1024 MB
채점 가능
새로운 AVL 트리 만들기
보통5
트리 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
힘세고 강한 아침
보통5
그래프 최단 경로
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
졸업 테이블
보통5
그래프 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
조용히 하라고!!
보통5
비트 연산 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
대나무숲 나누기
보통5
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
바이러스 공격
보통5
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
그래프 구성하기
보통5
그래프 최단 경로
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
첫 차 타기
보통5
그래프 최단 경로
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
불꽃놀이의 아름다움
보통5
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
부등호 퍼즐
보통5
그래프 위상 정렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
영일랜드
보통5
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
September
보통5
트리 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
축지법
보통5
그래프 BFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
완전 이진 트리와 쿼리
보통5
수학 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
대동여지도
보통5
최소 신장 트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
덱 조작과 쿼리
보통5
트리 스택+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
더워!
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
보물 찾기
보통5
그래프 최단 경로
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
WALK
보통5
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
TOLLS
보통5
유니온 파인드 정렬+1
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
1024 MB
채점 가능
탈옥
보통5
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
고장 난 방향 지시등
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
짝사랑
보통5
그래프 DFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
출구가 바뀌는 미궁
보통5
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리의 루트를 찾아라
보통5
트리 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
마법의 미로
보통5
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
Nothing Everything
보통5
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
배고픈 무토
보통5
그래프 정수론
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
은하계 팀
보통5
그래프 유니온 파인드
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
덧셈 팰린드롬 수열과 트리
보통5
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리 부수기
보통5
트리 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
몬스터 창고
보통5
시뮬레이션 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
컨퍼런스 카풀
보통5
이분 탐색 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
바니차
보통5
그래프 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
가족 나무
보통5
트리 BFS
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
원심분리기
보통5
트리 DFS+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
2048 MB
채점 가능
거대한 레버 도전
보통5
시뮬레이션 BFS+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
2048 MB
채점 가능
정확히 두 번 제거
보통5
트리 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
입자 가속기
보통5
트리 DFS
아직 제출이 없습니다
시간 제한
5초
메모리 제한
2048 MB
채점 가능
그림 교환
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
발전소
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
검색 엔진
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
수영장 만들기
보통6
힙 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
완벽한 순열까지의 최소 차이
보통6
수학 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
뉴스 전파
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
팀 편성
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
도로 포장
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
단어 퍼즐
보통6
트라이 백트래킹+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
배달
보통6
BFS 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
달이 차오르는 미로 탈출
보통6
BFS 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
오일러 회로
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
육각수
보통6
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
문제 할당
보통6
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
발전소 설치
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
연극
보통6
비트 연산 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리의 경로 가중치 합
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
지역
보통6
그래프 구간+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
구멍 난 케이크 자르기
보통6
기하 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최적 이진 탐색 트리
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
일방통행 도로 만들기
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
그래프 번호 다시 매기기
보통6
위상 정렬 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
미로 탈출
보통6
BFS 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
숫자 연결 퍼즐
보통6
백트래킹 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
민호의 궁금증
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
동민 수열
보통6
행렬 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리 인코딩
보통6
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
위치 교환
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
락스타 락동호
보통6
그래프 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
위험 구역 탈출
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
말이 되고 싶은 원숭이
보통6
BFS 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
피이보나치 트리
보통6
트리 재귀+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리 색칠하기
보통6
트리 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
색 막대
보통6
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
테이블 평탄화
보통6
재귀 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
정글 작업뿌리가 있는 트리에서 연결된 가지 집합을 크기 k별로 세고, 각 값을 10^9+7로 나눈 나머지로 출력합니다.	보통5	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
(빠른) 숲속 산책격자 모양 산책로의 교차점과 통행 횟수 제한이 주어질 때, 규칙에 따라 Brice의 산책을 시뮬레이션하고 산책이 끝나는 교차점의 좌표를 구합니다.	보통5	시뮬레이션그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
커널 스케줄러작업 n개와 의존 관계 m개가 주어졌을 때, 사이클이 생기지 않도록 의존 관계를 m/2개 이상 골라 번호를 출력합니다.	보통5	그래프위상 정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
마르고, 메가바이트버그를 떠나다벽이 있는 격자에서 마르고가 기숙사에서 공항까지 갈 수 있는지 판단합니다. 한 칸씩 걷거나 두 칸씩 점프하며, 점프는 최대 K번까지 쓸 수 있습니다.	보통5	BFS그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Snakes&Snakes6이 나오면 같은 턴에 다시 굴릴 수 있는 규칙에서, 말을 1번 칸에서 N번 칸까지 보내는 최소 턴 수를 구합니다.	보통5	BFS최단 경로+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Rush & Slash8방향으로 인접한 잡초끼리 한 묶음으로 보고, 원점에서 출발해 모든 잡초를 베는 최소 이동 거리를 구합니다.	보통5	유니온 파인드해시맵+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
러시아워교차로 1에서 막다른 주거지로 초당 p대의 차량을 보낼 수 있는지 도로별 용량을 바탕으로 판단합니다.	보통5	그래프BFS	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
국기 색칠하기글자 격자 A와 B가 주어질 때, 같은 색으로 이어진 영역을 다른 색으로 바꾸는 작업을 반복해 A를 B로 만들 수 있는지 판단합니다.	보통5	행렬BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
관광객 페트르도시마다 주어진 만족도의 합이 가장 큰 단순 경로를 최대 4개 도시로 찾아, 방문 순서대로 도시 번호를 출력합니다.	보통5	그래프완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
경솔한 동굴 탐험대모닥불에서 퍼지는 연기가 도착하기 전에 각 역을 지나며, 시작 역에서 출구까지 가는 최단 시간을 구합니다.	보통5	그래프최단 경로	아직 제출이 없습니다	1초	1024 MB	채점 가능
유령의 집 탈출하기회전하는 유령의 시야에 들키지 않고 입구에서 출구까지 가는 최소 시간을 구합니다.	보통5	BFS시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Super Bus두 정류장의 재난 코드 합이 소수인 도로만 지날 수 있을 때, 1번 정류장에서 N번 정류장까지의 최단 시간을 구합니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
약간 모자라지만 착한 친구야대학에서 출발해 각 동네를 한 번씩 방문하고 다시 대학으로 돌아오는 최단 시간을 구합니다. 사진 순서 제약을 지켜야 합니다.	보통5	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	512 MB	채점 가능
충성! 파란댕댕이건물 1에서 출발해 정확히 T분 동안 이동하는 경우의 수를 건물마다 1,000,000,009로 나눈 나머지로 구합니다.	보통5	행렬동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
그래프 변환완전 그래프 K_N을 K번 변환한 뒤 정점 수를 10^9+7로 나눈 나머지를 구합니다.	보통5	수학그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
최단 회로격자 회로에서 양 끝 노드를 연결하는 데 필요한 최소 회전 횟수를 구합니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
DJ 공연더그는 0초에 1번 공연장에서 출발합니다. 도로 이동 시간을 고려해 겹치지 않는 공연을 고를 때 받을 수 있는 최대 금액을 구합니다.	보통5	동적 계획법최단 경로+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
비 오는 날학생 N명, 우산 M개, 우산당 최대 인원 K명이 주어질 때 모든 학생이 두 건물 사이를 건너는 최소 연산 횟수를 구합니다. 불가능하면 -1을 출력합니다.	보통5	BFS시뮬레이션	아직 제출이 없습니다	1초	1024 MB	채점 가능
그래프 이론정점 n개의 사이클에서 간선 하나를 제거할 때, m개의 정점 쌍 사이 최단 거리의 최댓값을 가장 작게 만드는 값을 구합니다.	보통5	세그먼트 트리그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
유니폼 배정각 아이에게 구간 [L_i, R_i] 안에서 서로 다른 축구복 하나씩을 배정할 수 있는지 판단하고, 가능하면 배정 결과를 출력하는 문제입니다.	보통5	그리디유니온 파인드+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
수열 복원일부 인덱스 쌍의 합 a_i + a_j가 주어질 때, 숨겨진 양의 정수 수열 a_0부터 a_{n-1}까지를 복원하는 문제입니다.	보통5	그래프수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
도시 지리모든 구역이 연결되도록 도로를 골라, 남긴 도로 중 가장 비싼 도로와 가장 싼 도로의 가격 차이를 최소로 만드는 문제입니다. 남길 도로의 번호를 출력합니다.	보통5	투 포인터유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
신촌 통폐합 계획N개의 문자열과 한 문자열을 다른 문자열 뒤에 이어 붙이고 비우는 순서가 주어질 때, 최종 문자열을 출력합니다.	보통5	연결 리스트문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
머릿결 전쟁완전 이진 트리에서 끊어진 간선 N개를 제외하고, 갈림길마다 무리를 나누는 탐색과 왼쪽 우선 DFS 탐색의 소요 시간을 비교합니다.	보통5	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
모두를 응원하기각 나라를 핀 하나(비용 1)로 지원하거나, 국기의 색을 색마다 크레용 1개씩 사서 지원할 때 최소 비용을 구합니다.	보통5	그래프BFS	아직 제출이 없습니다	0.25초	1024 MB	채점 가능
올림픽 기념품트리의 간선에 P개의 물건을 배치할 때, 어떤 경로에서든 모을 수 있는 물건 수의 최댓값을 최소로 만드는 값을 구합니다.	보통5	트리그리디+1	아직 제출이 없습니다	0.25초	1024 MB	채점 가능
새로운 AVL 트리 만들기집합 S와 높이 h가 주어지면, 리프가 아닌 모든 노드의 균형값이 S에 속하는 높이 h인 트리 모양의 개수를 10^9+7로 나눈 나머지를 구합니다.	보통5	트리동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
힘세고 강한 아침방향 가중치 그래프에서 각 질의마다 정점 k를 거치지 않고 s에서 e로 가는 최소 비용을 구하고, 경로가 없으면 No를 출력합니다.	보통5	그래프최단 경로	아직 제출이 없습니다	1초	1024 MB	채점 가능
졸업 테이블친구가 최대 2명인 사람들이 둘러앉는 원형 식탁에서, 함께 앉혀 줄 친구 쌍을 골라 받을 수 있는 뇌물의 합을 최대로 하는 문제입니다.	보통5	그래프그리디	아직 제출이 없습니다	1초	1024 MB	채점 가능
조용히 하라고!!격자에 모기가 최대 10마리 있을 때, 한 사람이 T초 안에 잡을 수 있는 최대 수와 한 지점의 전기장이 닿는 최대 수를 구합니다.	보통5	비트 연산BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
대나무숲 나누기가중치가 있는 트리에서 간선 하나를 끊어 두 부분의 가중치 합 차이를 최소로 만들고, 그 차이와 끊은 간선을 출력합니다.	보통5	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
바이러스 공격격자에 있는 바이러스 발생 칸과 일정 시간 뒤 바이러스가 퍼지는 건물을 따져서, 끝까지 안전한 칸의 좌표를 행과 열 순으로 출력합니다. 안전한 칸이 없으면 -1을 출력합니다.	보통5	BFS시뮬레이션+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
그래프 구성하기N×N 거리 행렬 D가 주어질 때, 최단 거리가 D와 같고 간선 가중치의 합이 최소인 연결 그래프를 만들거나 그런 그래프가 없으면 -1을 출력합니다.	보통5	그래프최단 경로	아직 제출이 없습니다	1초	1024 MB	채점 가능
첫 차 타기건물 1에서 건물 N까지 가는 최단 시간을 구합니다. 인도는 언제든 이용할 수 있고, 도로는 시각 K부터 버스로 이동할 수 있습니다.	보통5	그래프최단 경로	아직 제출이 없습니다	2초	1024 MB	채점 가능
불꽃놀이의 아름다움가중치 W_i가 붙은 트리에서 정점 a를 하나 골라, 나머지 정점 b마다 W_b와 a에서 b까지의 거리를 곱한 값의 합이 최대가 되도록 합니다.	보통5	동적 계획법트리+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
부등호 퍼즐N×N 격자에 1부터 N²까지의 정수를 한 번씩 채워, 인접한 두 칸이 주어진 부등호를 만족하도록 배치를 구합니다.	보통5	그래프위상 정렬	아직 제출이 없습니다	2초	1024 MB	채점 가능
영일랜드입구에서 출발해 놀이기구 N개를 한 번씩만 모두 타고 입구로 돌아오는 경로 중 가장 긴 시간을 구합니다.	보통5	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
September루트가 있는 트리에서 M개의 삭제 기록이 주어질 때, 모든 기록이 날마다 떨어진 잎의 집합에 동의하는 최대 날짜 수 K를 구합니다.	보통5	트리배열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
축지법도로로 이어진 N개 장소에서 각 질의마다 s에서 e까지 가는 최소 시간을 구합니다. 1분짜리 순간이동은 도로로 갈 수 없는 장소로만 할 수 있습니다.	보통5	그래프BFS	아직 제출이 없습니다	2초	1024 MB	채점 가능
완전 이진 트리와 쿼리정점이 N개인 완전 이진 트리에서 루트를 바꾸며, 현재 루트 기준으로 정점 v 서브트리에 있는 번호의 합을 구합니다.	보통5	수학트리+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
대동여지도모든 장소를 잇는 최소 비용 도로망을 구하고, 비용이 같으면 우선순위가 높은 도로 종류를 더 많이 고릅니다. 종류별 도로 수와 비용을 출력합니다.	보통5	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
덱 조작과 쿼리카드 덱에 push, pop, 이전 행동 시점의 상태로 되돌리는 restore, 합을 출력하는 print를 N개 처리하고 각 print마다 현재 덱의 합을 출력합니다.	보통5	트리스택+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
더워!격자에서 실외에서는 불쾌지수가 오르고 실내에서는 내려갈 때, 불쾌지수가 100에 이르지 않게 집 S에서 회의 장소 E까지 가는 최소 시간을 구합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
보물 찾기각 섬 x에서 출발해, 가장 싼 항로 비용을 뺀 보물 값 v_y의 최댓값을 구합니다.	보통5	그래프최단 경로	아직 제출이 없습니다	4초	1024 MB	채점 가능
WALK각 도로에 기록된 시각이 점점 커지도록 1번 교차로에서 출발해 각 교차로에 도착하는 가장 긴 산책의 길이를 구합니다.	보통5	동적 계획법그래프+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
TOLLS각 질의 [l, r]에 대해 경로에서 가장 큰 통행료가 l 이상 r 이하인 모든 도시 쌍의 비용 합을 구합니다.	보통5	유니온 파인드정렬+1	아직 제출이 없습니다	0.25초	1024 MB	채점 가능
탈옥천장의 구멍과 사다리를 이용해 가장 아래 칸에서 맨 위 층의 출구까지 갈 수 있는지 판단합니다.	보통5	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
고장 난 방향 지시등교차로 1에서 n까지 가는 최단 경로의 길이를 구합니다. 방향 지시등은 최대 k번만 켤 수 있고, 좌회전과 우회전에는 해당 방향 지시등이 켜져 있어야 합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
짝사랑1번 노드를 제외한 각 노드 x에 대해, 1번에서 x까지 1번과 x 외에는 겹치지 않는 경로가 두 개 있는지 판별해 이진 문자열로 출력합니다.	보통5	그래프DFS	아직 제출이 없습니다	2초	1024 MB	채점 가능
출구가 바뀌는 미궁형진이 1번 정점에서 출발해 열려 있는 출구로 탈출하는 가장 짧은 시간을 구합니다. 출구는 K초마다 순서대로 열리고 닫힙니다.	보통5	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리의 루트를 찾아라간선으로 이어진 트리에서 루트를 모를 때 LCA(a, b)가 x가 되는 루트 후보의 개수를 구합니다.	보통5	트리DFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
마법의 미로두 쌍둥이가 매초 같은 방향으로 동시에 움직여 두 출구에 함께 도달하는 최소 시간을 구합니다.	보통5	BFS시뮬레이션+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
Nothing Everything각 정점을 고립시키거나 앞선 모든 정점과 연결하는 방식으로 그래프를 만들 수 있는지 판단하고, 가능하면 연산 순서를 출력합니다.	보통5	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
배고픈 무토n개 재료의 진화 규칙이 주어지고, 각 질문마다 c가 주어집니다. 한 번 진화한 결과가 c번 진화한 결과와 같은 시작 재료 x의 개수를 구합니다.	보통5	그래프정수론	아직 제출이 없습니다	1.5초	512 MB	채점 가능
은하계 팀방향이 있는 지목 목록에서 서로 지목한 쌍은 함께 뽑거나 함께 빼야 하는 조건으로 크기가 k인 팀의 수를 셉니다.	보통5	그래프유니온 파인드	아직 제출이 없습니다	3초	2048 MB	채점 가능
덧셈 팰린드롬 수열과 트리완전 이진 트리에서 잎 노드 두 개를 잇는 단순 경로 중, 인접한 두 수를 합쳐 길이 2 이상의 회문을 만들 수 있는 경로의 개수를 구합니다.	보통5	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리 부수기트리에서 노드 x의 간선을 모두 지웠을 때 0번 노드와 각 노드의 연결 여부를 이진수로 나타내고, 그 값들의 XOR을 구합니다.	보통5	트리BFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
몬스터 창고중첩된 컨테이너가 있는 창고에서 BUY, SELL, UNPACK, PACK 요청을 처리하고 COUNT, CONTAINS, MIN 질의에 답합니다.	보통5	시뮬레이션트리+2	아직 제출이 없습니다	1초	2048 MB	채점 가능
컨퍼런스 카풀차가 없는 참석자마다 운전자를 한 명씩 배정하여 모든 참석자가 집에 도착하는 시간의 최댓값을 최소화합니다.	보통5	이분 탐색그래프	아직 제출이 없습니다	1초	2048 MB	채점 가능
바니차원형으로 놓인 조각들 중 서로 다른 토핑을 얹어야 하는 쌍이 주어질 때, 필요한 토핑의 최소 종류 수를 구합니다.	보통5	그래프BFS+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
가족 나무가족 나무에서 자식은 부모보다 한 단계 아래에 놓고, 같은 단계의 사진은 좌우로 옮길 수 있을 때 나무의 최소 폭을 구합니다.	보통5	트리BFS	아직 제출이 없습니다	3초	2048 MB	채점 가능
원심분리기트리의 각 조인트에 든 유체가 무작위로 고른 중심에서 바깥으로 흐를 때, 각 조인트에 남는 양의 기댓값을 998244353으로 나눈 나머지로 구합니다.	보통5	트리DFS+1	아직 제출이 없습니다	1.5초	2048 MB	채점 가능
거대한 레버 도전미로와 방향이 바뀌는 레버 목록이 주어질 때, 로봇을 @ 위치에서 $ 위치까지 옮기는 레버 번호 순서를 출력합니다.	보통5	시뮬레이션BFS+1	아직 제출이 없습니다	20초	2048 MB	채점 가능
정확히 두 번 제거트리가 주어질 때 정점 두 개를 각각 edge와 함께 제거해 남는 연결 요소의 최대 개수를 구합니다.	보통5	트리그리디+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
입자 가속기방 N개와 통로 N-1개로 이루어진 트리가 주어지고, 서로 다른 방 번호 v를 인자로 하는 generate 함수를 Q번 호출합니다. generate가 무엇을 반환해야 하는지는 본문에 없습니다.	보통5	트리DFS	아직 제출이 없습니다	5초	2048 MB	채점 가능
그림 교환누가 누구에게 얼마에 팔 수 있는지 주어질 때, 1번을 시작으로 각 되팔기 가격이 산 가격보다 낮아지지 않게 하면서 서로 다른 사람이 가장 많이 소유하는 연쇄를 찾는다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
발전소발전소 사이의 재가동 비용과 현재 켜져 있는 발전소가 주어질 때, 최소 P개 이상을 켜는 데 드는 최소 비용을 구하고 불가능하면 -1을 출력한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
검색 엔진웹사이트 간 링크 정보가 주어질 때, 순환이 생기지 않는 링크만 반영해서 특정 웹사이트의 신뢰도 점수를 계산합니다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
수영장 만들기높이가 1에서 9인 기둥으로 이루어진 N×M 격자에서 바깥으로 빠져나가지 못하고 고이는 물의 총량을 구한다.	보통6	힙BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
완벽한 순열까지의 최소 차이주어진 순열을 하나의 N-사이클, 즉 완벽한 순열로 바꾸는 데 필요한 최소 변경 위치 수를 구하는 문제입니다.	보통6	수학그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
뉴스 전파루트가 있는 트리에서 뉴스를 아는 직원이 한 번에 부하 한 명에게만 전화를 걸 수 있고 통화는 1분씩 걸릴 때, 모든 직원이 뉴스를 듣는 최소 시간을 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
팀 편성서로 아는 학생 쌍이 주어질 때 같은 팀 내 모든 학생끼리 서로 알도록 두 팀으로 나눌 수 있는지 판별하고 가능하면 한 가지 배정을 출력합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
도로 포장도로 K개까지 포장해 통과 시간을 0으로 만들 수 있을 때, 도시 1에서 도시 N까지 최소 이동 시간을 구하는 문제입니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
단어 퍼즐5x5 격자에서 인접한 칸을 한 번씩만 사용해 만들 수 있는 고정 사전 단어의 개수를 구합니다.	보통6	트라이백트래킹+2	아직 제출이 없습니다	2초	128 MB	채점 가능
배달격자에서 같은 방향으로 두 번 연속 이동할 수 없는 제약 아래 두 목표 지점을 모두 방문하는 최소 이동 시간을 구합니다.	보통6	BFS최단 경로+2	아직 제출이 없습니다	2초	128 MB	채점 가능
달이 차오르는 미로 탈출격자 미로에서 열쇠를 모아 문을 열며 출구까지 가는 최소 이동 횟수를 상태(키 보유 여부)를 포함한 BFS로 구하는 문제입니다.	보통6	BFS비트 연산+1	아직 제출이 없습니다	2초	128 MB	채점 가능
오일러 회로다중 간선이 있을 수 있는 인접 행렬이 주어질 때 오일러 회로를 출력하거나 존재하지 않으면 -1을 출력합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	3초	512 MB	채점 가능
육각수1부터 1,000,000까지의 N이 주어질 때 육각수(1, 6, 15, 28, ...)들의 합으로 N을 표현하는 데 필요한 최소 개수를 구합니다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
문제 할당N명의 학생과 N개의 문제에 대한 시간 행렬이 주어질 때, 각 학생에게 서로 다른 문제를 배정해 총 시간을 최소화하는 값을 구합니다.	보통6	동적 계획법그래프+2	아직 제출이 없습니다	5초	128 MB	채점 가능
발전소 설치이미 있는 케이블은 비용이 0이고 새 케이블은 길이가 M 이하일 때만 놓을 수 있는 상황에서, 1번과 N번 발전소를 잇는 데 필요한 최소 신규 케이블 길이를 구합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
연극매 장면마다 배우가 정확히 한 명씩 바뀌고 시작과 끝이 배우 한 명인, 중복 없는 최장 장면 수열을 구성하는 문제입니다.	보통6	비트 연산조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
트리의 경로 가중치 합가중치가 있는 트리에서 모든 정점 쌍의 경로에 있는 간선 가중치들의 곱을 모두 더한 값을 1,000,000,007로 나눈 나머지를 구합니다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
지역체인으로 연결된 N개 도시와 추가 방향 도로가 주어질 때, 지역 간 도달 가능성이 한 방향으로만 유지되도록 같은 크기의 지역으로 나누어 지역 수를 최대화하는 문제입니다.	보통6	그래프구간+2	아직 제출이 없습니다	2초	128 MB	채점 가능
구멍 난 케이크 자르기중앙에 정사각형 구멍이 있는 케이크를 여러 개의 가로선과 세로선으로 자를 때 케이크에 실제로 닿는 부분만 잘린다고 할 때 생기는 조각의 개수를 구하는 문제입니다.	보통6	기하유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최적 이진 탐색 트리1부터 n까지의 정수 검색을 고려해 최대 300개의 서로 다른 키로 이루어진 이진 탐색 트리를 구성하고, 실패한 탐색까지 포함해 전체 탐색 횟수의 합을 최소화하는 문제입니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
일방통행 도로 만들기N개의 도시를 잇는 양방향 도로를 모두 일방통행으로 바꿔서 전체 도로망에 방향 순환이 생기지 않게 할 수 있는지 판별합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
그래프 번호 다시 매기기인접 행렬로 주어진 방향 그래프에서 모든 간선의 순서 제약을 만족하도록 각 정점에 1부터 N까지의 번호를 배정하고, 사전순으로 가장 작은 번호 수열을 출력하거나 불가능하면 -1을 출력합니다.	보통6	위상 정렬그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
미로 탈출플레이어가 버튼을 눌러 현재 행과 열의 모든 방을 90도 회전시킬 수 있는 미로에서 탈출하는 최소 시간을 구하는 문제입니다.	보통6	BFS비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자 연결 퍼즐가로세로 각각 짝수이고 최대 8인 격자에서 두 지정 칸을 끝점으로 하는, 인접 칸으로만 이동하며 모든 칸을 한 번씩 지나는 해밀턴 경로를 찾거나 없으면 -1을 출력합니다.	보통6	백트래킹그래프+1	아직 제출이 없습니다	5초	128 MB	채점 가능
민호의 궁금증N개 도시의 모든 쌍 최단 시간표가 주어질 때 같은 최단 시간을 만드는 도로 수가 최소인 네트워크를 복원해 도로 시간의 합을 구하고, 불가능하면 -1을 출력합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
동민 수열숫자 4와 7로만 이루어진 러키 넘버 목록에서 길이 L인 수열을 세는 문제로, 인접 원소는 앞/뒤 자리가 일치해야 하고 결과는 1,234,567,891로 나눈 나머지를 구합니다.	보통6	행렬동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 인코딩a부터 N개의 알파벳으로 만들 수 있는 이진 탐색 트리의 전위순회 문자열들을 사전순으로 정렬했을 때 k번째 문자열을 카탈랑 수를 이용해 구하는 문제입니다.	보통6	조합론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
위치 교환격자에서 두 플레이어가 8방향으로 동시에 움직이며 벽과 충돌, 직접 교환을 피해 시작 위치를 맞바꾸는 데 필요한 최소 턴 수를 결합 상태 BFS로 구하는 문제입니다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
락스타 락동호빠르게 또는 느리게 시작하고 끝나는 곡의 개수가 주어질 때, 빠르게 시작하는 곡이 있으면 반드시 그 곡으로 시작해야 하는 조건 아래 최대한 길게 곡을 이어붙이는 방법을 구합니다.	보통6	그래프수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
위험 구역 탈출501x501 격자 위에 겹치는 사각형 구역으로 안전, 위험, 통과 불가 칸을 표시했을 때 (0,0)에서 (500,500)까지 이동하며 잃는 생명력의 최솟값을 구합니다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
말이 되고 싶은 원숭이장애물이 있는 격자에서 상하좌우 이동과 최대 K번의 나이트식 점프를 섞어 오른쪽 아래 칸까지 가는 최소 행동 수를 구합니다.	보통6	BFS최단 경로+2	아직 제출이 없습니다	2초	256 MB	채점 가능
피이보나치 트리재귀적으로 정의된 피보나치 이진 트리에서 전위 순회 번호로 주어진 두 노드 사이의 최단 경로를 L, R, U로 구하는 문제입니다.	보통6	트리재귀+2	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 색칠하기트리가 주어질 때 인접한 정점끼리 다른 색을 갖도록 1부터 n까지의 색을 배정하여 색 번호 합의 최소값을 구하는 문제입니다.	보통6	트리BFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
색 막대양끝에 색이 있는 막대들을 이어 붙였을 때 접하는 끝의 색이 항상 같도록 한 줄로 배열할 수 있는지 판별하는 문제로, 오일러 경로 존재 여부를 확인해야 합니다.	보통6	유니온 파인드그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
테이블 평탄화중첩된 HTML 표 구조를 파싱해 rowspan과 colspan을 사용한 하나의 평평한 표로 변환해 원래 행과 열 배치를 유지합니다.	보통6	재귀트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능