그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7366개

농장 문 닫기
보통6
유니온 파인드 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
덧셈 (작은 입력)
보통6
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
확인할 수 있는 덧셈
보통6
유니온 파인드 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
대칭 트리 (Small)
보통6
완전 탐색 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
역설 정렬 (스몰)
보통6
그래프 완전 탐색+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
지루한 외판원 (Small)
보통6
백트래킹 DFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
헥스 (라지)
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
유리수 트리
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
보물 상자 (작은 입력)
보통6
백트래킹 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
좀비 스매시 (라지)
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
움직이는 길 (작은 문제)
보통6
시뮬레이션 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
덩굴 타고 늪 건너기 (스몰)
보통6
그래프 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
와일드카드 (Small)
보통6
문자열 매칭 완전 탐색+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
옷장 방 (작은 입력)
보통6
백트래킹 완전 탐색+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
무한 정원 (Large)
보통6
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
A.I. War (작은 입력)
보통6
최단 경로 BFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
A.I. War (Large)
보통6
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
새끼 고양이의 집 (작은 입력)
보통6
완전 탐색 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
전장의 도로 놓기
보통6
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
2010 월드컵 (Small)
보통6
동적 계획법 트리
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
부드럽게 만들기 (작은 입력)
보통6
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
EZ-소코반
보통6
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
축구팀 단체 사진
보통6
그래프 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
축구팀 (라지)
보통6
그래프 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
탁구공 (큰 입력)
보통6
그래프 구현+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
무지개 트리
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
믹싱 볼 (작은 입력)
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
킹 (작은 입력)
보통6
게임 이론 DFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
현대 미술 표절
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
50초
메모리 제한
512 MB
채점 가능
수 집합
보통6
유니온 파인드 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
수 집합 (큰 입력)
보통6
유니온 파인드 정수론+2
아직 제출이 없습니다
시간 제한
50초
메모리 제한
512 MB
채점 가능
팬케이크 쌓기
보통6
BFS 완전 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
스왑
보통6
그리디 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
돌다리
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지각하면 안 돼
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
인하니카 공화국
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
주작 주 주작
보통6
그래프 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
대학교
보통6
트리 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
런던 지하철
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
복수전공
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
칙령
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
강한 연결을 만드는 가중치 차이 최소화
보통6
그래프 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
돌 그룹
보통6
BFS 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
경로 게임
보통6
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
그래프 만들기
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
길이가 K인 경로
보통6
행렬 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
퍼레이드
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
방문
보통6
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리나라
보통6
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
행복한 나무
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
내 왼손에는 흑염룡이 잠들어 있다
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
서브 트리의 크기 합
보통6
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
상자를 미는 로봇
보통6
BFS 그래프
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
이력 청소 가능한 DFA
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
모형 철도
보통6
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
라우터 6
보통6
그래프 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이진 도로
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
64 MB
채점 가능
도메인 클러스터
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
토러스 바다
보통6
확률 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
큰 트럭
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
장애물 경기
보통6
기하 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리
보통6
유니온 파인드 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
플로이드에 오타가?
보통6
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
체스 대회
보통6
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
숲에서 길을 잃은 친구
보통6
그래프 확률+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
탈출
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
당근 농장
보통6
구간 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
클리크 그래프의 최단 경로 합
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
학교 탐방하기
보통6
최소 신장 트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
최대 이분 매칭
보통6
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
마법의 나무
보통6
그래프 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
바둑
보통6
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
구슬 탈출 2
보통6
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
프로그래밍 튜터 배정
보통6
이분 탐색 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
해룡 찾기
보통6
구현 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
단어퍼즐 2
보통6
DFS 백트래킹+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
우아한 전시장
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
나이트의 이동
보통6
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
화성 배구
보통6
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
모자이크 타일
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
짝수 번 통행료
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
자크 갈루
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
순간이동
보통6
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
일관된 글자 경로
보통6
BFS 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
밤에 길을 잃은 관광객
보통6
확률 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
암과의 싸움
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아틀란티스 사건
보통6
기하 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
경로 우회
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
오고 가기
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
알파벳 순서 복원
보통6
위상 정렬 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
너무 졸려
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
돌 장인
보통6
그래프 그리디+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
출근
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
세부 섬의 금빼빼로
보통6
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
집 구하기
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
외계 생물
보통6
조합론 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
숨바꼭질 4
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
울타리
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Pohlepko
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
물컵 비우기
보통6
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
32 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
농장 문 닫기주어진 순서대로 헛간을 하나씩 닫을 때마다 남은 헛간이 모두 통로로 연결되는지 판정합니다.	보통6	유니온 파인드그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
덧셈 (작은 입력)살아남은 덧셈식들에서 값이 하나로 정해지는 질의를 가려 입력 순서대로 출력합니다.	보통6	유니온 파인드그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
확인할 수 있는 덧셈x+y=z 형태의 기록된 등식들로부터 값이 하나로 정해지는 질의 쌍합을 구해 출력합니다.	보통6	유니온 파인드그래프	아직 제출이 없습니다	5초	512 MB	채점 가능
대칭 트리 (Small)색이 칠해진 정점 12개 이하의 트리가 직선 간선으로 좌우 대칭되게 그려지는지 판정합니다.	보통6	완전 탐색트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
역설 정렬 (스몰)순서를 정해 사탕을 하나씩 건네어 둘 중 선호하는 쪽만 남기는 과정을 시뮬레이션하고 원하는 사탕 A가 남는 사전 순 최소 순서를 찾고 불가능하면 표시합니다.	보통6	그래프완전 탐색+1	아직 제출이 없습니다	5초	512 MB	채점 가능
지루한 외판원 (Small)출발 도시와 왕복 티켓 이동 순서를 정해 처음 방문한 도시들의 우편번호를 이어 만든 수가 가장 작아지도록 합니다.	보통6	백트래킹DFS+1	아직 제출이 없습니다	5초	512 MB	채점 가능
헥스 (라지)N행 N열 헥스 보드가 규칙상 도달할 수 없는 상태인지, 빨강이나 파랑이 이미 이겼는지, 아직 승부가 나지 않았는지 판정합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	5초	512 MB	채점 가능
유리수 트리모든 양의 유리수를 한 번씩 나열하는 무한 이진 트리에서 n번째 분수와 주어진 분수의 레벨 순서 위치를 구합니다.	보통6	수학정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
보물 상자 (작은 입력)상자 안에 든 열쇠로 N개 상자를 모두 여는 가장 작은 사전식 순서를 찾고 불가능하면 IMPOSSIBLE을 출력합니다.	보통6	백트래킹DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
좀비 스매시 (라지)원점에서 출발해 이동 시간과 750ms 재충전 제약을 지키며 제한 시간 안에 잡을 수 있는 좀비 수를 최대로 만드는 경로를 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
움직이는 길 (작은 문제)각 정점을 다시 방문할 때마다 왼쪽과 오른쪽 간선을 번갈아 따라 1번에서 N번까지 이동할 때 거치는 간선 수를 세고 도달할 수 없으면 Infinity를 출력합니다.	보통6	시뮬레이션그래프	아직 제출이 없습니다	5초	512 MB	채점 가능
덩굴 타고 늪 건너기 (스몰)덩굴을 잡고 흔들려 이동해 반대편 벼랑까지 건널 수 있는지 판정합니다.	보통6	그래프동적 계획법	아직 제출이 없습니다	5초	512 MB	채점 가능
와일드카드 (Small)두 소문자 파일명이 주어지면 첫 번째와만 일치하는 가장 짧은 와일드카드 패턴을 출력합니다.	보통6	문자열 매칭완전 탐색+1	아직 제출이 없습니다	5초	512 MB	채점 가능
옷장 방 (작은 입력)기둥과 입구가 표시된 격자에 2칸짜리 옷장을 문 앞 칸이 비고 입구에서 도달 가능하도록 가장 많이 배치합니다.	보통6	백트래킹완전 탐색+1	아직 제출이 없습니다	5초	512 MB	채점 가능
무한 정원 (Large)테이프로 미로를 그리는 로봇이 만든 미로에서 짝수 좌표로 주어진 두 점 사이를 벽을 넘지 않고 축에 평행하게 이동하는 최단 거리를 구합니다.	보통6	BFS시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	채점 가능
A.I. War (작은 입력)0번 행성에서 출발해 1번 행성을 위협할 때까지 행성을 정복하되 정복 수는 최소로 위협 수는 최대로 하여 두 수를 출력합니다.	보통6	최단 경로BFS+1	아직 제출이 없습니다	5초	512 MB	채점 가능
A.I. War (Large)행성 0에서 시작해 행성 1에 닿는 가장 작은 연결 집합을 고르고 경계가 가장 넓은 경우의 정복 수와 위협 수를 보고합니다.	보통6	BFS최단 경로+1	아직 제출이 없습니다	5초	512 MB	채점 가능
새끼 고양이의 집 (작은 입력)다각형 꼭짓점에 방마다 모든 맛이 닿도록 최대한 많은 맛을 칠하고 사전 순으로 가장 앞선 배치를 출력합니다.	보통6	완전 탐색그래프	아직 제출이 없습니다	5초	512 MB	채점 가능
전장의 도로 놓기각 테스트 케이스마다 모든 도로를 정확히 한 번씩 지나 출발 도시로 돌아오는 경로가 가능하도록 추가할 도로 수의 최솟값을 구합니다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	5초	512 MB	채점 가능
2010 월드컵 (Small)누가 이기든 각 팀이 허용된 횟수를 초과해 경기를 놓치지 않도록 가장 저렴한 토너먼트 경기 티켓 묶음을 구합니다.	보통6	동적 계획법트리	아직 제출이 없습니다	5초	512 MB	채점 가능
부드럽게 만들기 (작은 입력)삭제, 삽입, 값 변경 비용을 써서 이웃 픽셀 값 차이가 M 이하가 되도록 만드는 최소 비용을 구합니다.	보통6	동적 계획법최단 경로+1	아직 제출이 없습니다	5초	512 MB	채점 가능
EZ-소코반상자가 최대 5개인 12x12 이하 보드에서 상자가 항상 변으로 연결되어 있어야 할 때, 목표 배치까지 최소 밀기 횟수를 구한다.	보통6	BFS시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	채점 가능
축구팀 단체 사진각 선수는 같은 행과 위아래 행에서 자기 오른쪽으로 가장 가까운 선수와 색이 달라야 하며, 필요한 최소 색의 수를 구한다.	보통6	그래프정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
축구팀 (라지)같은 행이나 인접한 행에서 오른쪽으로 가장 가까운 선수와 색이 다르도록 하는 최소 색 개수를 구한다.	보통6	그래프그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
탁구공 (큰 입력)두 개의 고정된 변위 벡터와 격자가 주어질 때, 한 번의 충돌로 연쇄적으로 발동되는 덫의 개수를 세며, 격자는 최대 10^12칸이다.	보통6	그래프구현+1	아직 제출이 없습니다	5초	512 MB	채점 가능
무지개 트리작은 트리의 간선을 k가지 색으로 칠할 때, 경로 위 연속한 두 개와 세 개의 간선이 모두 다른 색이 되는 채색의 수를 세어 1e9+9로 나눈 나머지를 구한다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
믹싱 볼 (작은 입력)혼합물의 레시피 트리가 주어질 때, 준비 순서를 정해 필요한 그릇의 최소 개수를 구한다.	보통6	트리DFS+1	아직 제출이 없습니다	5초	512 MB	채점 가능
킹 (작은 입력)칸 수가 최대 16개인 판에서 불탄 칸을 피해 킹이 방문하지 않은 이웃 칸으로 이동할 때, 최적 플레이에서 누가 이기는지 판정한다.	보통6	게임 이론DFS+1	아직 제출이 없습니다	5초	512 MB	채점 가능
현대 미술 표절작은 나무가 큰 나무에서 일부를 잘라낸 부분 나무와 동형인지 판정한다.	보통6	트리DFS+1	아직 제출이 없습니다	50초	512 MB	채점 가능
수 집합구간 [A, B]와 소수 기준 P가 주어질 때, P 이상의 소인수를 공유하는 두 수를 합치고 남은 집합의 개수를 센다.	보통6	유니온 파인드정수론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
수 집합 (큰 입력)연속한 정수 구간과 기준 P가 주어질 때, P 이상의 소인수를 공유하는 수들을 합치고 남은 집합의 개수를 센다.	보통6	유니온 파인드정수론+2	아직 제출이 없습니다	50초	512 MB	채점 가능
팬케이크 쌓기크기가 서로 다른 팬케이크 6개 이하가 앞뒤 면과 함께 주어질 때, 위쪽부터 크기가 감소하고 모두 앞면이 보이도록 만드는 최소 뒤집기 횟수를 구한다.	보통6	BFS완전 탐색+1	아직 제출이 없습니다	2초	256 MB	채점 가능
스왑순열이 주어질 때 각 k = 2..n에서 위치 k와 floor(k/2)를 바꿀지 정해, 만들 수 있는 순열 중 사전순으로 가장 앞선 것을 구한다.	보통6	그리디트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
돌다리다리 위치 N에서 M까지 이동할 때 짚신 A, B로 +-1, +-A, +-B 이동과 A, B 곱하기 이동을 사용해 최소 이동 횟수를 구한다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
지각하면 안 돼각 간선에 이동 시간과 요금이 있는 무방향 그래프에서, 총 이동 시간이 T 이하이면서 1번에서 N번 건물까지 가는 경로의 최소 요금을 구한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
인하니카 공화국섬 1을 루트로 하는 트리에서 루트가 아닌 모든 잎이 루트와 연결되지 않도록 최소 비용의 간선 집합을 끊는 문제이다.	보통6	트리동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
주작 주 주작N개 위치에 대한 함수 그래프가 주어질 때, 모든 위치가 자기 자신이 아닌 곳으로 가도록 하는 2 이상 2e9 이하의 최소 k를 구한다.	보통6	그래프시뮬레이션+2	아직 제출이 없습니다	1초	256 MB	채점 가능
대학교검은색과 흰색으로 표시된 정점에 행복도가 주어진 트리에서 두 색의 개수가 같은 경로 중 행복도 합의 최댓값을 구한다.	보통6	트리누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
런던 지하철정거장별 소요 시간이 주어진 지하철 노선들과 환승 시간이 있을 때 두 역 사이의 최단 이동 시간을 구한다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
복수전공두 학과로 나뉜 과목들과 학과 사이의 중복 관계가 주어질 때, 서로 겹치지 않는 과목을 최대로 고르는 개수를 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	5초	512 MB	채점 가능
칙령친구 관계 그래프와 한계 d가 주어질 때, 친구끼리 차이가 d 이하라는 조건을 지키며 만들 수 있는 최대 빈부 격차를 구하고, 무한이면 -1을 출력한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
강한 연결을 만드는 가중치 차이 최소화완전 방향 그래프에서 강한 연결을 유지하는 부분 그래프를 골라, 선택한 간선의 최대 가중치와 최소 가중치 차이를 최소로 만든다.	보통6	그래프정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
돌 그룹세 그룹의 돌 개수 A, B, C에서 서로 다른 두 그룹을 골라 작은 쪽을 두 배로 만들고 큰 쪽에서 그만큼 빼는 연산을 반복해 세 그룹을 같게 만들 수 있는지 판정한다.	보통6	BFS수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
경로 게임흰색 경로가 하나 이상 있는 2행 M열 격자에서, 좌우를 잇는 흰색 경로를 남겨 두고 검게 칠할 수 있는 흰 칸의 최대 개수를 구한다.	보통6	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그래프 만들기N개의 정점과 N-1개의 간선으로 연결된 그래프(트리)를 만들 때, 각 정점의 점수는 차수에 따라 정해지며 전체 점수의 최댓값을 구한다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
길이가 K인 경로방향 그래프의 인접 행렬이 주어질 때 길이 K인 경로의 개수를 10^9+7로 나눈 나머지를 구한다. K는 10^9까지 클 수 있다.	보통6	행렬그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
퍼레이드각 도로를 하나씩 제거했을 때 최단 거리가 늘어나는 교차점 쌍의 수를 모든 도로에 대해 구한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	5초	512 MB	채점 가능
방문R x C 격자와 정수 K가 주어질 때, 시작과 끝을 자유롭게 정하고 모든 칸을 정확히 K번씩 방문하는 경로가 존재하는지 판정한다.	보통6	그래프그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
트리나라트리에서 K개의 정점을 골라 하나의 연결된 부분트리를 이루는 경우의 수를 1,000,000,007로 나눈 나머지를 구한다.	보통6	동적 계획법트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
행복한 나무남은 정점 중 경로 거리가 그 정점의 값보다 큰 자손이 없도록, 잘라야 하는 리프의 최소 개수를 구한다.	보통6	트리DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
내 왼손에는 흑염룡이 잠들어 있다가중치가 있는 트리에서 각 정점마다 가장 먼 다른 정점까지의 거리를 구한다.	보통6	트리DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
서브 트리의 크기 합트리의 모든 연결 부분그래프를 세고, 각 부분그래프의 정점 수 합을 1e9+7로 나눈 나머지를 구한다.	보통6	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
상자를 미는 로봇로봇이 빈 칸을 걸어 다니며 상자를 한 칸씩 밀 수 있을 때, 상자가 시작 칸에서 도달할 수 있는 격자 칸의 수를 센다.	보통6	BFS그래프	아직 제출이 없습니다	4초	512 MB	채점 가능
이력 청소 가능한 DFA이진 DFA가 주어질 때, 모든 상태를 하나의 공통 상태로 보내는 입력 문자열이 존재하는지 판정한다.	보통6	그래프BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
모형 철도이미 깔린 선로를 같은 총 길이 예산 안에서 교체해 모든 역을 연결할 수 있는지 판정한다.	보통6	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	2초	512 MB	채점 가능
라우터 6주어진 연결 수와 전력 한도 안에서 N개의 입력을 N개의 출력에 연결하는 수집기, 허브, 분배기 계층 구조의 라우터를 구성합니다.	보통6	그래프구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
이진 도로이동할 때마다 값이 뒤집히는 상황에서 간선의 값과 현재 값이 같을 때만 지날 수 있다. 0번에서 N-1번까지 가는 최단 시간을 구하고, 불가능하면 -1을 출력한다.	보통6	그래프BFS+1	아직 제출이 없습니다	3초	64 MB	채점 가능
도메인 클러스터도메인 사이의 방향 그래프가 주어질 때, 모든 도메인이 서로에게 도달할 수 있는 최대 집합의 크기를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
토러스 바다N×M 토러스 위에서 매일 대각선 방향으로 무작위 이동할 때 (x, y)에 처음 도달하는 기대 일수를 구하고, 도달할 수 없으면 -1을 출력한다.	보통6	확률그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
큰 트럭가중치가 있는 무방향 그래프에서 1번에서 n번까지 최단 경로를 찾고, 그중 방문한 정점에서 얻는 아이템 합이 최대가 되는 경로를 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
장애물 경기수직 장애물들이 놓인 평면에서 시작점에서 결승선까지 동쪽으로 가는 최단 경로의 길이를 구하고, 최단 경로가 도달할 수 있는 서로 다른 도착점의 y 좌표를 오름차순으로 출력합니다.	보통6	기하그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리루트가 있는 트리에서 간선 삭제와 연결 여부 질의가 순서대로 주어질 때, 각 질의마다 경로 존재 여부를 YES 또는 NO로 답한다.	보통6	유니온 파인드트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
플로이드에 오타가?플로이드 알고리즘에서 바깥 루프가 정점 N을 경유점으로 사용하지 않을 때, 두 버전의 최단 거리 값이 달라지는 순서쌍의 개수를 센다.	보통6	최단 경로동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
체스 대회보고된 체스 경기 결과가 주어질 때, 같은 실력은 무승부이고 실력이 높으면 항상 이기는 조건을 만족하는 실력 배정이 존재하는지 판정한다.	보통6	유니온 파인드그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
숲에서 길을 잃은 친구무방향 그래프에서 정점 0에서 무작위로 이동할 때 정점 N-1에 도달할 때까지 걸리는 시간의 기댓값을 구한다.	보통6	그래프확률+2	아직 제출이 없습니다	5초	512 MB	채점 가능
탈출벽과 사다리, 그리고 같은 번호로 연결된 일방통행 함정문이 있는 3층 격자 던전에서 1층의 출구 사다리까지 도달하는 최소 시간을 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
당근 농장심기와 수확 연산으로 서로 겹치지 않는 심어진 구간들을 관리하며, 각 연산 뒤에 영향받은 구간의 바로 왼쪽과 오른쪽에 있는 빈 땅 또는 심어진 땅의 넓이를 (열 수) × L로 보고한다.	보통6	구간트리+2	아직 제출이 없습니다	3초	512 MB	채점 가능
클리크 그래프의 최단 경로 합여러 개의 클리크를 겹쳐 만든 그래프가 주어질 때, 모든 두 정점 사이 최단 경로 길이의 합을 구한다.	보통6	그래프BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
학교 탐방하기입구를 루트로 하고 건물 1로 가는 고정 간선을 포함하는 신장 트리를 골라, 그 간선 중 오르막 간선 개수의 최솟값과 최댓값을 구한 뒤 (최댓값)^2 - (최솟값)^2을 출력한다.	보통6	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1초	256 MB	채점 가능
최대 이분 매칭이분 그래프의 두 부분 크기 n1, n2, 최대 매칭 크기 ans, 최소 차수 d가 주어질 때 가능한 최대 간선 수를 구하고, 불가능하면 -1을 출력한다.	보통6	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마법의 나무방향 그래프에서 정점을 하나씩 마법으로 만들고, 마법이거나 보호받는 정점이 자신이 좋아하는 정점을 보호할 때, 마법이면서 보호받지 않는 정점 수의 최댓값을 구한다.	보통6	그래프그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
바둑빈 칸을 검은 돌로 채워 흰 돌을 잡을 수 있고, 흰 돌은 인접한 빈 칸이 하나도 없을 때 제거된다. 마지막에 남는 빈 칸 수의 최댓값을 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
구슬 탈출 2빨간 구슬만 구멍으로 빠져나가도록 보드를 기울이는 최소 횟수를 구한다.	보통6	BFS시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	채점 가능
프로그래밍 튜터 배정맨해튼 거리 도시에서 N명의 학생과 N명의 튜터를 일대일로 짝지을 때, 각 짝의 거리가 K 이하가 되는 가장 작은 K를 구한다.	보통6	이분 탐색그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
해룡 찾기그림에서 주어진 표본 모양을 정수 배로 확대한 것과 정확히 일치하는 연결된 덩어리의 개수를 센다.	보통6	구현완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
단어퍼즐 25x5 글자 격자와 최대 20000개의 사전 단어가 주어질 때, 같은 칸을 다시 밟지 않고 인접한 칸으로 이어서 만들 수 있는 단어의 수를 센다.	보통6	DFS백트래킹+1	아직 제출이 없습니다	2초	128 MB	채점 가능
우아한 전시장격자 위의 자동차가 가장자리 문까지 가야 하고, 지나가는 칸의 자동차는 모두 치워야 한다. 옮기는 자동차 수를 최소로 하는 경로를 찾는다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
나이트의 이동2n x 2n 체스판의 한 모서리에서 출발한 나이트가 k번 이하로 이동해 네 모서리 중 하나에 도착하는 경로의 수를 1000007로 나눈 나머지를 구합니다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
화성 배구각 변이 좌표축에 평행한 다각형이 주어질 때, 모든 변의 연장선 위에 하나 이상의 심판이 서도록 court 밖에 세울 심판의 최소 수를 구한다.	보통6	기하그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
모자이크 타일구멍(0)이 있는 H×L 격자에서 모든 구멍을 하나의 색으로 채워 가장 작은 단색 영역의 크기를 최대한 크게 만들고, 그 크기를 출력한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
짝수 번 통행료가중 무방향 그래프에서 1번 도시에서 C번 도시까지 이동할 때 통행료를 징수하는 횟수가 짝수가 되어야 하며, 같은 도로를 여러 번 지날 수 있을 때 최소 통행료 합을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
자크 갈루무향 그래프에서 1번 방에서 N번 방까지 가는 최소 마나 경로를 구한다. 각 방에 있는 몬스터를 모두 처치하는 최소 마나가 방 비용이 된다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
순간이동각 함선에 네 개의 이동 버튼이 있을 때, 배 S에서 출발해 정확히 L번 눌러 배 T에 도착하는 서로 다른 버튼 순서의 개수를 10^4로 나눈 나머지를 구한다.	보통6	행렬동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
일관된 글자 경로N×N 격자에서 같은 문자가 대문자와 소문자로 함께 등장하지 않도록 하며 왼쪽 위에서 오른쪽 아래로 가는 최단 경로의 길이를 구한다.	보통6	BFS비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
밤에 길을 잃은 관광객트리에서 A에서 출발한 산책자가 매번 이웃을 균등한 확률로 골라 B나 C에 도착할 때까지 이동할 때, B를 먼저 만날 확률을 구한다.	보통6	확률그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
암과의 싸움원자 1번부터 N번으로 이루어진 두 트리가 주어질 때 두 트리가 동형인지 판별하여 S 또는 N을 출력한다.	보통6	트리DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
아틀란티스 사건선분 벽들과 최대 50개의 부스, 순간이동 횟수 T가 주어질 때, 두 부스를 잇는 선분이 벽과 닿지 않을 때만 순간이동할 수 있다는 조건에서 시작점에서 포털까지 걸어야 하는 최단 거리를 구한다.	보통6	기하최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
경로 우회수리된 차량의 도시에서 목적지까지 가는 최소 통행료를 구한다. 고정된 서비스 경로의 도시를 처음 지나는 순간부터는 그 경로를 그대로 따라야 한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
오고 가기일방통행과 양방향 도로가 섞인 도시에서 임의의 두 교차로 사이를 양쪽으로 오갈 수 있는지 판정한다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
알파벳 순서 복원정렬된 것으로 주어진 단어 목록에서 글자 순서가 유일한지, 불가능한지, 여러 가지인지 판별한다.	보통6	위상 정렬그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
너무 졸려출발 역과 시각에서 약속 역과 시각까지 이동하면서 한 열차에서 잘 수 있는 최장 시간을 구한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	8초	512 MB	채점 가능
돌 장인각 도구는 지원 도구가 완성되기 전에는 day1일, 완성된 후에는 day2일 걸린다. 모든 도구를 완성하는 최소 일수를 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	8초	512 MB	채점 가능
출근세로 블록만 밟을 수 있는 격자에서 정해진 이동 규칙만 써서 첫 행에서 마지막 행까지 도달하는 최소 걸음 수를 구한다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
세부 섬의 금빼빼로가중 무방향 그래프에서 s에서 e로 가는 모든 경로 중 경로 위 간선 가중치의 최솟값을 최대로 만드는 값을 구한다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	1초	256 MB	채점 가능
집 구하기가중 무방향 그래프에서 맥도날드도 스타벅스도 없는 정점 중 맥도날드까지의 최단 거리가 x 이하, 스타벅스까지의 최단 거리가 y 이하이면서 두 거리의 합이 최소인 정점을 찾는다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
외계 생물높이 H인 완전 이진 트리의 정점을 1부터 2^(H+1)-1까지의 수로 채우되 부모의 번호가 자식보다 항상 작도록 하는 번호 부여의 수를 1,000,000,007로 나눈 나머지로 구한다.	보통6	조합론트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
숨바꼭질 4이동 -1, +1, 2X를 써서 N에서 K까지 가는 최단 시간을 구하고, 사전순으로 가장 작은 최단 경로를 출력합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
울타리늑대 한 마리와 여러 마리 양이 있는 작은 격자에서 모든 양을 안에 두고 늑대를 밖에 두는 가장 짧은 닫힌 울타리 길이를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Pohlepko왼쪽 위에서 오른쪽 아래까지 오른쪽이나 아래로만 이동하는 경로에서 읽히는 문자열 가운데 사전순으로 가장 작은 것을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	64 MB	채점 가능
물컵 비우기N개의 잔과 잔 사이를 옮기는 비용이 주어질 때, 물이 담긴 잔을 K개 이하로 남기는 최소 비용을 구한다.	보통6	동적 계획법그래프+2	아직 제출이 없습니다	2초	32 MB	채점 가능