cho.sh

문제

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

전체 결과문제 13645개
제목난이도유형정답자시간 제한메모리 제한채점
Mudstock Bis별 모양 철도망의 한 정착지에서 축제를 열어 모든 회원의 귀가 거리 합을 최소로 만들고, 그 비용과 위치를 구한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
활강로빨강, 파랑, 초록 세 색의 통이 최대 12개 놓여 있을 때, 인접한 3개를 뽑아 맨 위에 다시 올리는 이동만으로 빨강-파랑-초록 순서로 정렬하는 최소 이동 횟수를 구한다.보통7BFS완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
능선과 계곡n x n 격자에서 같은 높이로 연결된 영역 중 경계 밖 이웃이 모두 더 낮은 것은 산봉우리, 모두 더 높은 것은 계곡으로 세어 그 개수를 구한다.보통7그래프DFS+2아직 제출이 없습니다3초128 MB채점 가능
로빈슨n×n 격자에 배의 형태와 물, 장애물이 주어질 때, 배를 네 방향으로 한 칸씩 평행이동시켜 지도 밖으로 완전히 내보내는 최소 이동 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
봉쇄각 마을을 하나씩 봉쇄했을 때 불가능해지는 방문(그 마을을 지나야만 하던 방문과 그 마을로 가거나 오는 방문)의 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
마피아각 조직원이 한 명을 겨냥할 때, 사격 순서에 따라 달라질 수 있는 최소 사망자 수와 최대 사망자 수를 구한다.보통7그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
알고리즘 가속두 수열에 대해 값 집합이 달라지는 가장 긴 접두사와 접미사를 재귀적으로 잘라내는 불리언 함수 F의 값을 구한다.보통7재귀해시맵+2아직 제출이 없습니다8초128 MB채점 가능
철도 대피선각 차량을 두 개의 스택 형태 측선 중 하나에 배정해 차량이 오름차순으로 빠져나가게 한다.보통7스택그리디+1아직 제출이 없습니다1초128 MB채점 가능
단조성주어진 수열의 부분수열 가운데 인접한 원소 사이의 비교 부호가 길이 k인 주어진 패턴을 반복하는 가장 긴 부분수열의 길이를 구한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다3초512 MB채점 가능
음모n명 사이의 상호 아는 관계 그래프가 주어질 때, 모든 사람을 공집합이 아닌 독립 집합(공모자)과 공집합이 아닌 클리크(지원단)로 나누는 방법의 수를 센다.보통7그래프조합론+2아직 제출이 없습니다3초128 MB채점 가능
막대사탕T는 2, W는 1의 가격을 갖는 문자열에서 각 질의 k마다 무게가 정확히 k인 가장 사전순으로 앞선 연속 구간을 찾고, 없으면 NIE를 출력한다.보통7누적 합투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
블록 정렬1부터 n까지의 순열이 주어질 때, 마지막 원소를 맨 앞으로 옮기거나 세 번째 원소를 맨 앞으로 옮기는 두 동작만으로 오름차순으로 정렬할 수 있는지 판정한다.보통7배열구현+2아직 제출이 없습니다1초128 MB채점 가능
파티각 친구를 순서대로 보면서 현재 명단의 모두와 아는 사이면 명단에 추가하고, 아니면 모르는 가장 작은 번호를 명단에서 빼는 결정적 절차를 수행한 뒤 남은 사람 중 가장 작은 n/3명을 출력한다.보통7그리디그래프+2아직 제출이 없습니다3초128 MB채점 가능
팀 프로그래밍 대회각 팀원은 자신이 풀 수 있는 문제를 r분씩 연속해서 풀 수 있으며, t분 안에 풀 수 있는 문제 수를 최대로 하고 그때의 총 페널티를 최소로 한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
과수원나무와 빈 칸으로 이루어진 n×n 격자가 주어질 때, 전체 격자를 나무를 하나 이상 포함하는 k개의 직사각형으로 정확히 분할할 수 있는지 판정한다.보통7분할 정복동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
대피1번에서 n번으로 가는 길이가 3 이하인 경로가 남지 않도록 지워야 하는 간선의 최소 개수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
도로 공사 계획방향 그래프가 주어졌을 때, 모든 간선을 동시에 제거해도 도달 가능성 관계가 그대로 유지되는, 더 이상 늘릴 수 없는 간선 집합 중 사전순으로 가장 작은 것을 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
(K, N)-나이트K와 N, 두 칸의 좌표가 주어질 때 K와 N칸을 어느 순서로든 뛰는 일반화된 나이트가 두 칸 사이를 오갈 수 있는지 판정한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
원형 게임원형 보드에서 흰색과 검은색 말이 빈 칸 구간을 따라 미끄러질 때, 최적 플레이로 승자를 판정하거나 무한 반복 여부를 가린다.보통7게임 이론배열+2아직 제출이 없습니다1초128 MB채점 가능
감자볼록 다각형을 직선으로 최대 k번 잘라 한쪽 조각을 버릴 때, 원래 껍질의 모든 점을 제거하면서 남길 수 있는 최대 넓이를 구한다.보통7기하동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
스포츠 클럽n개 팀에 대한 k개의 부분 순위가 주어질 때, 각 리그의 점수 벡터와의 L1 거리 합을 최소로 하는 전체 순위를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
버스각 정류장의 버스 시간표가 주어질 때, 친구가 도착하기 전에 돌아오도록 나가는 버스와 돌아오는 버스를 골라 존의 총 대기 시간을 최소화한다.보통7정렬이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
바리케이드트리에서 각 크기 k마다 정확히 k개의 정점을 가진 연결 성분이 만들어지고 그 성분을 나가는 간선이 없도록 자르는 최소 간선 수를 구한다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
금고소수 p에 대한 결합 행렬과 현재 노브, 볼트 위치가 주어질 때 모든 볼트를 0으로 만드는 노브 위치를 구한다.보통7수학행렬+2아직 제출이 없습니다1초128 MB채점 가능
상자와 공일렬로 놓인 n개의 상자에 빨간 공과 초록 공이 같은 개수만큼 있고 인접한 두 상자가 비어 있다. 두 공을 빈 상자로 옮기는 동작을 반복해 모든 빨간 공이 초록 공보다 앞에 오도록 만드는 이동 순서를 출력한다.보통7그리디시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
당구마찰 없이 튕기는 공이 여섯 개의 포켓 중 어디로 떨어지는지 판정하고, 어느 곳에도 들어가지 않으면 NIE를 출력한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
바이트랜드 정보국의 핵심 컴퓨터1번 정점에서 모든 정점에 도달할 수 있는 방향 그래프가 주어질 때, 제거하면 다른 정점에 도달할 수 없게 되는 정점을 모두 찾는다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
괄호여는 괄호와 닫는 괄호로 이루어진 문자열에서 뒤집기와 검사를 반복하며, 각 검사 시점에 올바른 괄호 문자열인지 판별한다.보통7세그먼트 트리구현아직 제출이 없습니다1초128 MB채점 가능
행성 간 여행행성 n개의 각 좌표가 주어질 때, 각 행성에서 가장 먼 행성까지의 맨해튼 거리를 구한다.보통7수학비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
초콜릿표시된 칸을 먹는 사람이 지는 초콜릿 자르기 게임에서, 어느 칸에 표시할 때 선수가 지는지 그 개수를 센다.보통7게임 이론수학+1아직 제출이 없습니다1초128 MB채점 가능
고속도로 보수 구간 나누기수직선을 길이 m인 구간으로 나눌 때 첫 구간의 시작 s(1≤s≤m)를 정하여, 주어진 파손 지점을 하나라도 포함하는 구간 수를 최소로 만들고 그런 s를 모두 출력한다.보통7수학정렬+2아직 제출이 없습니다1초128 MB채점 가능
땅콩의 개수다람쥐가 격자 위에서 땅콩을 놓거나 줍고 좌우로 회전하며 걷는 규칙을 따를 때, t초 뒤 땅콩의 개수를 구한다.보통7시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
물통목표 수량 쌍 목록이 주어지면 각 쌍이 바로 앞 쌍에서 도달 가능한 가장 긴 사슬을 찾습니다.보통7정수론구현아직 제출이 없습니다2초128 MB채점 가능
지능형 교통 감시서비스 로그로 구역과 면제 상태를 복원하고 날짜별 차량의 위반 사진을 담은 범칙금 티켓을 출력합니다.보통7시뮬레이션이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
자기복제 수제곱한 값의 뒤 n자리가 원래 수와 같은 b진법 n자리 수를 모두 구합니다.보통7정수론수학+1아직 제출이 없습니다2초64 MB채점 가능
Computer Network임의의 두 컴퓨터 사이 최단 경로에 포함된 중간 컴퓨터 수를 알려주는 질의만 사용해, 정해진 횟수 안에 a에서 b로 가는 실제 최단 경로를 찾는다.보통7그래프BFS+2아직 제출이 없습니다1초64 MB지문만 제공
언어100개 기호로 이루어진 발췌문의 언어를 추측하고, 매 추측마다 서버가 돌려주는 정답으로 학습하며 10000회 동안 정확도를 최대화한다.보통7시뮬레이션구현+2아직 제출이 없습니다10초256 MB채점 가능
레이저 절단축에 평행한 폴리선을 검사해 닫힘과 자기교차를 확인하고 접촉과 포함 관계를 판정합니다.보통7기하완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
기하 놀이두 직교 다각형에서 빈 격자선을 제거해 만든 퍼뮤토미노가 90도 회전을 허용할 때 서로 같은지 판단합니다.보통7기하문자열 매칭+1아직 제출이 없습니다1초256 MB채점 가능
고대 기념비상자와 글리프가 담긴 비트맵을 해석해 거울 읽기 방향을 판정하고 괄호로 묶은 음역 문장을 출력합니다.보통7행렬재귀+2아직 제출이 없습니다8초256 MB채점 가능
화면 해킹최대 세 줄짜리 아스키 아트 수식을 읽어 제곱근과 분수를 계산하고 정수 값을 출력합니다.보통7구현재귀+1아직 제출이 없습니다1초256 MB채점 가능
Fygonn과 바깥 루프 변수, 작은 상수를 상한으로 쓰는 중첩 루프가 실행하는 lag 문 개수를 n에 대한 다항식으로 구합니다.보통7수학조합론+2아직 제출이 없습니다2초256 MB채점 가능
스프링클러 배치울타리로 나뉜 농장을 허수아리를 피해 트로미노 스프링클러로 덮되 구멍 수는 밭 수를 넘지 않게 합니다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
물 주기뱀 순서 절차에 따라 5x5 밭을 트로미노 스프링클러로 채우고 탐욕적으로 a부터 z까지 문자를 부여합니다.보통7백트래킹구현+2아직 제출이 없습니다1초128 MB채점 가능
지뢰 찾기 마스터R행 C열 격자에 지뢰 M개를 배치해 좌상단 클릭 한 번으로 빈칸을 모두 드러내거나 불가능함을 보고합니다.보통7구현시뮬레이션아직 제출이 없습니다5초512 MB채점 가능
지뢰 찾기 마스터R행 C열 격자에 지뢰 M개를 배치해 모서리 한 번의 클릭으로 모든 안전 칸이 드러나게 하며, 불가능하면 Impossible을 출력합니다.보통7구현행렬아직 제출이 없습니다5초512 MB채점 가능
이중 정렬 격자일부만 채워진 격자를 각 행과 각 열이 비감소하도록 채우는 경우의 수를 10007로 나눈 나머지로 구한다. R과 C는 10 이하다.보통7동적 계획법조합론+1아직 제출이 없습니다40초512 MB채점 가능
알파베토미얼 (큰 입력)26개 문자 개수에 대한 다항식과 단어 사전이 주어질 때, 사전 단어 1개부터 K개로 만든 모든 구(phrase)에서 다항식 값을 10009로 나눈 나머지의 합을 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다5초512 MB채점 가능
동굴 파기공기 구멍 사이를 좌우로 이동하고 최대 F칸까지만 떨어지면서 바닥 행에 도달하도록, 가장 적게 암석을 파는 방법을 구한다.보통7BFS그래프+2아직 제출이 없습니다5초512 MB채점 가능
동굴 파기 (큰 입력)R x C 동굴 격자에서 좌우 이동과 최대 F칸 낙하를 하며 맨 아래 행에 도달하도록 최소 개수의 암석을 파는 문제다.보통7그래프최단 경로+2아직 제출이 없습니다5초512 MB채점 가능
주식 차트 (Large)각 주식은 k차원 점이고, 한 차트에는 모든 시점에서 한 주식이 다른 주식보다 엄격히 비싼 경우만 함께 넣을 수 있다. 모든 주식을 덮는 최소 사슬 개수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다5초512 MB채점 가능
전쟁까지 남은 최소 초문자와 숫자로 이루어진 문자열을 알 수 없는 진법의 수로 해석할 때, 이 수가 나타낼 수 있는 가장 작은 값을 구한다.보통7그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
다음 수N에 들어 있는 0이 아닌 각 숫자의 개수가 목록 전체를 정하고, 그 개수를 그대로 가진 다음 수를 구한다.보통7그리디백트래킹+2아직 제출이 없습니다5초512 MB채점 가능
사각형 수식 (큰 입력)숫자와 부호가 번갈아 놓인 W x W 격자에서 각 목표값을 만드는 가장 짧고 사전순으로 가장 앞선 경로 수식을 찾는다.보통7BFS그래프+2아직 제출이 없습니다15초512 MB채점 가능
주스 배합세 즙의 비율을 합이 10000이 되도록 정수로 정해, 각 즙의 최소 비율을 만족하는 손님 수를 최대로 만든다.보통7기하구현+2아직 제출이 없습니다5초512 MB채점 가능
지뢰 배치 (라지)지뢰찾기식으로 각 칸의 주변 지뢰 수가 주어질 때, 모든 수를 만족하는 배치 중 가운데 행이 가질 수 있는 지뢰 개수의 최댓값을 구한다.보통7동적 계획법구현+1아직 제출이 없습니다5초512 MB채점 가능
새란 무엇인가 (라지)새는 높이 구간과 무게 구간의 교집합에 정확히 들어오는 동물이라는 사실과 일부 표본의 분류 결과가 주어질 때, 나머지 동물 각각이 항상 새인지, 절대 새가 아닌지, 판단할 수 없는지 가린다.보통7배열구간+2아직 제출이 없습니다5초512 MB채점 가능
종말이 코앞에 (작은 입력)5×5 이하 격자에서 매일 동시 공격이 일어나며 각 AI 국가는 가장 강한 생존 이웃을 공격한다. 하루에 한 번 공격을 선택해 최대한 오래 생존하는 일수를 구한다.보통7시뮬레이션그리디+2아직 제출이 없습니다5초512 MB채점 가능
주머니의 넓이 (작은 입력)런 렝스로 주어진 닫힌 직교 경로를 따라 이동한 뒤, 동서 또는 남북으로 경계가 마주 보는 바깥 영역인 주머니의 넓이를 모두 더한다.보통7기하시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
끝없는 나이트 (라지)가로세로가 최대 1e8인 판에서 오른쪽과 아래로만 움직이는 나이트가 (1,1)에서 (H,W)까지 가는 경로의 수를, 최대 10개의 돌을 피해 10007로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다5초512 MB채점 가능
쥐덫 (큰 입력)크기가 K인 완벽한 Mousetrap 덱에서 질의한 각 위치에 있는 카드 번호를 출력한다.보통7시뮬레이션구현+1아직 제출이 없습니다5초512 MB채점 가능
가장 붐비는 철도 구간 (큰 입력)트리와 Q개의 경로가 주어질 때 각 간선을 지나는 경로 수를 세고, 최대인 간선을 끝점의 사전순으로 출력한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
색칠 공부 (Small)n각형의 꼭짓점을 최대 k가지 색으로 칠할 때, 회전과 뒤집기, 색 교환으로 서로 같아지는 경우를 하나로 묶어 서로 다른 칠의 수를 센다.보통7조합론완전 탐색+1아직 제출이 없습니다2초256 MB채점 가능
영원한 젊음y를 b진법으로 썼을 때 모든 자리가 0부터 9이고, 그 자릿수를 십진수로 읽은 값이 l 이상이 되는 가장 큰 b를 구한다.보통7수학이분 탐색+1아직 제출이 없습니다1초512 MB채점 가능
여분의 저장 공간각 드라이브의 기존 용량과 새 용량이 주어질 때, 데이터 손실 없이 모든 드라이브를 순서대로 포맷할 수 있게 하는 최소 추가 용량을 구한다.보통7그리디정렬+2아직 제출이 없습니다6초512 MB채점 가능
화성에서 실제로 일어난 일우선순위 상한 프로토콜로 실시간 태스크 스케줄러를 모의실험하고 각 태스크가 끝나는 시각을 출력한다.보통7시뮬레이션그리디+2아직 제출이 없습니다2초512 MB채점 가능
블록 게임격자 위에서 45도 방향으로 발사한 공이 세 벽에 반사되며 지나가는 경로가, 서로 연결된 블록 중 몇 개의 내부를 통과하는지 세는 문제다.보통7구현기하+2아직 제출이 없습니다1초128 MB채점 가능
문제 준비배열의 원소를 하나씩 늘리거나 줄이는 갱신이 주어질 때, 주어진 k에 대해 ceil(t_i / k)의 합을 구한다.보통7수학누적 합+2아직 제출이 없습니다2초256 MB채점 가능
큐브 아트큐브 상태와 움직임 순서가 주어질 때, 한 움직임을 교체하는 갱신을 적용한 뒤 매번 최종 큐브 상태를 출력한다.보통7세그먼트 트리시뮬레이션+2아직 제출이 없습니다1초1024 MB채점 가능
초보 슬랄롬 선수n개의 수직 게이트를 지나 직선으로 활강할 때, 모든 게이트 사이를 통과할 수 있는 원판 지름의 최댓값을 구하고 d의 제곱을 기약분수로 출력한다.보통7기하이분 탐색+1아직 제출이 없습니다0.3초1024 MB채점 가능
서로 다른 올바른 괄호 부분 문자열 세기길이가 100 이하인 괄호 문자열이 주어질 때, 부분수열로 나타나는 서로 다른 비어 있지 않은 올바른 괄호 문자열의 개수를 1,000,000,007로 나눈 나머지로 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
카드 세트N개 카드 종류의 개수와 조커 개수가 주어질 때, 모든 종류를 하나씩 쓰는 덱 또는 한 종류를 빼고 조커를 쓰는 덱을 최대 몇 개 만들 수 있는지 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
여우와 카드 게임두 사람이 번갈아 한 더미의 맨 위 카드(Ciel) 또는 맨 아래 카드(Jiro)를 가져갈 때, 최적으로 플레이한 양쪽의 최종 점수를 구한다.보통7게임 이론그리디+2아직 제출이 없습니다2초512 MB채점 가능
다음 특별한 문자열이진 특수 문자열(모든 분할에서 U < V)이 주어질 때, 같은 길이의 다음 특수 문자열을 사전순으로 구하고 없으면 -1을 출력한다.보통7문자열그리디+2아직 제출이 없습니다2초512 MB채점 가능
Alice와 Bob의 차이 게임집합에서 두 수의 차의 절댓값이 아직 없을 때 그 값을 집합에 추가하는 게임을 두 사람이 번갈아 하며, 최적으로 둘 때 이기는 쪽을 판정한다.보통7게임 이론수학+2아직 제출이 없습니다2초512 MB채점 가능
새로운 하노이 탑라벨이 붙은 원판 10개 이하가 세 막대에 놓여 있을 때, 각 막대에 같은 라벨의 원판만 남도록 옮기는 최소 이동 횟수를 구한다.보통7BFS구현+2아직 제출이 없습니다5초512 MB채점 가능
제한된 메모리선형 점화식으로 만든 거대한 배열을 저장하지 않고 여러 번의 k번째 원소 질의에 답한다.보통7이분 탐색수학+2아직 제출이 없습니다7초4 MB채점 가능
노래방음표 열을 두 사람에게 나누어, 각자가 부른 부분 열에서 연속한 음의 높이 차 절댓값 합의 총합이 최소가 되게 한다.보통7동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
육각 보드N×N 육각 판에서 색칠해야 할 칸들이 주어질 때, 변을 공유하는 칸끼리 다른 색이 되도록 하는 최소 색의 수를 구한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
숫자 자물쇠 2길이가 같은 두 숫자 문자열 S와 T가 주어질 때, 연속한 구간의 다이얼을 모두 한 칸씩 올리거나 내리는 동작으로 S를 T로 바꾸는 최소 이동 횟수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
힙들의 힙k를 1부터 n-1까지 각각에 대해 배열을 k진 힙으로 보고 부모보다 작은 값을 가진 노드의 수를 센다.보통7수학완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
고급 골동품방문할 상점을 최대 k곳 고른 뒤 모든 골동품을 진품이나 모조품 중 하나로 사야 하며, 총비용의 최솟값을 구한다.보통7완전 탐색비트 연산+2아직 제출이 없습니다10초512 MB채점 가능
K-인버전길이 k마다 s[i]='B', s[j]='A'이고 j-i=k인 쌍 (i,j)의 개수를 모두 구해, k=1부터 n-1까지 각 줄에 출력한다.보통7분할 정복문자열+2아직 제출이 없습니다10초512 MB채점 가능
브로카르 점삼각형 세 꼭짓점의 좌표가 반시계 방향으로 주어질 때, 브로카르 점의 좌표를 계산해 소수점 다섯 자리까지 출력한다.보통7기하수학+2아직 제출이 없습니다2초512 MB채점 가능
파일 삭제위쪽에 붙은 이름 상자들의 너비가 주어질 때, 'y' 파일은 모두 지우고 'n' 파일은 남기는 최소 선택 상자 개수를 구한다.보통7동적 계획법기하+2아직 제출이 없습니다5초512 MB채점 가능
특수부대 CH수레에 탑승하고 총에 맞아 죽었다가 부활하는 요원들과 함께 수직선 위를 움직이는 수레의 위치를 각 질의 시각마다 계산한다.보통7시뮬레이션구현아직 제출이 없습니다2초64 MB채점 가능
요정들의 마법기록된 M-1개의 주문과 최종 배치가 주어질 때, 주어진 요정이 사용한 빠진 주문 하나의 위치와 종류를 찾는다.보통7시뮬레이션구현아직 제출이 없습니다2초256 MB채점 가능
젤리 취향 맞히기삽입 정렬과 비슷한 상자 쌓기 과정의 최종 상태와 추가 정보 하나로 가능한 취향 순서를 세고, 사전순으로 가장 앞선 순서를 구합니다.보통7스택위상 정렬+2아직 제출이 없습니다2초256 MB채점 가능
분단의 슬픔고정된 소속을 지키면서 N명을 두 진영으로 나눠 진영이 다른 쌍의 가중치 합을 최소로 하고, 그중 A 진영이 가장 작은 해를 출력한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초512 MB채점 가능
범죄 파티용의자마다 두 친구와 각각의 임계값이 주어질 때, 모든 용의자가 임계값이 K 이하인 친구에게서 변호를 받되 한 사람이 한 용의자만 변호하도록 하는 최소 비용 K를 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
팔찌K가지 색 구슬로 길이가 최대 N인 팔찌를 만들 때, 회전과 뒤집기를 같게 보는 서로 다른 팔찌의 수를 1,000,000,007로 나눈 나머지를 구한다.보통7조합론정수론+2아직 제출이 없습니다1초512 MB채점 가능
라이트 업N×N 라이트 업 판의 흰 칸에 전구를 놓아 모든 흰 칸이 빛나게 하고 숫자가 적힌 검은 칸마다 인접 전구 개수를 맞추며, 사전순으로 가장 작은 배치를 찾는다.보통7백트래킹완전 탐색+2아직 제출이 없습니다2초256 MB채점 가능
문자 판독두 이진 이미지가 같은 문자를 나타내는지 판정한다. 연결 요소의 개수와 각 요소 사이의 둘러쌈 관계를 비교해 위상적으로 같은 구조인지 확인한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
평면 그리기제시된 증명서를 검사하여 임베딩의 오일러 식을 확인하거나 K5, K3,3 부분 분할 그래프임을 검증합니다.보통7그래프구현+2아직 제출이 없습니다1초512 MB채점 가능
수도 선정각 도시 i가 R[i]와 도로로 이어진 연결 다중 그래프에서, 임의의 두 도시 사이 모든 단순 경로가 지나는 도시가 생기도록 인접한 도시를 최소 횟수로 합친다.보통7그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
점프하는 애벌레1번 나무 밑동에서 N번 나무 꼭대기까지 이동하는 최단 시간을 구한다. 오르기, 이동, 중력 휴식은 각각 1초가 걸리고, 나무 꼭대기에 서 있으면 쉬지 않고 바로 움직인다.보통7그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
던전영웅이 작은 격자에서 이동하고 직사각형 함정이 미끄러지며 벽에서 멈춘다. 함정 칸에 한 번도 서지 않고 출구에 도달하는 최소 시간을 구한다.보통7BFS시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
덫을 지나는 가장 느린 속도각 함정을 비활성 구간 안에 통과하는 가장 느린 일정 속도를 구하고, 가능한 속도가 없으면 IMPOSSIBLE을 출력한다.보통7이분 탐색수학+1아직 제출이 없습니다2초512 MB채점 가능
물류 센터컨베이어 레인과 인접 레인을 잇는 로봇 팔이 주어질 때, 각 레인에 도달할 수 있는 시작 레인의 수를 구한다.보통7그래프유니온 파인드+1아직 제출이 없습니다3초512 MB채점 가능
가느다란 다각형각 (xbb, ybb)에 대해 2g ≤ p+q이면 xbb/g를 법으로 한 ybb/g의 모듈러 역원으로 만든 Q1을, 아니면 Q2의 네 꼭짓점을 출력한다.보통7수학정수론+2아직 제출이 없습니다3초512 MB채점 가능