cho.sh

문제

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

전체 결과문제 13643개
제목난이도유형정답자시간 제한메모리 제한채점
소 무늬 패턴 찾기소 개체 수 배열에서 길이 K인 모든 구간 중 주어진 순위 패턴과 상대적 순서가 일치하는 구간을 모두 찾는다.보통7문자열 매칭슬라이딩 윈도우+1아직 제출이 없습니다1초128 MB채점 가능
축사 확장서로 겹치지 않는 최대 25000개의 축에 나란한 직사각형이 주어질 때, 다른 직사각형과 꼭짓점이나 변에서 닿지 않는 직사각형의 수를 센다.보통7기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
밥 먹기번호 순서가 고정된 N마리의 소에 대해 두 소 사이 거리의 상한과 하한 조건이 주어질 때, 소 1과 소 N 사이 거리의 최댓값을 구하고 불가능하거나 무한히 커질 수 있는 경우를 판별한다.보통7최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
퍼즐n x n 순열 판이 주어질 때, 행과 열의 순환 이동만으로 각 칸 (i,j)에 (i-1)*n+j가 놓인 목표 상태로 만들 수 있는지 판정한다.보통7수학구현+2아직 제출이 없습니다1초128 MB채점 가능
시프트 레지스터선형 되먹임 시프트 레지스터가 처음 2N번 출력한 비트열이 주어질 때, N개의 스위치 값을 복원하고 사전순으로 가장 작은 해를 출력하거나 불가능하면 -1을 출력한다.보통7수학비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
도망자경로, 문, 벽, 입구 하나로 이루어진 작은 격자 미로에서, 문 하나만 잠가 시작 칸에서 입구로 가는 길을 끊을 수 있는 모든 문을 찾는다.보통7그래프완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
쿼드트리N x N 이진 영상 두 개의 전위 순회 쿼드트리 문자열이 주어질 때, 픽셀별 AND 교집합 영상의 쿼드트리에 포함된 노드 수를 센다. 같은 색으로 채워진 사분면은 하나로 합쳐진다.보통7트리분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
식의 값시작값 a에서 연산 x#y = (x의 자릿수 합)*(y의 최대 자릿수) + (y의 최소 자릿수)만 사용해 K를 만드는 최소 연산 횟수를 구하고, 불가능하면 NEVAR를 출력한다.보통7BFS수학+2아직 제출이 없습니다1초128 MB채점 가능
데이터 만들기 1플로이드-워셜은 10^6번을 넘겨 시간 초과가 나고 다익스트라는 그 이하로 통과하는 최단 경로 테스트 입력을 정수 개수가 최소가 되도록 하나 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
데이터 만들기 6고정된 규칙에 따라 K개의 삼각형으로 이루어진 가중 방향 그래프와 Q개의 질의를 출력하여, ModifiedDijkstra는 카운터 한계를 넘고 OptimizedBellmanFord는 넘지 않게 만든다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
3D 프린터다각형 면으로 주어진 서로 겹치지 않는 최대 100개의 볼록 다면체 합집합의 부피를 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
집 짓기공장은 목재 Y개와 부지 1칸을 차지하고 하루에 10개의 목재를 생산하며 목재는 밤마다 사라질 때, L채의 집을 모두 짓는 최소 일수를 구한다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
가계부 들여쓰기 복원각 항목의 금액이 바로 아래 자식들의 합과 같은 전위 순서 금액이 주어질 때, 각 줄의 0부터 시작하는 들여쓰기 깊이를 사전순으로 가장 작게 복원한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초1024 MB채점 가능
교실 집중도숫자 격자에서 두 칸을 정확히 한 번 맞바꿔, 각 칸이 상하좌우 이웃과 가지는 절댓값 차 평균의 총합을 최대로 늘렸을 때의 증가량을 구한다.보통7구현완전 탐색+1아직 제출이 없습니다1초1024 MB채점 가능
랠리최대 25개의 주유소 중 일부에서 연료를 채우며 총 주행 시간과 주유 시간의 합을 최소화한다.보통7동적 계획법구현+1아직 제출이 없습니다6초128 MB채점 가능
장애물 코스원점에서 정지해 있는 퍽을 1초마다 한 방향에서 쳐서 각 속도 성분을 1 m/s씩(최대 7) 바꾸며, 막대 장애물에 닿지 않고 정확히 목표점에서 한 번의 1초 이동을 마치는 최소 시간을 구한다.보통7BFS기하+2아직 제출이 없습니다2초128 MB채점 가능
장작 더미길이가 주어진 N개의 통나무를 한 개 층과 가로 층이 번갈아 쌓이는 규칙에 따라 쌓을 때 통나무 더미의 최소 높이를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
깃털회오리바람의 방향이 매초 시계 방향으로 바뀌는 격자에서 깃털이 이동한다. 깃털이 멈춰 안착하는지, 섬 밖으로 날아가는지, 영원히 떠도는지를 판정하고 해당 칸을 출력한다.보통7시뮬레이션그래프+2아직 제출이 없습니다1초1024 MB채점 가능
격자 낙서경계의 한 점에서 45도 대각선을 긋고, 막히거나 닫힐 때까지 수직인 선분을 이어 그린 뒤, 잘려 나온 최소 사각형의 개수를 센다.보통7시뮬레이션기하+2아직 제출이 없습니다1초128 MB채점 가능
IOI 사진여러 주문이 장소와 롤 번호, 사진 번호 범위로 주어질 때, 각 사진을 개별 인화하거나 롤 전체를 인화하거나 모든 롤을 한 번에 인화하는 세 가지 방식으로 최소 비용을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
단어 지우기어떤 단어의 모든 열에서 다음 줄 같은 열에 글자나 별표가 없거나 그 단어가 마지막 줄에 있으면, 문단 전체에서 같은 단어를 모두 공백으로 지우는 과정을 더 이상 지울 단어가 없을 때까지 반복한다.보통7시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
점 배치n개 점 사이의 방향 관계 규칙이 최대 10000개 주어질 때, 모든 규칙을 만족하는 좌표 배치가 존재하는지 판정한다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
주택 단지각 부지는 한 소유자의 건물만 철거할 수 있고 각 소유자는 한 부지에서만 철거될 수 있을 때 지을 수 있는 h×w 단지의 최대 개수를 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
환영 추격장애물이 있는 격자와 각 추격 이동을 걸음 수 범위로 기록한 로그가 주어질 때, 전체 기록과 모순되지 않는 시작 칸의 수를 센다.보통7배열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
퍼즐스탄N개의 그룹에 속한 M개의 물품과 같은 주인인지 다른 주인인지 알려주는 진술이 주어질 때, 각 물품의 주인을 모두 복원한다.보통7유니온 파인드백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
게으른 수학 강사연산자 우선순위가 같고 왼쪽에서 오른쪽으로 계산하는 두 산술식을 단일 문자 변수에 대한 다항식으로 보고 동치인지 판정한다.보통7해시맵문자열+2아직 제출이 없습니다1초128 MB채점 가능
정사각형 부수기일부 성냥개비가 제거된 n x n 격자(n <= 5)가 주어질 때, 남은 정사각형을 모두 없애기 위해 추가로 제거해야 할 성냥개비의 최소 개수를 구한다.보통7백트래킹비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
Roads Scholar가중 그래프와 도시, 도로 위 표지판 위치가 주어질 때, 표지판 뒤 교차로에서 출발하는 최단 경로가 그 도로로 시작하는 도시를 모두 찾아 반올림한 거리와 함께 출력한다.보통7최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
존의 여행연결된 다중 그래프에서 모든 도로를 한 번씩 지나는 오일러 회로를 찾되, 첫 도로의 작은 끝 교차점에서 시작해 도로 번호 순서가 사전순으로 가장 작은 회로를 출력한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
SETI소수 p 위에서 정의된 다항식의 k = 1부터 n까지의 값이 주어질 때 계수 a_0부터 a_{n-1}을 복원한다.보통7수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
무의미한 원소인접한 원소의 합으로 배열을 반복해 하나의 값만 남을 때까지 줄이고 m으로 나눈 나머지를 구할 때, 최종 값에 영향을 주지 않는 원래 위치를 모두 찾는다.보통7수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
마법 왕국도시 100개 이하의 그래프에서 두 사람이 항상 인접한 서로 다른 두 도시에 있어야 한다는 조건 아래, 각자 또는 동시에 포털을 타고 목표 인접 쌍까지 이동하는 최소 이동 횟수를 구한다.보통7그래프BFS+2아직 제출이 없습니다2초128 MB채점 가능
게임합과 곱을 아는 두 사람이 '모르겠다'를 M번 말한 뒤 정답을 맞히는 상황에서, 주인이 고를 수 있었던 모든 두 수의 쌍을 N 범위 안에서 찾는다.보통7시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
재미있는 수K와 M이 주어질 때, 1부터 N까지의 수를 사전순으로 나열했을 때 K가 M번째에 오는 가장 작은 N을 구한다.보통7수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
고스트 버스터즈원점에서 옥탄트 X,Y,Z >= 0 안으로 쏜 광선이 최대한 많은 구를 스치도록 조준할 때 파괴할 수 있는 구의 최대 개수를 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
가장 짧은 올바른 괄호 문자열괄호 문자열이 주어질 때, 이를 부분 수열로 포함하는 가장 짧은 규칙 괄호열의 길이를 구한다.보통7동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
컴퓨터 대화파일 이름을 이름 부분과 확장자 부분으로 나누어 두 클라이언트가 주고받는 '모르겠다' 메시지를 모의 실험하고, M번의 메시지 후에도 가능한 파일을 찾는다.보통7시뮬레이션해시맵+2아직 제출이 없습니다1초128 MB채점 가능
사전단어 목록이 주어졌을 때, 같은 첫 글자로 시작하는 연속 구간마다 첫 단어를 지우고 첫 글자를 떼어낸 나머지가 다시 사전이 되도록 앞에 공백을 넣어 사전을 만든다.보통7트라이재귀+2아직 제출이 없습니다1초128 MB채점 가능
갱스터문 열림 상태가 단위 시간당 1 이하로 변하는 규칙 아래, 0에서 시작해 각 갱스터의 도착 시각에 그의 뚱뚱함과 상태가 일치하도록 조절해 얻는 총 재산의 최댓값을 구한다.보통7동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
로스웰의 UFO 정육면체정수 좌표에 놓인 거울이 있는 정육면체에서 아래로 들어오는 모든 광선을 추적해 각 면으로 나가는 광선 수와 반사 횟수를 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다2초1024 MB채점 가능
픽셀 셔플n x n 픽셀 격자에 적용되는, 32개 이하의 이름 붙은 변환으로 만들어진 순열이 주어질 때, 원래 영상으로 돌아오는 가장 작은 양의 거듭제곱을 구한다.보통7수학구현+2아직 제출이 없습니다2초1024 MB채점 가능
아틴 집합 계산기유한 상속 집합을 다루는 작은 언어를 해석해 대입, 표현식, 관계식을 계산하고 축약된 정규 표현을 출력한다.보통7문자열구현+2아직 제출이 없습니다1초512 MB채점 가능
불변 다항식차수가 d 이하인 두 변수 실수 다항식 가운데 2π/n만큼의 회전에 대해 불변인 것들의 벡터 공간 차원을 구한다.보통7수학조합론+2아직 제출이 없습니다1초512 MB채점 가능
이상한 정렬어떤 원소도 바로 앞 원소보다 정확히 1만큼 크지 않도록 수열을 재배열하되, 사전순으로 가장 작은 순서를 출력하고 불가능하면 No solution을 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
충돌 횟수직선 위에서 등속으로 움직이는 동일한 공들이 충돌하면 속도를 교환한다. 전체 충돌 횟수를 구하고, 무한히 충돌하면 987654321987654321을 출력한다.보통7정렬수학+2아직 제출이 없습니다1초128 MB채점 가능
헥사로만 수16진 로마 숫자를 읽고 각 16진 자릿수마다 덧셈 표기와 뺄셈 표기 중 기호가 적은 쪽을 골라 쓰며, +, -, * 식을 계산해 다시 16진 로마 숫자로 출력한다.보통7문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
터널 속의 광선단위 높이 터널의 바닥 꼭짓점들이 주어질 때, 연속한 변환기 사이의 직선 광선이 터널 안에 엄격히 머물도록 하는 최소 변환기 수를 구한다.보통7기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
온라인 쇼핑행렬의 행과 열을 자유롭게 재배열해 가격을 행 우선으로 이어 붙인 문자열이 사전순으로 가장 작아지도록 만든다.보통7완전 탐색정렬+2아직 제출이 없습니다1초128 MB채점 가능
회문 수임의의 진법 b로 주어진 작은 구간의 각 수에 대해, 뒤집어 더하기를 최대 l번 적용해 회문에 도달하지 못하는 수의 개수를 센다.보통7시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
탈출1초에 한 칸씩 움직이며 되돌아가기가 금지된 상태에서, [t, t+d) 시간 창 안에 제임스가 픽업 지점에 도착할 수 있는 가장 이른 시각을 구한다.보통7BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
피아의 파티지름 d인 원 위에 주어진 c개의 점 중 네 개를 골라 사각형 넓이가 최대가 되도록 배치한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
리스트 계산기슬라이싱, 단항 및 이항 원소별 연산, 연결, 한 글자 변수 대입을 지원하는 작은 리스트 언어 해석기를 구현한다.보통7구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
교실로 가는 길무향 그래프에서 교차점을 공유하지 않는 서로 다른 K개의 1번에서 2번 교차점 경로가 존재하는지 판별합니다.보통7그래프BFS+2아직 제출이 없습니다3초128 MB채점 가능
추측 게임a_i + b_j <= c 또는 >= c 형태의 제약이 여러 개 주어질 때, 이를 모두 만족하는 정수 수열 a와 b가 존재하는지 판정한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
당구108x54 당구대에서 수구, 목적구, 방해구의 위치가 주어질 때 목적구를 직접 넣을 수 있는 포켓 번호를 모두 구한다.보통7기하구현+1아직 제출이 없습니다1초128 MB채점 가능
볼록 껍질의 표면적3차원 공간의 점을 최대 25개 주어질 때, 삼각형 면으로 이루어진 볼록 껍질의 겉넓이를 구해 반올림한 정수를 출력한다.보통7기하구현+1아직 제출이 없습니다1초128 MB채점 가능
Do it!긍정형, 부정형, 중립형 직원들이 100단위 노동을 끝내는 시간의 합이 최소가 되도록 외침 시점을 정한다.보통7그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
겹치지 않는 부분행렬 K개의 최대 합N x M 행렬에서 서로 겹치지 않는 직사각형 부분행렬 K개를 정확히 골라 원소 합이 최대가 되도록 한다.보통7동적 계획법누적 합+2아직 제출이 없습니다2초32 MB채점 가능
이웃w×h 격자에 n개의 봉우리가 있을 때, 각 격자점에서 상하좌우 네 방향으로 봉우리가 있는 방향의 개수를 세어 0개부터 4개까지 분포를 구한다.보통7정렬해시맵+2아직 제출이 없습니다2초64 MB채점 가능
책장책을 알파벳 순서로 고정 폭 선반에 나누어 세워 꽂거나 눕혀 쌓으면서 전체 높이를 최소로 만든다.보통7동적 계획법구현+1아직 제출이 없습니다1초64 MB채점 가능
카드소수로 정해지는 섞기 동작을 거쳐 두 번째 더미가 N부터 1까지 나오도록 첫 번째 더미의 초기 배열을 구한다.보통7시뮬레이션수학+2아직 제출이 없습니다1초16 MB채점 가능
수 뒤집기최대 10000자리 수 M이 주어질 때 M = N + Rev(N)을 만족하는 자연수 N이 있는지 판정한다.보통7문자열수학+1아직 제출이 없습니다1초32 MB채점 가능
칵테일밀도가 다른 두 액체가 담긴 원기둥 용기에 정육면체를 넣을 때, 일부 액체가 넘칠 수 있다. 부력 원리로 최종 액체 높이를 구한다.보통7수학구현+2아직 제출이 없습니다1초128 MB채점 가능
슈퍼제곱수각 n에 대해 전체와 앞뒤 n자리 부분이 모두 0이 아닌 완전제곱수인 가장 작은 2n자리 수를 구한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
논리식을 참으로 만드는 할당의 개수하나의 논리식을 해석해 열두 변수에 대한 4096가지 배정 가운데 식을 참으로 만드는 배정의 수를 센다.보통7구현시뮬레이션+2아직 제출이 없습니다2초256 MB채점 가능
B-행렬0과 1로 이루어진 격자에서 겹치지 않는 두 개의 0만으로 된 직사각형을 골라 넓이 합의 최댓값을 구한다.보통7동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
GCD!각 줄의 n과 k에 대해 gcd(n!, k)를 구한다. n이 10억까지 커질 수 있어 n!을 직접 계산할 수 없고, k의 어떤 소인수가 결과에 남는지 따져야 한다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
자카르타 교통 체증교차로 사이를 이동할 때 각 도로는 정해진 혼잡 시간대에 절반 속도로만 달릴 수 있고 도중에 멈춰 기다릴 수 없다. 교차로가 20개 이하인 그래프에서 출발지에서 도착지까지 걸리는 최소 시간을 소수 둘째 자리까지 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
번개 에너지 보고서트리에서 여러 경로에 값을 더하는 갱신이 주어질 때, 각 정점에 최종적으로 누적된 값을 구한다.보통7트리누적 합+2아직 제출이 없습니다1초256 MB채점 가능
ACM 컴퓨터 공장부품 마스크 입력과 출력, 시간당 처리량을 가진 기계들이 있을 때 빈 상태에서 완성 상태까지 공장의 최대 생산량을 구한다.보통7그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
테트리스 알파벳글자로 표시된 테트리스 조각들이 놓인 최종 상태가 주어질 때, 조각들이 떨어졌을 수 있는 순서 중 사전순으로 가장 앞선 순서를 구한다.보통7그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
동굴동굴의 바닥과 천장 높이가 주어질 때, 천장을 넘지 않도록 연료를 채울 수 있는 웅덩이들의 최대 총넓이를 구한다.보통7스택그리디+1아직 제출이 없습니다3초512 MB채점 가능
우주에서는 누구나 길을 잃을 수 있다3차원 공간의 구 세 개가 주어질 때, 합집합의 부피를 소수점 여섯 자리까지 계산한다.보통7기하수학+2아직 제출이 없습니다1초512 MB채점 가능
(False) faces0/1 행렬로 제시된 왼쪽-오른쪽 짝에서 완전 매칭의 개수가 4로 나누어떨어지는지 판정한다.보통7조합론수학+2아직 제출이 없습니다5초512 MB채점 가능
섬여러 해수면 높이에 대해, 물에 잠기지 않은 칸들이 이루는 연결 영역의 수를 구한다.보통7유니온 파인드정렬+2아직 제출이 없습니다3초512 MB채점 가능
명함 자르기c x d 크기의 종이를 90도 회전이 가능한 a x b 직사각형 카드로 남는 부분 없이 모두 덮을 수 있는지 판정한다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
관광 버스 투어일방통행과 양방향 도로가 섞인 그래프에서 모든 도로를 정확히 한 번씩 지나 시작한 교차로로 돌아오는 닫힌 경로가 있는지 판별한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
바닥재 자르기서로 겹치지 않는 직사각형 타일로 덮인 바닥을 기욤 절단으로 최대한 잘게 나눈 뒤 가장 큰 조각의 넓이를 구한다.보통7분할 정복기하+2아직 제출이 없습니다1초128 MB채점 가능
두더지직선 위에 구멍과 CD 플레이어가 있을 때, 한 플레이어를 옮기는 d번의 이동 각각에 대해 이동 직전과 모든 이동 후에 적어도 한 플레이어의 범위에 들어오는 구멍 수를 센다.보통7정렬이분 탐색+2아직 제출이 없습니다3초128 MB채점 가능
ADOM각 보드에서 P 타일 중심에 있는 영웅이 반지름 r 안에서 볼 수 없는 벽 타일을 모두 지운 보드를 출력한다.보통7기하완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
제비꽃 퍼즐주어진 조각들을 n×m 직사각형에 회전시켜 배치하되 맞닿는 변은 볼록과 오목이 짝을 이루고 테두리 변은 평평하도록 맞추는 경우의 수를 센다.보통7백트래킹구현+1아직 제출이 없습니다5초128 MB채점 가능
양파남은 점들의 볼록 껍질을 반복해서 벗겨내고, 양파가 몇 개의 층으로 이루어지는지 구한다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
주사위 게임n명의 선수 사이에서 치른 m개의 경기(무향 다중 그래프)가 주어질 때, 각 경기의 승자를 정해 어떤 선수도 k번을 초과해 이기지 않도록 하는 최소 k를 구한다.보통7그래프이분 탐색+2아직 제출이 없습니다3초128 MB채점 가능
포뮬러 원각 출발 순위의 차가 몇 번 추월했는지 주어질 때, 그러한 추월 횟수를 정확히 만들어 내는 경주가 존재하는지 판정한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
섬부모가 자식보다 먼저 주어지는 중첩된 직교 다각형 해안선들이 있을 때 섬과 호수의 최대 중첩 깊이를 구한다.보통7기하정렬+1아직 제출이 없습니다3초128 MB채점 가능
마스터마인드 II길이가 c인 숨은 코드와 주어진 c개 코드 사이의 A/B 점수가 주어질 때, 모든 점수를 만족하는 코드 가운데 사전순으로 가장 앞선 것을 찾는다.보통7완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
보물시계 방향으로 정렬된 복도와 오른손 법칙을 따르는 경비병들이 주어질 때, 모든 정보를 결국 알게 되는 경비병을 찾는다.보통7그래프시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
철도 좌석 예약기차 좌석 요청을 순서대로 처리하면서, 요청이 지나는 모든 구간에 빈 좌석이 충분할 때만 받아들이고 각 요청마다 T 또는 N을 출력한다.보통7세그먼트 트리배열+2아직 제출이 없습니다3초128 MB채점 가능
뺄셈과 괄호부호가 붙은 서로 다른 변수들의 합이 주어질 때, 모두 뺄셈인 식을 같은 값이 되도록 묶는 데 필요한 최소 괄호 쌍의 수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
서명보증 관계가 주어진 조직에서 지휘관은 보증인이 없으며, 단 한 명의 지휘관 가정만으로 도달 가능성이 사라지는 사무원을 찾는다.보통7그래프DFS+2아직 제출이 없습니다3초512 MB채점 가능
총사들원탁에 앉은 n명에 대해 인접한 두 사람이 겨루는 순서를 임의로 정할 수 있을 때, 마지막까지 살아남을 수 있는 사람을 모두 구한다.보통7동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
창고지기상자와 빈 칸으로 이루어진 n×m 격자에서 관리인이 걸어 다니며 소포를 밀어 목표 칸까지 옮길 때 필요한 최소 미는 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
유전자형발아 규칙 A1 -> A2 A3가 주어질 때 각 목표 문자열이 여러 개의 슈퍼진 S에서 유도될 수 있는지 판정하고, 가능하면 필요한 S의 최소 개수를 구한다.보통7동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
도박 기계각 발전기가 다른 발전기 집합으로 이어지는 구조에서 출력 순서를 적절히 정해 마지막 발전기에서 모든 집합이 소진된 채 멈추는 패배를 피할 수 있는지 판정한다. 즉, 패배가 아닌 정지가 가능한지 결정한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
요원누가 누구를 고발했는지 나타낸 방향 그래프와 일부 요원의 뇌물 액수가 주어질 때, 체포 연쇄로 모든 요원을 처리하는 최소 뇌물 비용을 구하거나, 체포도 뇌물도 불가능한 가장 작은 번호의 요원을 찾는다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
상자상자 n개가 원형으로 놓여 있고 공의 총 개수는 n 이하이다. 이웃한 상자로 공을 옮겨 모든 상자에 공이 많아야 하나씩 있도록 할 때 최소 이동 횟수를 구한다.보통7그리디누적 합+2아직 제출이 없습니다1초128 MB채점 가능
트리잎의 레벨 수열이 완전 이진 트리를 나타낼 수 있는지 판정하고, 가능하면 가계도 표현과 괄호 표현을 출력합니다.보통7트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
짝수 회문 분할문자열을 길이가 짝수인 회문들로만 분할할 수 있는지 판단하고, 가능하면 분할 조각 수의 최솟값과 최댓값을 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
Mudstock Bis별 모양 철도망의 한 정착지에서 축제를 열어 모든 회원의 귀가 거리 합을 최소로 만들고, 그 비용과 위치를 구한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
활강로빨강, 파랑, 초록 세 색의 통이 최대 12개 놓여 있을 때, 인접한 3개를 뽑아 맨 위에 다시 올리는 이동만으로 빨강-파랑-초록 순서로 정렬하는 최소 이동 횟수를 구한다.보통7BFS완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능