그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7366개

지도 제작
보통6
그래프 구현+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
영웅적인 강도
보통6
그래프 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
문제를 푸는 문제
보통6
구현 큐+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
전설의 경단 제조사 1
보통6
행렬 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
풀 한 포기 친구 얼굴
보통6
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
제독
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
직선
보통6
그래프 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
팔각형
보통6
문자열 스택+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
교육 악몽
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
전투 시뮬레이션
보통6
최단 경로 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
카드 셔플
보통6
트리 시뮬레이션
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
마시멜로 분자
보통6
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
중첩 집합 모델
보통6
DFS 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
TORIE
보통6
트리 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
미담 전하기
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
여행
보통6
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
베를란드 철도
보통6
그리디 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
탐사대
보통6
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
숙제
보통6
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
황금 동전
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
외국 여권
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
바이러스
보통6
BFS 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
보스몬스터 전리품
보통6
BFS 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
떡 돌리기
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
악덕 영주 혜유
보통6
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
광고판
보통6
유니온 파인드 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
조림
보통6
시뮬레이션 BFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
도로 재건설
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
페인트
보통6
유니온 파인드 그래프
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
마법사 상어와 파이어스톰
보통6
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
기계 인형
보통6
구현 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
홀짝 제약 최단 경로
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
연세 마스크 공장
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
공사 현장을 달리는 사장님
보통6
최단 경로 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
전기 자동차
보통6
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
골목 대장 호석 - 효율성 2
보통6
이분 탐색 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
작은 고추들
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
조명
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
진우의 민트초코우유
보통6
백트래킹 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
스트레이트 스위치 게임
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
캥거루 소동
보통6
BFS 비트 연산+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
선인장
보통6
그래프 그리디+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
혼란의 이름으로
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
우리 사이의 Ká
보통6
그래프 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
곱해진 수들
보통6
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
할로윈의 양아치
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
대홍수
보통6
유니온 파인드 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
엘리베이터 피치
보통6
BFS 행렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가족 운임
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
바이러스
보통6
그래프 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
양자 텔레포테이션
보통6
최단 경로 그래프
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
왕조
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Bessie의 혁명
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
정점 간 통신 네트워크
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1536 MB
채점 가능
최소 공통 조상과 쿼리
보통6
트리 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1536 MB
채점 가능
앨범정리
보통6
트리 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
맛집 탐방
보통6
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
일관된 거래
보통6
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
룩 게임
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Wind of Change 2020
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
12초
메모리 제한
1024 MB
채점 가능
Patkice II
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카트라이더
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
공상 과학
보통6
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사회적 거리 두기
보통6
BFS 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
교환 병목
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
거의 균형 잡힌 트리
보통6
트리 재귀+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
탐색 성능
보통6
트리 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
SSB 토너먼트
보통6
그래프 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
신전 미로
보통6
BFS 비트 연산+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Gaggle
보통6
그리디 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
텍스트 편집기
보통6
최단 경로 완전 탐색+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
그룹 나누기
보통6
그리디 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
졸업식
보통6
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
불의 산
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Brickor
보통6
BFS 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
걷는 건 귀찮아
보통6
그리디 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
춤 동작
보통6
유니온 파인드 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가구 배치
보통6
유니온 파인드 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
전력 발전소
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
새해 축복 보내기
보통6
그래프 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
도미노 줄
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
콩도르세
보통6
완전 탐색 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
차량 호출
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
가장 안전한 택시
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
멘토
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
순환 이동된 미로
보통6
행렬 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
계보 복원가 호석
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
일몰
보통6
이분 탐색 그래프+1
아직 제출이 없습니다
시간 제한
9초
메모리 제한
1024 MB
채점 가능
스피카
보통6
그래프 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
고양이 영상
보통6
그래프 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
왕국 분할
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
미니골프
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
평균 거리
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
자동차 경주
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
미궁
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
삼색 다시 칠하기
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
실험
보통6
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
수도
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
부품 생산
보통6
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
캥거루 레오
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
지도 제작격자 크기를 모르는 도시에서 각 집의 이웃 명단이 틀릴 수 있을 때, 모든 명단과 일치하는 격자 지도를 찾고 불가능하면 -1을 출력합니다.	보통6	그래프구현+1	아직 제출이 없습니다	3초	512 MB	채점 가능
영웅적인 강도방들이 일렬로 놓여 있고 각 문은 잠겨 있거나 특정 문들을 열 수 있는 열쇠를 담고 있으며 열쇠는 한 번만 쓸 수 있다. 1번 방에서 시작해 최대로 들어갈 수 있는 방의 수를 구한다.	보통6	그래프그리디+1	아직 제출이 없습니다	3초	512 MB	채점 가능
문제를 푸는 문제Dequery, 박승원, Mini Album, Juryeonggu, Incorrectly Implemented Euler Circuit의 다섯 문제를 순서대로 입력받아 각 문제의 답을 순서대로 출력합니다.	보통6	구현큐+2	아직 제출이 없습니다	3초	512 MB	채점 가능
전설의 경단 제조사 1격자에 놓인 분홍, 흰색, 초록 경단으로 각 경단을 한 번만 사용해 분홍-흰색-초록 또는 초록-흰색-분홍 순서의 꼬치를 최대한 많이 만듭니다.	보통6	행렬그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
풀 한 포기 친구 얼굴Wookje가 격자를 벗어나지 않고 (1,1)에서 (N,M)까지 가는 명령 순서의 개수를 세고, 무한하면 -1을 출력합니다.	보통6	그래프동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
제독기함(0번)을 인접한 함선과 교환해 모든 함선을 자기 행에 배치하는 최소 교환 횟수를 구하고, 20회를 넘으면 불가능하다고 출력합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
직선직선 n개 중에서 같은 직선이거나 서로 평행하거나 x=0 위의 같은 점에서 만나는 쌍이 없도록 가장 많은 직선을 고르는 문제입니다.	보통6	그래프해시맵+1	아직 제출이 없습니다	1초	256 MB	채점 가능
팔각형모서리 레이블 a, b, c로 이루어진 문자열을 팔각형 타일링 그래프에서 따라갈 때, 출발한 꼭짓점으로 돌아오는지 판별합니다.	보통6	문자열스택+1	아직 제출이 없습니다	1초	256 MB	채점 가능
교육 악몽방이 트리 구조로 연결된 건물에서 방 m에 들어가면 교실 위치를 알 수 있을 때, 시작 방 s에서 교실을 찾는 최악의 경우 최소 시간을 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	10초	512 MB	채점 가능
전투 시뮬레이션격자 지도에서 유닛이 이동력 안에서 돌진하고, 적과 만나면 멈추는 명령을 처리한 뒤 각 유닛의 최종 좌표를 출력합니다.	보통6	최단 경로시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
카드 셔플N장의 카드를 구간 단위로 맨 위나 맨 아래로 옮기거나 리플 셔플하는 Q개의 질의를 처리한 뒤 최종 순서를 출력하는 문제입니다.	보통6	트리시뮬레이션	아직 제출이 없습니다	10초	1024 MB	채점 가능
마시멜로 분자필수 연결 쌍을 모두 포함하면서, a<b<c에서 a-b와 a-c 간선이 있으면 b-c 간선도 있는 조건을 만족하는 최소 간선 수를 구합니다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	4초	512 MB	채점 가능
중첩 집합 모델무방향 트리를 S를 루트로 삼아 자식들을 오름차순으로 방문하며 각 노드에 중첩 구간 left/right 번호를 매긴다.	보통6	DFS트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
TORIE대괄호로 중첩된 TORIE 문자열에서 키워드가 대문자 문자열이나 자식의 문자열로 이어진 부분에 나타나면 해당 TORIE를 제거하고, 남은 TORIE를 입력 순서대로 출력합니다.	보통6	트리문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
미담 전하기방향 그래프에서 K로 가는 경로 위에 놓이는 사람이 가장 많은 시작점 X를 찾고, X와 그 사람 수를 출력합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
여행0번 도시에서 n-1번 도시까지 점점 가까운 도시만 거치는 여정의 수를 밤 수별로 세고, 각 값을 500000001로 제한합니다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
베를란드 철도각 도시가 가져야 할 철도 수 d_i가 주어질 때, 정확히 그 개수를 만족하는 연결 트리 중 최대 환승 횟수가 가장 적은 노선도를 만듭니다.	보통6	그리디트리+1	아직 제출이 없습니다	1초	512 MB	채점 가능
탐사대각 후보가 최대 한 명의 다른 후보와 함께 가기를 거부할 때, 거부 관계가 성립하지 않도록 최대 인원의 부분집합을 고른다.	보통6	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
숙제각 과제의 소요 시간과 선행 관계가 주어질 때, 과제 하나를 건너뛰어 남은 과제를 모두 끝내는 데 걸리는 최소 시간을 구한다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
황금 동전3x4 격자 도로의 코인 수가 주어질 때, 도로를 건널 때마다 올림한 절반을 가져가는 Thomas가 모을 수 있는 최대 코인 수를 구합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
외국 여권격자에서 시작 칸부터 출발해 Bureau Confederation 칸에 정확히 n번 들어가는 가장 짧은 이동 경로를 N, E, S, W 문자열로 출력합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
바이러스최대 8개의 초기 감염 칸에서 t초 동안 퍼진 뒤 가능한 감염 배치의 개수를 구합니다.	보통6	BFS해시맵+1	아직 제출이 없습니다	2초	512 MB	채점 가능
보스몬스터 전리품최대 26명의 플레이어와 보스가 있는 격자에서 누적 피해로 보스가 죽기 전에 공격할 수 있는 플레이어 수의 최댓값을 구한다.	보통6	BFS그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
떡 돌리기가중 그래프에서 시작 집 Y와 하루 이동 한도 X가 주어질 때, 매일 Y로 돌아오면서 X 이내로 이동해 다른 모든 집을 방문하는 최소 일수를 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
악덕 영주 혜유N개 마을과 K개의 가중 간선이 주어질 때 최소 신장 트리를 만들고, 그 트리에서 두 마을 사이 최단 경로 비용이 가장 큰 값을 구한다.	보통6	최소 신장 트리그래프+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
광고판k개의 켜짐/꺼짐 패턴이 주어질 때, 각 패턴에서 한 그룹의 전구가 모두 켜지거나 모두 꺼지도록 전구를 최소 개수의 그룹으로 나눈다.	보통6	유니온 파인드구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
조림n행 m열 격자에 심긴 나무의 초기 높이가 주어질 때, 인접한 나무끼리 높이 차가 정확히 1인 쌍이 없어질 때까지 걸리는 햇수와 그때 각 나무의 높이를 구합니다.	보통6	시뮬레이션BFS	아직 제출이 없습니다	2초	512 MB	채점 가능
도로 재건설칸마다 통과 비용이 0, 1, 2이고 -1은 지날 수 없는 격자에서 왼쪽 위 칸에서 오른쪽 아래 칸까지 가는 경로의 최소 건설 비용을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
페인트R행 S열 격자 그림판에 채우기 명령 Q개를 순서대로 적용하고 최종 픽셀 색을 출력하는 문제입니다.	보통6	유니온 파인드그래프	아직 제출이 없습니다	3초	512 MB	채점 가능
마법사 상어와 파이어스톰Q번 반복하며 격자를 2^L x 2^L 블록으로 나눠 각 블록을 시계 방향으로 90도 회전시키고, 얼음이 있는 인접 칸이 3개 미만인 칸의 얼음을 1 줄인다. 모든 시전 후 남은 얼음의 합과 가장 큰 연결 덩어리의 크기를 구한다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
기계 인형공이 트리거에 A의 순서대로 들어가고, 원점으로 돌아왔을 때 모든 스위치가 X 상태가 되도록 회로를 구성합니다.	보통6	구현트리+1	아직 제출이 없습니다	1초	512 MB	채점 가능
홀짝 제약 최단 경로가중치가 있는 무방향 그래프에서 정점 1로부터 각 정점까지 짝수 비용 경로와 홀수 비용 경로의 최소 비용을 각각 구한다. 정점과 간선을 여러 번 지나도 된다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
연세 마스크 공장각 통로가 나르는 마스크 양을 최소 s_i와 최대 e_i 사이에서 정해, 모든 공장의 보유량이 매초 변하지 않게 할 수 있는지 구합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
공사 현장을 달리는 사장님각 칸마다 정해진 시간 전에 들어가야 하고, 같은 방향으로 달릴수록 속도가 붙는 조건에서 (N, N)에 도착하는 최소 시간을 구합니다.	보통6	최단 경로BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
전기 자동차마을 사이의 거리가 맨해튼 거리인 완전 그래프에서 전기차가 S에서 T까지 가는 최소 충전 비용을 구합니다. 충전은 Δ회 이하이며 배터리 용량은 W입니다.	보통6	동적 계획법최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
골목 대장 호석 - 효율성 2A에서 B로 가는 경로 중 총 통행료가 C 이하이면서 경로 위 최대 통행료를 최소로 하는 값을 구하고, 그런 경로가 없으면 -1을 출력한다.	보통6	이분 탐색그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
작은 고추들트리 모양으로 연결된 고추 n개에서 간선 두 개를 끊어 세 덩어리로 나눌 때, 가장 큰 덩어리와 가장 작은 덩어리 크기 차이의 최솟값을 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
조명전구들이 트리 모양으로 연결되어 있고 초기 상태가 주어집니다. 모든 전구를 켜는 가장 짧은 이동 경로의 길이를 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
진우의 민트초코우유크기가 N인 격자에 집이 하나, 우유가 최대 열 군데 있고 초기 체력 M, 우유 한 병당 체력 H가 늘어날 때, 집으로 돌아올 수 있으면서 마실 수 있는 우유 병 수의 최댓값을 구한다.	보통6	백트래킹BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
스트레이트 스위치 게임각 스위치는 연결된 큐브의 값을 자기 번호만큼 5로 나눈 나머지로 더한다. 모든 큐브의 값이 같아지게 하는 최소 누름 횟수를 구하고, 불가능하면 -1을 출력한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
캥거루 소동격자에서 다른 캥거루 k마리를 순서대로 모두 방문한 뒤 안전 지대에 멈추는 최소 점프 횟수를 구합니다. 점프 속도는 방향마다 1씩만 바뀔 수 있습니다.	보통6	BFS비트 연산+1	아직 제출이 없습니다	7초	512 MB	채점 가능
선인장격자에서 이웃한 두 칸에 선인장이 동시에 놓이지 않도록 최대 개수를 심고 그 배치 하나를 출력한다.	보통6	그래프그리디+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
혼란의 이름으로n개의 수가 주어질 때, 두 정점 i와 j를 잇는 간선 비용을 a_i × a_j로 정의하고 모든 스패닝 트리 중 최소 비용과 최대 비용을 구해 1e9+7로 나눈 나머지를 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
우리 사이의 Ká정점 P개와 간선 F개로 이루어진 무방향 그래프가 주어질 때, 모든 정점이 자기 그룹 안에서 홀수 개의 이웃을 갖도록 정점을 최대 두 그룹으로 나눌 수 있는지 판정한다.	보통6	그래프수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
곱해진 수들이분 중복 그래프와 각 N-정점에 연결된 소수들의 곱 c_i가 주어질 때, 순서대로 정렬된 M개의 소수 p_1 < ... < p_M을 복원한다.	보통6	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
할로윈의 양아치친구 관계 그래프에서 연결 요소를 이루는 아이들의 사탕을 빼앗되, 울게 되는 아이 수가 K 미만이 되도록 골라 사탕 합의 최댓값을 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
대홍수각 지역의 주민이 물에 잠기지 않고 도달할 수 있는 가장 높은 지역의 높이를 구합니다.	보통6	유니온 파인드정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
엘리베이터 피치건물 층수가 적힌 격자가 주어질 때, 모든 건물의 모든 층에 도달할 수 있는 엘리베이터의 최소 개수를 구합니다.	보통6	BFS행렬	아직 제출이 없습니다	2초	512 MB	채점 가능
가족 운임가족 각자가 출발역에서 1번 역까지 이동하는 최소 총비용을 구합니다. 개별 표는 최단 거리만큼 요금을 내고, 단체표는 한 장만 살 수 있으며 1인당 요금은 g입니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	3초	512 MB	채점 가능
바이러스각 세포의 바이러스 선호 순서가 주어질 때, 입력된 p에 따라 안정적인 바이러스 또는 생존 가능한 바이러스를 모두 찾습니다.	보통6	그래프BFS	아직 제출이 없습니다	1초	512 MB	채점 가능
양자 텔레포테이션생존한 프로세서만 거쳐 (1, 1)에서 (n, m)까지 정보를 옮길 때, 각 전송 비용이 좌표 차이의 최대값을 지수로 한 2의 거듭제곱인 경로 중 총비용이 가장 적은 경로를 구합니다.	보통6	최단 경로그래프	아직 제출이 없습니다	4초	512 MB	채점 가능
왕조루트가 있는 트리와 (v, k) 질의가 주어질 때, 정점 v의 k세대 아래 자손 수를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Bessie의 혁명빈 칸 하나를 제거했을 때 그 칸이 속한 영역이 둘 이상으로 나뉘는 칸의 개수를 센다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
정점 간 통신 네트워크루트 있는 트리와 각 노드의 주파수가 주어질 때, 주파수가 서로 약수나 배수 관계인 조상-자손 쌍의 수를 센다. 부모 번호가 자식보다 항상 작아 노드가 이미 위상 순서로 정렬되어 있다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1536 MB	채점 가능
최소 공통 조상과 쿼리루트가 1인 트리에서 각 질의의 K개 정점을 받아 모든 쌍의 LCA 레벨을 더한 값을 구합니다.	보통6	트리정렬+1	아직 제출이 없습니다	5초	1536 MB	채점 가능
앨범정리앨범 트리에서 추가, 삭제, 사진 삽입, 이동 명령을 처리하며 각 명령마다 삭제된 앨범과 사진 수를 세어 출력한다.	보통6	트리해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
맛집 탐방방향 그래프의 N개 식당과 M개 도로에서 한 번의 경로로 모든 식당, 모든 도로, 또는 둘 다를 지날 수 있는지 각각 판단합니다.	보통6	그래프위상 정렬+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
일관된 거래각 규칙이 아이템 A 하나와 B x개를 양방향으로 교환할 때, 거래를 반복해 아이템 수가 무한히 늘어날 수 있는지 판정합니다.	보통6	유니온 파인드그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
룩 게임N x N 보드에 놓인 M개의 룩이 같은 행이나 열에서 사이에 아무것도 없을 때 서로 잡을 수 있다. 더 이상 잡을 수 없을 때까지 두었을 때 최소와 최대 잡은 횟수를 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Wind of Change 2020정점이 N개인 가중 트리 두 개가 주어집니다. 간선 가중치는 음수일 수 있으며, T1에서 두 정점 사이 거리의 최댓값으로 정의된 정수 하나를 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	12초	1024 MB	채점 가능
Patkice II오리들이 o 섬에서 x 섬까지 해류를 따라 갈 수 있도록, 바꾸는 칸의 수가 가장 적은 지도를 구합니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
카트라이더정점 1에서 N까지 가는 최소 시간을 구합니다. 정점마다 속도를 1 올리거나 내리거나 유지할 수 있고, 간선마다 속도 제한이 있습니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
공상 과학각 행성에 서로 다른 수가 적힌 n차원 하이퍼큐브에서, 웜홀로 연결된 행성끼리 12000회 미만으로 교환해 수를 오름차순으로 정렬하는 순서를 구합니다.	보통6	그래프그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
사회적 거리 두기환자, 막힌 좌석, 시작점, 도착점이 있는 격자에서 시작점에서 도착점까지 이동할 때 환자까지의 체비쇼프 거리의 최솟값을 최대로 하는 경로를 찾는다. 환자가 없으면 safe, 도달 불가능하면 -1을 출력한다.	보통6	BFS이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
교환 병목도시가 순서대로 세워지고, 새 도시는 이전의 모든 도시와 연결되거나 바로 앞 도시와만 연결될 때, 모든 도시 쌍의 최단 거리 중 최댓값을 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
거의 균형 잡힌 트리가중치가 1인 노드 A개와 2인 노드 B개로, 각 노드의 두 자식 서브트리 무게 차이가 1 이하인 이진 트리를 만듭니다. 만들 수 없으면 -1을 출력합니다.	보통6	트리재귀+1	아직 제출이 없습니다	2초	512 MB	채점 가능
탐색 성능이진 탐색 트리와 구간 [L, R] 질의가 주어질 때, 각 질의에서 lookup 함수가 호출되는 횟수를 구합니다.	보통6	트리이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
SSB 토너먼트주어진 친분 그래프에서 세 명이 모두 아는 사이인 삼각형의 수와 세 명 모두 모르는 사이인 독립 삼중쌍의 수를 세어 합한다.	보통6	그래프조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
신전 미로정사각형 격자에 벽, 시작점, 도착점, 최대 10종의 룬 문자가 있고 같은 문자의 레버와 문이 짝을 이룬다. 레버를 밟으면 그 문자가 붙은 모든 문이 열린다. 도착점까지 최소 이동 횟수를 구하고, 불가능하면 IMPOSSIBLE을 출력한다.	보통6	BFS비트 연산+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Gaggle현재 멘토 배열 a가 주어질 때, 자기 자신을 멘토로 두지 않고 모든 Gaggler를 한 사이클로 잇는 조건에서 사전순으로 가장 앞서는 새 멘토 배열 b를 구합니다.	보통6	그리디그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
텍스트 편집기커서 이동, Shift 선택, 잘라내기, 붙여넣기만으로 초기 줄 순서를 목표 순서로 바꾸는 최소 시간을 구합니다.	보통6	최단 경로완전 탐색+1	아직 제출이 없습니다	3초	256 MB	채점 가능
그룹 나누기각 의자에 1번 또는 2번 그룹을 배정해 모든 접두사에서 두 그룹 크기 차이가 1 이하이고 짝지은 의자는 같은 그룹이 되게 하며, 사전순으로 가장 앞서는 수열을 구한다.	보통6	그리디유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
졸업식각 칸이 학급 문자로 주어진 N×M 격자에서 같은 열이나 같은 학급에 속한 학생은 같은 색을 쓰도록 할 때 가능한 최대 색의 수를 구한다.	보통6	유니온 파인드그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
불의 산일부 칸에 불꽃이 있는 격자에서 왼쪽 위에서 오른쪽 아래까지 최대 K개의 불꽃을 밟으며 이동하는 최단 경로의 길이를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Brickor흑백 조각이 놓인 짧은 줄에서 인접한 두 조각을 떼어 뒤집은 뒤 줄의 맨 앞이나 맨 뒤에 붙이는 이동을 반복해, 모든 조각을 흰 면으로 만드는 최소 이동 횟수를 구한다.	보통6	BFS구현+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
걷는 건 귀찮아정렬된 위치에 있는 N대의 인력거가 각각 오른쪽으로 이동할 수 있는 범위가 주어질 때, 걷지 않고 목적지 M에 도달하기 위한 최소 환승 횟수를 구한다.	보통6	그리디BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
춤 동작N마리 소가 K번의 자리 교환을 M분까지 반복할 때, 각 소가 거쳐 가는 서로 다른 위치의 수를 구합니다.	보통6	유니온 파인드배열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
가구 배치격자에 가구가 놓여 있을 때, 각 질의 칸에 가구를 놓아도 왼쪽 위에서 오른쪽 아래까지 남쪽과 동쪽으로만 가는 길이 남는지 판별합니다.	보통6	유니온 파인드행렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
전력 발전소트리 모양으로 연결된 기지에서 두 켜진 발전기 사이 경로에 놓인 발전기는 고장 난다고 할 때, 이익이 최대가 되도록 켤 발전기를 고르는 문제입니다.	보통6	트리동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
새해 축복 보내기도시 N개와 다리 N개가 연결된 그래프에서 다리마다 정해진 통행 횟수가 있을 때, 두 도시 사이로 보낼 수 있는 최대 인원을 Q번 구합니다.	보통6	그래프트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
도미노 줄도미노를 두 값 사이의 간선으로 보고 모든 간선을 최소 개수의 트레일로 나누는 문제로, 각 연결 성분의 홀수 차수 정점 수로 답이 정해진다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
콩도르세후보가 최대 5명인 투표 집계가 주어질 때, 모든 후보가 적어도 한 번은 일대일 대결에서 지도록 만드는 데 필요한 최소 추가 투표자 수를 구합니다.	보통6	완전 탐색그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
차량 호출방향 도로의 이동 시간과 고정된 픽업 시각을 가진 예약 목록이 주어질 때, 모든 운행을 처리하는 데 필요한 최소 기사 수를 구한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
가장 안전한 택시교차로와 차선으로 이루어진 격자에서 좌회전을 X회 이하, 차선 변경을 Y회 이하로 하면서 각 여행의 최단 시간을 구합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
멘토멘토의 순위가 멘티보다 높고 한 명이 맡는 멘티가 최대 두 명인 트리 중, 순위 R인 사람이 멘티가 없는 경우의 수를 M으로 나눈 나머지로 구합니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	3초	512 MB	채점 가능
순환 이동된 미로순환 이동된 미로가 주어질 때, 원래 미로가 연결되도록 복원하는 모든 행과 열의 이동 값을 찾습니다.	보통6	행렬BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
계보 복원가 호석현재 살아 있는 사람들이 기억하는 조상 관계를 바탕으로 가족 숲을 복원해, 각 가족의 시조와 모든 사람의 자녀 목록을 사전순으로 출력한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
일몰격자에 놓인 집 N채에서 1번 집의 그림자부터 호텔 북쪽까지 그림자만 밟고 갈 수 있는 가장 이른 시각을 구합니다. 그 시각이 K 이상이면 NATT를 출력합니다.	보통6	이분 탐색그래프+1	아직 제출이 없습니다	9초	1024 MB	채점 가능
스피카그림의 12개 별을 잇는 12개 변이 주어지며, 번호가 뒤섞인 상태에서 그림 맨 위에 있는 별 스피카에 해당하는 번호를 찾는다.	보통6	그래프구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
고양이 영상각 시작 영상 번호에 대해, i 다음에 보는 영상이 S[i]일 때 M번째로 보게 되는 영상을 구한다.	보통6	그래프이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
왕국 분할N개의 도시로 이루어진 트리를 P개의 연결된 부분으로 나눠, 각 부분의 도시 값 합이 같도록 하는 방법을 찾습니다.	보통6	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
미니골프벽이 있는 격자에서 공을 상하좌우로 1칸에서 K칸까지 직선으로 칠 수 있을 때, 구멍에 넣는 최소 타수를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
평균 거리가중치가 있는 트리에서 모든 두 정점 쌍 사이 거리의 평균을 1e-6 오차 이내로 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
자동차 경주자동차가 선택한 방향의 벽을 향해 미끄러지다가 처음 만나는 장애물에서 남은 거리의 절반 지점에 멈출 때, 목표 칸까지 필요한 최소 버튼 횟수를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
미궁막힌 칸이 있는 h개 층의 3차원 격자에서 꼭대기 층의 시작점부터 바닥 층의 목표점까지 이동 시간의 최솟값을 구한다. 가로 이동과 아래층으로 바닥을 깨고 떨어지는 데 각각 5초가 걸린다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
삼색 다시 칠하기그래프의 모든 정점을 원래 색과 다른 색으로 다시 칠하되, 같은 색인 두 정점이 간선으로 이어지지 않도록 색을 정한다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
실험각 단계가 두 장치 중 하나를 필요로 하고 선행 조건이 있을 때, 장치를 바꾸는 횟수가 최소가 되도록 단계를 수행하는 순서를 구한다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
수도도시 n개가 나무 구조로 연결되어 있을 때, 모든 쌍의 도로 거리가 정확히 d인 도시 세 개의 조합 수를 구합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
부품 생산부품 제작 시간과 사이클 없는 선행 조건 그래프가 주어질 때, 1번 부품을 만드는 최소 시간과 필요한 부품 수, 그리고 제작 순서를 출력한다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
캥거루 레오기둥이 놓인 협곡에서 레오가 위로 p만큼 오르고 옆으로 q만큼 이동한 뒤 최대 r만큼 내려앉는 점프를 반복해 협곡을 벗어나는 최소 점프 횟수를 구합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능