cho.sh

문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 5743개
제목난이도유형정답자시간 제한메모리 제한채점
배틀쉽격자 한 칸에만 말이 있을 때, 미끄러지는 규칙으로 모든 빈 칸에 말을 하나씩 채울 수 있는지 판정하고 순서를 출력한다.보통6그래프시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Graph Cuts삽입과 삭제로 집합이 바뀌는 동안, 각 질의마다 절단 경계를 지나는 간선 하나를 출력하고 그래프에서 지우거나, 그런 간선이 없음을 판정한다.보통6그래프해시맵+1아직 제출이 없습니다4초2048 MB지문만 제공
Poor Studentsn명의 학생을 k개 시험에 배정하되 각 시험의 정원 a_j를 지키면서 전체 불만족도의 합을 최소로 만든다.보통6최소 신장 트리그리디+2아직 제출이 없습니다4초2048 MB지문만 제공
Astral Superposition별의 이동 전후 사진을 겹친 결과가 주어졌을 때, 가능한 최소 초기 별의 개수를 구하는 문제이다.보통6그래프그리디+1아직 제출이 없습니다4초2048 MB지문만 제공
완전 그래프와 쿼리정점에 대한 1번과 2번 쿼리를 최소 횟수로 골라 모든 정점 쌍이 간선으로 이어지게 만든다.보통6정수론그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
격자 막기2xN 격자에서 1이 적힌 칸만 지나는 경로로 (1,1)에서 (2,N)까지 갈 수 없게 만들기 위해 지워야 하는 1의 최소 개수를 구한다.보통6최소 신장 트리그래프+1아직 제출이 없습니다1초2048 MB지문만 제공
Walkable Strings빨간색과 파란색 간선으로 이루어진 무방향 그래프가 주어질 때, 경로로 따라갈 수 없는 가장 짧은 R/B 문자열을 찾는다.보통6그래프BFS+1아직 제출이 없습니다3초2048 MB지문만 제공
딸깍N행 M열 숫자 격자가 주어질 때, 세그먼트 하나를 직접 켠 뒤 인접 전파와 같은 디스플레이 공유 연결만으로 각 숫자가 요구하는 세그먼트를 정확히 켤 수 있는지 판정한다.보통6그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
투명 스프레이위험도가 X를 넘는 칸을 K개 이하로 지나면서 좌측 상단에서 우측 하단까지 가는 경로가 존재하는 최소 X를 구한다.보통6이분 탐색BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
불꽃놀이의 아름다움 2정점 N개와 간선 N개로 이루어진 연결 그래프가 주어질 때, 모든 간선의 양 끝 색이 다르도록 하는 최소 색의 개수를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
쿼리도길이가 2인 벽을 겹치거나 교차하지 않게 놓아서 주어진 쿼리도 벽 배치를 만들 수 있는지 판정한다.보통6구현그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
우혁이와 엘리베이터정해진 층에만 서는 엘리베이터와, 쓸수록 비용이 커지는 계단을 최대 K층까지 섞어 1층에서 E층까지 가는 최소 시간을 구한다.보통6그래프최단 경로+1아직 제출이 없습니다0.5초1024 MB지문만 제공
두 수열 만들기서로 다른 2N개의 정수를 두 개의 N개짜리 수열로 나누어, 한 수열의 원소와 다른 수열의 원소가 정확히 한 비트만 다르지 않도록 한다.보통6그래프비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
Rivalries각 학과가 라이벌로 지목한 학과가 하나씩 주어질 때, 한쪽만 지목해도 쌍이 성립한다고 보고 짝을 짓지 못하는 학과 수의 최솟값을 구한다.보통6그래프그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
How to escape the maze입구와 출구가 있는 미로에서 좌수법과 우수법을 각각 시뮬레이션하여 어느 쪽이 더 적은 이동으로 탈출하는지, 또는 동일한지 판정한다.보통6시뮬레이션구현+2아직 제출이 없습니다2초1024 MB지문만 제공
룩의 이동N×N 체스판에 흑 룩, 백 킹, 그리고 막는 기물들이 놓여 있을 때 백 킹을 잡는 최소 이동 횟수를 구하고, 불가능하면 -1을 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Copper Golem and Chests각 상자가 다른 상자로 아이템을 보내는 순열이 주어질 때, 이동을 반복해 아이템이 상자 번호 순서대로 정리될 수 있는지 판정한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
와우 네트워크각 라우터는 s초부터 T초까지 두 부스를 연결하고, 1초부터 T초까지 모든 정수 시각에서 연결 요소 개수의 합을 구한다.보통6유니온 파인드정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
TikvaniDAG의 각 간선에 0 또는 1을 부여할 때, 같은 두 정점 사이의 모든 경로가 무게의 합이 2로 나눈 나머지가 같아지는 부여의 수를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다0.5초2048 MB지문만 제공
Gamer Bafuko트리와 x와 y를 잇는 무료 포털이 주어질 때 모든 정점을 방문하는 최소 비용 경로를 구한다.보통6트리DFS+2아직 제출이 없습니다2초2048 MB지문만 제공
Boarding Queue1번부터 n번까지의 여행자가 격자에 놓여 있고 연속한 번호는 서로 인접한다. p번인 내가 탑승하기 전에 다른 여행자와 인접하게 되는 비율을 분수로 구한다.보통6시뮬레이션구현+2아직 제출이 없습니다2초2048 MB지문만 제공
Utopia Relationships무방향 그래프의 각 정점이 이웃에게 10000 포인트를 나눠 보내되 각 간선의 양방향 값이 같도록 만들 수 있는지 판정하고, 가능하면 그 값을 출력한다.보통6그래프수학+2아직 제출이 없습니다1초2048 MB지문만 제공
A Graph of Fire and Ice (Easy)가중치가 작은 간선부터 순서대로 제거하되 그래프를 연결로 유지하면서, 남은 그래프를 각 속성 내부 간선이 최대 1개인 두 부류로 나눌 수 있게 만드는 최소 제거 수를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
이름 짓기소문자로 이루어지고 길이가 2 이상 N 이하이며 모든 인접한 두 글자 조합이 주어진 허용 목록에 속하는 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.보통6동적 계획법행렬+2아직 제출이 없습니다1.5초1024 MB지문만 제공
호현이와 파이썬N개 변수가 모두 서로 다른 값을 갖도록 강제하는 데 필요한 != 연산자의 최소 개수를 구한다.보통6그래프조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
스타 대결각 선수가 치러야 할 경기 수가 행과 열로 주어질 때, 행 우선 사전순으로 가장 작은 0/1 행렬을 만들고, 가능한 표가 없으면 -1을 출력한다.보통7그리디그래프+2아직 제출이 없습니다2초128 MB채점 가능
조각 움직이기5x5 판에 놓인 최대 5개의 조각을 인접한 칸으로 옮겨 하나의 연결된 덩어리로 만드는 최소 이동 횟수를 구한다.보통7BFS완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
도로N개 도시 사이 도로 중 정확히 M개를 선택해 모든 도시를 연결하면서 우선순위가 가장 높은(사전식으로 가장 작은) 도로 집합을 찾고, 불가능하면 -1을 출력합니다.보통7그리디유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
쌍둥이 마을맨해튼 거리가 D 이상이고 마을마다 연결 수가 P 이하가 되도록 쌍을 최대한 많이 고르고, 그중 전체 거리 합이 최소인 선택을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
동전 보드 게임격자 위의 동전이 현재 칸에 적힌 숫자만큼 상하좌우로 정확히 이동할 때, 보드 밖으로 나가거나 구멍에 빠지기 전까지 최대로 움직일 수 있는 횟수를 구하고 무한히 움직일 수 있으면 -1을 출력한다.보통7동적 계획법DFS+2아직 제출이 없습니다2초512 MB채점 가능
정점 선인장 연결 요소의 개수그래프가 주어질 때, 모든 정점이 최대 하나의 단순 사이클에만 속하는 연결 요소(정점 캑터스)의 개수를 구합니다.보통7그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
간선 추가그래프에 최소 개수의 간선을 추가해서 연결되어 있고 오일러 경로가 존재하도록 만드는 문제입니다.보통7유니온 파인드그래프+2아직 제출이 없습니다2초128 MB채점 가능
유럽 여행모든 나라가 연결되도록 도로 N-1개를 남기고, 나라를 모두 방문해 출발지로 돌아오는 닫힌 여행의 최소 비용을 구한다.보통7최소 신장 트리그래프+2아직 제출이 없습니다2초128 MB채점 가능
마피아톨게이트와 도로로 이루어진 그래프에서 출발지와 목적지를 끊는 최소 비용의 톨게이트 집합을 정점 분할 최소 컷(최대 유량) 기법으로 구합니다.보통7그래프BFS+1아직 제출이 없습니다2초128 MB채점 가능
오민식의 고민도시 A에서 B까지 이동하며 방문 시 얻는 금액과 이동 비용을 고려해 도착 시 최대 금액을 구하고, 양의 순환으로 무한히 증가하는 경우를 판별합니다.보통7그래프최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
보석 가게의 조명N행 M열 보석 그리드에서 각 보석이 요구하는 최소 조명값을 만족시키도록 행 조명과 열 조명의 세기 합을 최소화하는 문제로, 최대 가중치 이분 매칭 문제로 환원됩니다.보통7그래프동적 계획법+1아직 제출이 없습니다5초128 MB채점 가능
생물농축포식자-피식자 관계로 이루어진 DAG에서 각 소비종이 무한 배낭 방식으로 칼로리를 채우며 중금속을 최소화할 때, 인간(N번 종)이 생존하는지와 생존 시 최소 중금속 축적량을 구하는 문제입니다.보통7동적 계획법그래프+2아직 제출이 없습니다5초128 MB채점 가능
전쟁 - 탈출편 2가중치 그래프에서 1번 도시와 N번 도시 사이의 최단 경로에 포함되는 모든 도로를 제거한 뒤, 남은 도로로 다시 최단 이동 시간을 구하는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
그룹 단어 복원주어진 조각들을 모두 사용해 각 글자가 하나의 블록만 이루는 원래의 그룹 단어를 복원하거나 불가능한 경우와 여러 개 가능한 경우를 구분합니다.보통7그래프문자열+2아직 제출이 없습니다2초128 MB채점 가능
사탕 계단 오르기지면에서 시작해 높이가 줄어들지 않고 거리 K 이내로 계단 사이를 점프하며 모을 수 있는 최대 사탕 개수를 구합니다.보통7위상 정렬그래프+2아직 제출이 없습니다2초128 MB채점 가능
건축가의 나라떨어진 도시들을 도로로 연결하고 필요한 집을 짓는 순서를 정해, 참여하는 건축가에게 지급하는 총 비용을 최소화하는 문제입니다.보통7최소 신장 트리그리디+2아직 제출이 없습니다2초128 MB채점 가능
화물차격자 형태의 도로망에서 교차로마다 있는 신호 주기를 고려하여 출발 창고에서 도착 창고까지 가는 최소 이동 시간을 구하는 문제입니다.보통7최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
결혼최대 12명의 남자와 12명의 여자가 서로 좋아하는 관계가 주어질 때, 한 명이 여러 명과 짝을 이루는 별 모양의 결혼으로 모든 사람을 빠짐없이 묶어 결혼 수를 최소화하거나 불가능하면 -1을 출력합니다.보통7동적 계획법비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
등산방향에 따라 이동 비용이 다른 높이 격자에서, 시간 제한 안에 (0,0)에서 왕복할 수 있는 가장 높은 칸을 최단경로 탐색으로 찾는 문제입니다.보통7최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
정확한 시간에 도착하는 경로의 개수가중치가 있는 방향 그래프에서 S에서 E까지 정확히 T분이 걸리는 경로의 개수를 1,000,003으로 나눈 나머지로 구하는 문제입니다.보통7행렬그래프+2아직 제출이 없습니다2초128 MB채점 가능
룩 어택R행 C열의 체스판에서 N개의 사용 불가능한 칸을 제외한 나머지 칸에 서로 공격하지 않는 룩을 최대 몇 개 놓을 수 있는지 구합니다.보통7그래프BFS+2아직 제출이 없습니다2초128 MB채점 가능
졸업이미 들은 과목과 새로 들을 과목을 졸업 요건에 매칭해 추가로 필요한 최소 과목 수와 사전순으로 가장 작은 과목 목록을 구하는 문제입니다.보통7그래프그리디+2아직 제출이 없습니다2초128 MB채점 가능
교통 단속뒤섞인 N개의 진입 및 진출 시각을 짝지어 유효한 매칭을 만들고, 모든 매칭 중 총 과태료의 최솟값과 최댓값을 구하는 문제입니다.보통7그래프동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
목장인접한 목초지들을 묶어 슈퍼 목초지를 만들고, 바운딩 박스와 넓이 차이가 가장 큰 슈퍼 목초지 안에서 제거해도 연결이 끊기지 않는 가장 작은 목초지를 찾습니다.보통7DFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
수열 복원길이 M인 모든 연속 부분열이 무작위 순서로 주어질 때, 이를 이어붙여 길이 N인 원래 수열 하나를 복원합니다.보통7해시맵그래프+2아직 제출이 없습니다2초128 MB채점 가능
드럼통 메시지K와 M이 주어질 때, 0부터 K-1까지 숫자로 만든 길이 M인 모든 문자열이 정확히 한 번씩 나타나는 드럼 배열(드 브루인 수열)을 구성하거나 불가능하면 -1을 출력합니다.보통7그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
순열B[A[A[i]]] = i를 만족하는 순열 B가 주어질 때 이를 만드는 순열 A를 구하거나 존재하지 않음을 판정합니다.보통7수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
레이싱 결과이전 경주의 승패 관계를 만족하는 전체 순위의 개수를 부분 순서의 선형 확장 개수로 계산해 1,000,003으로 나눈 나머지를 구합니다.보통7동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
평면 그래프의 삼각형 개수정점 최대 10만 개, 간선 최대 30만 개인 평면 그래프에서 삼각형(길이 3 사이클) 개수를 효율적으로 세는 문제입니다.보통7그래프해시맵+2아직 제출이 없습니다2초128 MB채점 가능
비숍일부 칸이 금지된 N×N 체스판에서 서로 공격하지 않도록 놓을 수 있는 비숍의 최대 개수를 구합니다.보통7그래프DFS+2아직 제출이 없습니다10초128 MB채점 가능
인터넷 설치컴퓨터 1번에서 N번까지 경로를 구성할 때, 경로 위 케이블 중 가장 비싼 K개를 무료로 처리하고 남은 최댓값을 최소화하는 금액을 구합니다.보통7이분 탐색최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
징검다리 달리기 2원점에서 시작해 x,y 차이가 각각 2 이하인 돌 사이만 이동하며 목표 y좌표에 도달하는 최소 총 이동 거리를 구하는 문제입니다.보통7최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
볼록 다각형 만들기원 위에 놓인 N개의 점을 잇는 2-정규 그래프가 주어질 때, 선분이 겹치지 않는 볼록 N각형이 되도록 옮겨야 하는 점의 최소 개수를 구하거나 불가능하면 -1을 출력합니다.보통7그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
K번째로 짧은 경로 찾기가중치가 있는 방향 그래프에서 도시 1부터 각 도시까지의 k번째 최단 경로 길이를 구하고 존재하지 않으면 -1을 출력합니다.보통7최단 경로그래프+1아직 제출이 없습니다2초256 MB채점 가능
돌멩이 제거n by n 격자에 놓인 돌들을 모두 제거하는 데 필요한 행 또는 열 스윕의 최소 개수를 구하는 문제로, 이는 이분 그래프의 최소 정점 커버 문제로 귀결됩니다.보통7그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
네트워크 감시여러 그래프가 주어질 때 각 그래프에서 크기 10 이하의 정점 커버가 존재하는지 판별합니다.보통7그래프백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
선물 교환각 학생이 선물을 줄 두 명을 정한 그래프에서, 선택된 학생이 선택된 학생들로부터 정확히 두 개의 선물을 받도록 하는 최대 크기의 부분집합을 구하는 문제입니다.보통7그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
위닝그래프가 주어질 때 모든 정점이 같은 그룹 내 이웃 수가 짝수가 되도록 두 그룹으로 나누고 한쪽 그룹을 출력하는 문제입니다.보통7그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
이미지의 에너지격자의 각 칸을 흑백으로 배정해 셀 비용과 인접 셀 불일치 비용의 합을 최소화하는 문제로, 그래프 최소 컷으로 풀어야 합니다.보통7그래프동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
드라이브 최종 경로각 도시에서 피로도가 최소인 도로만 이용할 수 있는 그래프에서 S에서 T까지 피로도 합이 최소이고 그다음 거리 합이 최소인 경로를 구하며, 도달 불가와 무한히 작아지는 경우를 판별하는 문제입니다.보통7그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
줄 서기학생 N명과 선후 관계 제약 M개가 주어질 때 순환이 있으면 -1을 출력하고, 아니면 가능한 모든 배치에서 각 학생이 차지할 수 있는 최소, 최대 위치를 구합니다.보통7위상 정렬그래프+1아직 제출이 없습니다2초128 MB채점 가능
도시 왕복하기 21번과 2번 도시를 잇는, 중간 도시를 한 번씩만 지나는 경로들을 최대한 많이 찾는 정점 용량 최대 유량 문제입니다.보통7그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
이진 행렬이진 행렬이 주어질 때 연결된 영역을 반전시키는 연산을 최소 횟수로 사용해 행렬 전체를 같은 값으로 만드는 방법을 구하는 문제입니다.보통7그래프BFS+1아직 제출이 없습니다2초128 MB채점 가능
탈출죄수와 출구가 있는 격자에서 죄수가 출구에 도달하지 못하도록 막을 최소 통로 칸 수를 K 이하 조건에서 정점분할 최대유량 최소절단으로 구하는 문제입니다.보통7그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
3인 통화가중치 그래프에서 지정된 세 스위치를 잇는 최소 비용 스타이너 트리를 구해 비용과 사용된 링크들을 출력하는 문제입니다.보통7그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
안정적인 네트워크본사와 지사들이 스타 형태로 연결된 네트워크에서, 임의의 연결 하나 또는 컴퓨터 하나가 고장 나도 전체가 연결되도록 최소 비용으로 지사 간 연결을 추가하는 문제입니다.보통7유니온 파인드최소 신장 트리+1아직 제출이 없습니다2초128 MB채점 가능
게시판 구멍 막기구멍이 있는 격자판에서, 구멍이 아닌 칸은 덮지 않으면서 모든 구멍을 덮는 가로/세로 테이프 조각의 최소 개수를 구하는 문제입니다.보통7그래프비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
부서 배치친구/경쟁자 관계가 주어질 때 유니온파인드로 이분 배치 가능성을 판별하고, 가능하다면 각 그룹 크기 조합에 대한 부분합 DP로 두 부서 인원 차를 최소화합니다.보통7유니온 파인드동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
보도블록M×N 격자의 분할된 타일들에서 최대한 많은 타일을 지나는 해밀턴 순환을 찾아 방문 순서를 출력하는 문제입니다.보통7그래프구현+1아직 제출이 없습니다1초128 MB채점 가능
원숭이최대 차수가 3인 그래프의 정점을 두 개의 비어있지 않은 그룹으로 나누어 각 정점이 같은 그룹에서 자신을 싫어하는 정점을 최대 하나만 갖도록 분할합니다.보통7그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
자동차 경주정점 1을 지나지 않는 사이클이 없는 방향 그래프에서 정점 1로 돌아오는 최대 점수 경로를 찾아 출력합니다.보통7그래프동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
유전자정방향 또는 역방향으로 사용할 수 있는 조각들을 k개의 동일한 복제본으로 나누어 이어붙여 원래 염기서열을 복원하고, 그 서열과 뒤집은 서열 중 사전순으로 더 작은 것을 출력하는 문제입니다.보통7문자열 매칭그래프+1아직 제출이 없습니다1초128 MB채점 가능
비상 연락망연락망 방향과 학생당 한 번의 전화 제약을 지키면서 반장부터 모든 학생에게 연락이 가는 가장 빠른 호출 일정을 구하는 문제입니다.보통7트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
사업 확장방향 그래프에서 도시 1에서 2로 갔다가 다시 1로 돌아오는 경로 중 방문하는 서로 다른 도시 수를 최소화하는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
트램폴린건물 높이 조건에 따른 인접 이동 규칙과 어디로든 이동 가능한 트램펄린을 이용해 K번 건물에서 시작했을 때 방문 가능한 건물 수의 최댓값을 구하는 문제입니다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
그렘린부화와 성장에 걸리는 기간이 있는 그렘린 번식 그래프에서 T년(최대 10^15) 동안 조상이 가장 많은 그렘린의 조상 수를 구합니다.보통7동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
국왕의 방문왕의 이동으로 인해 특정 도로가 일정 시간 동안 폐쇄되는 상황에서, 배달 차량이 A에서 B까지 도달하는 최소 시간을 구하는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
빵집격자에서 첫 열에서 마지막 열까지 우, 우상, 우하로만 이동하며 서로 셀을 공유하지 않는 경로(파이프라인)를 최대 몇 개 놓을 수 있는지 구하는 문제입니다.보통7그래프그리디+1아직 제출이 없습니다1초256 MB채점 가능
호수안쪽 원, 바깥쪽 원, 다리로 이루어진 원형 사다리 그래프에서 사용 가능한 경로만으로 만들 수 있는 단순 순환 경로의 개수를 1e9+7로 나눈 나머지로 구하는 문제입니다.보통7그래프동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
평면도정수 좌표 평면에서 8방향으로 움직이는 펜의 이동 경로가 주어질 때, 선으로 둘러싸인 방의 개수를 구합니다.보통7기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
걸리버격자에서 이미 물에 잠긴 칸을 제외하고 위쪽 행과 아래쪽 행을 완전히 분리하는 데 필요한 최소 추가 침수 칸 수를 구하는 문제로, 노드 분할 기법을 이용한 최소 컷(최대 유량) 문제입니다.보통7그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
타워 디펜스격자 위 각 타워에 네 가지 직각 발사 방향 중 하나를 배정해서 동시에 발사했을 때 모든 클론을 제거하면서 다른 타워는 맞지 않도록 하는 문제입니다.보통7시뮬레이션그래프+1아직 제출이 없습니다1초128 MB채점 가능
노래특정 곡들이 순위 상위 B위 안에 들어간다는 힌트들이 주어질 때, 정확한 순위가 논리적으로 확정되는 곡들을 모두 찾아 순서대로 출력합니다.보통7그리디그래프+2아직 제출이 없습니다1초128 MB채점 가능
TV 스위치스위치를 누르면 정해진 일부 스위치만 꺼지는 규칙에서, 3번 스위치만 눌린 상태로 만드는 최소 누름 횟수를 구하는 문제입니다.보통7BFS비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
엘리베이터엘리베이터들이 정해진 두 층 사이를 왕복할 때 끝점에서만 환승할 수 있다는 조건 아래 1층에서 K층까지 가는 최소 시간을 구하는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
텔레포트순간이동 통로가 없을 때의 최단 경로 정보와, 그 통로를 포함해 측정된 이동 시간들을 이용해 순간이동 통로가 연결하는 두 방을 찾는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
전차 노선 색칠역들을 공유하는 트램 노선들에 색을 배정해 같은 역을 지나는 두 노선이 다른 색이 되도록 하면서 최소 색 수를 구하는 문제입니다.보통7그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
조조의 기차 여행기차역과 노선, 시간표가 주어질 때 1초에 1번 역에서 출발해 T1~T2 사이에 다시 1번 역으로 돌아오는 데 필요한 최소 대기 시간을 구하는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
링크각 페이지가 정확히 하나의 링크를 가지는 그래프에서, 홈페이지에서 모든 페이지까지 K번 이하의 링크로 도달하도록 만들 때 추가해야 할 최소 링크 수를 구합니다.보통7그래프그리디+1아직 제출이 없습니다2초64 MB채점 가능
등불나무 좌표가 주어질 때 거리 2r 이내로 연결된 나무들 중 가장 큰 연결 요소를 찾고, 그 요소의 모든 나무를 비추면서 전체가 연결 상태를 유지하도록 필요한 최소 랜턴 수를 구합니다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
탈출탐지 반경 100m인 초병들이 지키는 사각형 협곡을 서에서 동으로 안전하게 건널 수 있도록, 제거해야 할 초병의 최소 수를 구하는 문제입니다.보통7그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
버스 여행환승이 항상 보장되도록 하면서 시간 T까지 P에 도착하는 최악의 대기시간을 최소화하는 버스 경로를 구하는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
전자 기판n×n 격자에서 경계에 있지 않은 핀들을 다른 핀이나 경계를 침범하지 않으면서 경계까지 노드가 겹치지 않게 연결하는 최대 개수를 구하는, 최대 유량 문제로 귀결되는 문제입니다.보통7그래프수학+1아직 제출이 없습니다1초128 MB채점 가능
뮤텍스최대 5개의 스레드가 LOCK/UNLOCK 명령을 수행할 때 데드락 상태에 도달할 수 있는지 판별하고, 가능하다면 사전순으로 가장 작은 데드락 상태를 출력하는 문제입니다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
파산하는 왕국n개 왕국 사이의 채무 관계와 잔액이 음수인 왕국이 파산하는 규칙이 주어질 때, 마지막까지 남을 수 있는 왕국들을 모두 찾는 문제입니다.보통7그래프시뮬레이션+1아직 제출이 없습니다5초128 MB채점 가능