cho.sh

문제

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

전체 결과문제 4665개
제목난이도유형정답자시간 제한메모리 제한채점
클루자신이 받은 카드와 자신이 한 추리 질문에 대한 응답만 주어질 때, 아직 숨겨진 카드일 가능성이 있는 장소, 무기, 용의자를 모두 찾는다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
문제없는 문제M개의 필수 알고리즘을 모두 포함하도록 N개 문제 중 가장 적은 수의 부분집합을 고르고, 같은 크기라면 문제 이름의 사전순으로 앞서는 집합을 출력한다.보통5비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
생체의공학목표 문자열과 재사용 가능한 조각 문자열들이 주어질 때, 조각들을 이어 붙여 목표 문자열을 만들 수 있는 최소 조각 수를 구하거나 불가능함을 판정한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
전기공학각 질의점에서 다각형 벽을 지나지 않는 경로를 가진 라우터 중 가장 강한 신호를 1/d^2로 계산한다.보통5기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
게리맨더링각 구역의 P와 Q 득표수가 주어질 때, n개 구역을 두 개의 비어 있지 않은 선거구로 나누어 P가 이길 수 있는 선거구 수의 최댓값을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
시간은 곧 돈이다N-1개의 간선으로 스패닝 트리를 구성하여 SumTime*SumMoney를 최소화한다.보통5최소 신장 트리기하+2아직 제출이 없습니다1초128 MB채점 가능
뒤섞인 글자각 질의마다 주어진 글자를 최대 한 번씩 사용해 만들 수 있는 사전 단어 중 가장 긴 것을 찾고, 길이가 같으면 사전순으로 앞선 것을 출력하며, 만들 수 없으면 IMPOSSIBLE을 출력한다.보통5문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
시계시계 9개의 현재 위치가 주어질 때, 정해진 9가지 동작으로 각 시계를 90도씩 돌려 모든 시계를 12시 방향으로 되돌리는 최단 동작 순서를 찾는다.보통5완전 탐색백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
RBY 팡!공 하나의 색을 정확히 한 번 바꾼 뒤 같은 색이 4개 이상 연속되면 연쇄적으로 터뜨릴 때, 남는 공의 최소 개수를 구한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
품질 검사각 부품 종류에서 하나씩 뽑은 세 부품의 검사 결과가 PASS 또는 FAIL로 주어질 때, 모든 부품이 확실히 정상인지, 확실히 고장인지, 판단할 수 없는지 결정한다.보통5구현완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
수열의 합서로 다른 두 원소의 합 Ai+Aj를 담고 대각선이 0인 N×N 표가 주어질 때, 원래의 양의 정수 수열 A를 복원한다.보통5수학배열+2아직 제출이 없습니다1초256 MB채점 가능
좋은 수수열에서 자기 앞에 있는 세 수의 합으로 표현되는 원소가 몇 개인지 센다. 같은 원소를 여러 번 골라도 된다.보통5해시맵완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
소수 부분 문자열숫자로 이루어진 문자열이 주어질 때, 100000 이하의 소수 가운데 가장 큰 값을 갖는 연속 부분 문자열을 찾는다.보통5문자열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
수문각 수문은 열면 시간당 Fi를 배수하고 비용 Ci가 든다. 각 질의 (V, T)마다 Fi*T 용량의 합이 V 이상이 되는 최소 비용을 구한다.보통5완전 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
졸로공주가 가진 세 장과 왕자가 가진 두 장이 주어질 때, 어떤 순서로 내도 왕자가 최소 두 라운드를 이기게 만드는 가장 작은 미사용 카드를 구한다.보통5완전 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
컴퓨터 DJA부터 Z까지의 문자로 이루어진 모든 단어를 길이순, 사전순으로 이어 붙인 무한 문자열에서 k번째 문자에 대응하는 곡 제목을 찾는다.보통5수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
농장 탈출소의 무게가 최대 20개 주어질 때, 십진수 덧셈에서 어느 자리에서도 올림이 생기지 않도록 고른 부분집합 중 가장 큰 것의 크기를 구한다.보통5비트 연산완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
서투른 자릿수참인 2진 표현과 3진 표현에서 각각 한 자리씩만 틀린 두 문자열이 주어질 때, 원래 수 N을 찾는다.보통5완전 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
울타리 만들기길이 N인 널빤지를 네 개의 양의 정수 조각으로 자를 때, 가장 긴 조각이 나머지 세 조각의 합보다 짧은 순서쌍의 수를 구한다.보통5조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
판매 중인 건초마차 용량과 건초 더미 부피 목록이 주어질 때, 더미를 통째로 골라 용량을 넘지 않으면서 만들 수 있는 최대 총 부피를 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
가장 좋은 목초지가중 무방향 그래프와 좋아하는 정점 집합이 주어질 때, 모든 좋아하는 정점까지의 최단 거리 평균이 가장 작은 정점을 찾고, 동점이면 번호가 가장 작은 정점을 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
잔인한 수학 선생님, II구간 [-1e6, 1e6]에서 실근이 하나뿐인 홀수 차수 다항식의 근을 오차 5e-5 이내로 구해 1000을 곱한 값을 0 방향으로 버림하여 출력한다.보통5이분 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
베시의 비밀 목장제곱의 합이 N이 되는 음이 아닌 정수 네 개의 순서 있는 순서쌍 (a,b,c,d)의 개수를 센다. N은 10000 이하이다.보통5해시맵수학+2아직 제출이 없습니다1초128 MB채점 가능
참 팔찌무게와 만족도가 정해진 N개의 장식을 중복 없이 골라, 총 무게가 M을 넘지 않으면서 만족도의 합이 최대가 되도록 한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
소의 여행격자에서 시작 칸에서 도착 칸까지 정확히 T초 동안 상하좌우 인접한 빈 칸으로만 이동하는 경로의 수를 센다.보통5동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
꿈결의 숫자 세기M부터 N까지의 모든 정수를 십진법으로 적을 때 각 숫자 0부터 9가 몇 번씩 나타나는지 센다.보통5수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
Prime Land정수 x가 소수 거듭제곱의 내림차순 표현으로 주어질 때, x - 1을 같은 형식으로 출력한다.보통5정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
확장판 라이트 아웃5행 6열 Lights Out 보드가 주어질 때 모든 불을 끄는 유일한 버튼 입력 조합을 찾아 입력 그리드를 출력한다.보통5완전 탐색비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
문자열 컴퓨터한 문자열을 다른 문자열로 바꾸는 데 필요한 문자 삽입, 삭제, 변경 연산의 최소 횟수를 구한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
코코넛, 두 번째 이야기각 N에 대해, K명이 차례로 코코넛 하나를 원숭이에게 주고 남은 것을 K등분한 뒤, 마지막 남은 더미도 K로 나누어떨어지는 최대 K를 구한다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
멈추지 않는 주행2시 정각에 초록불로 시작하는 신호등 최대 6개의 주기를 보고, 빨간불에 걸리지 않고 주행할 수 있는 30에서 60mph 사이의 정수 속도를 모두 찾는다.보통5시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
증권 중개인 소문망방향 가중 그래프마다 모든 정점에 도달하는 시작 정점 중 최장 최단 거리가 가장 작은 정점과 그 시간을 출력하고, 불가능하면 disjoint를 출력한다.보통5최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
식료품점합과 곱이 같고 네 값의 합이 20유로 이하인 네 개의 양의 센트 가격 조합을 모두 찾아 사전순으로 출력한다.보통5완전 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
오타 자동 수정사전이 주어질 때 각 질의 단어를 올바른 단어, 첫 번째로 유사한 사전 단어의 오타, 알 수 없는 단어로 분류한다. 유사성은 세 가지 편집 유형으로 정의된다.보통5문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
설거지 도우미 뽑기매 단계에서 남은 수들 중 k번째마다 제거하는 규칙으로 행운의 수를 만들고, 각 질의의 n번째 행운의 수를 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
피보나치 수의 개수10^100까지의 a와 b 쌍마다 닫힌 구간 [a, b]에 들어가는 피보나치 수의 개수를 센다.보통5수학이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
Eeny Meeny Moo각 n에 대해 도시 1부터 시작하는 제거 순서에서 도시 2가 마지막에 제거되도록 하는 가장 작은 m을 구한다.보통5시뮬레이션완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
험블 수소인수가 2, 3, 5, 7뿐인 수를 작은 것부터 나열할 때 n번째 수를 구해, n에 맞는 영어 서수 접미사를 붙여 출력한다.보통5동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
시계 캡차점이 와일드카드인 7줄짜리 7세그먼트 시계 그림을 해독해 유일한 시각을 출력하거나 ambiguous를 출력한다.보통5구현시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
해전 (Sea Battle)격자에서 '#' 칸으로 이루어진 직사각형 배의 개수를 세고, 두 배가 대각선으로도 닿지 않는지 확인하며, 직사각형이 아니면 잘못된 배치로 판정한다.보통5구현배열+2아직 제출이 없습니다1초128 MB채점 가능
직접 고르는 계산사용 가능한 숫자와 정확히 W번의 덧셈 또는 곱셈을 한 자리 수에서 왼쪽부터 차례로 적용해 각 목표값에 도달할 수 있는지 판정한다.보통5완전 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
우리 같은 스파이들이분 그래프가 주어질 때, 같은 편의 두 정점이 반대편에서 공통 이웃을 많아야 하나만 가지는지 판별한다.보통5그래프해시맵+2아직 제출이 없습니다2초512 MB채점 가능
Nukit입자 A, B, C, D의 개수가 주어질 때, 두 사람이 다섯 가지 고정된 조합 중 하나를 번갈아 제거하며 최적으로 플레이할 때 이기는 사람을 구한다.보통5게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
트웬티포네 장의 카드로 +, -, *, /와 정확한 나눗셈만 써서 네 값을 모두 사용한 식이 만들 수 있는 24 이하의 가장 큰 정수를 각 손마다 구한다.보통5완전 탐색재귀+2아직 제출이 없습니다1초128 MB채점 가능
스크리블점수와 개수가 정해진 일곱 개의 타일과 최대 100000개 단어 사전이 주어질 때, 타일로 만들 수 있는 단어 중 점수가 가장 높은 것을 찾고 없으면 0을 출력한다.보통5문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
쿠키점이 최대 10개 주어질 때, 모든 점을 포함하는 가장 작은 원의 지름을 구한다.보통5기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
최대 피해장애물과 오크, 빈 칸으로 이루어진 격자에서 최대 T개의 빈 칸에 기지를 세워 맨해튼 거리 R 안에 있는 오크 수의 합을 최대로 만든다.보통5누적 합완전 탐색+1아직 제출이 없습니다1초512 MB채점 가능
원더풀 포다섯 개의 숫자가 주어질 때, 같은 숫자들로 만든 서로 다른 순열 세 개의 합이 역시 같은 숫자로 만든 또 다른 순열이 되는 경우의 수를 센다. 맨 앞에 0이 오면 안 된다.보통5완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
톱니바퀴M 이상 N 이하의 두 정수 a, b에 대해 a/b로 만들 수 있는 서로 다른 기어비의 개수를 구한다.보통5수학정수론+2아직 제출이 없습니다1초1024 MB채점 가능
지오캐싱 좌표소문자 자리 표시자가 있는 좌표 공식과 각 변수의 허용 값 규칙이 주어질 때, 만들어지는 모든 서로 다른 좌표를 사전순으로 출력한다.보통5완전 탐색조합론+2아직 제출이 없습니다1초1024 MB채점 가능
Mõttemeister여러 추측과 각 추측의 자릿수 일치 개수 A, 위치까지 맞은 개수 B가 주어질 때, 모든 단서와 모순되지 않는 네 자리 비밀 수를 모두 찾는다.보통5완전 탐색구현+2아직 제출이 없습니다1초1024 MB채점 가능
TähekabeN x N 글자판에서 시작 칸부터 같은 칸을 두 번 밟지 않는 경로로 각 단어를 만들 수 있는지 최대 10개의 단어마다 판정한다.보통5백트래킹DFS+2아직 제출이 없습니다1초1024 MB채점 가능
화학 반응식의 균형 맞추기각 분자를 최대 9개까지만 쓰는 미완성 화학 반응식이 주어질 때, 양변의 원자 수를 맞추는 한 자리 양의 계수를 찾고 이어 붙인 수가 가장 작은 답을 출력하거나 IMPOSSIBLE을 출력한다.보통5수학완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
우주선 고장각 유닛이 다른 두 유닛을 검사한 결과가 주어지고 정확히 하나만 고장일 때, 일관성 있는 고장 유닛을 유일하게 찾아내고 없으면 impossible을 출력한다.보통5완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
열차 승차권 주문과 최대 수익각 구간의 승객 수가 정원 n을 넘지 않도록 주문의 부분집합을 골라 총 매출을 최대로 만든다.보통5백트래킹완전 탐색아직 제출이 없습니다1초128 MB채점 가능
요세푸스각 k에 대해, 원형으로 배치된 k명의 선한 사람보다 k명의 악한 사람을 먼저 모두 처형하는 가장 작은 m을 구한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
가짜 동전N개의 동전 중 정확히 하나가 무게가 다른 가짜일 때, 기록된 저울 결과만으로 가짜 동전을 하나로 특정할 수 있으면 그 번호를, 아니면 0을 출력한다.보통5완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
맞춤법 검사기사전과 여러 질의 단어가 주어질 때, 각 질의 단어가 올바른지 판별하고, 아니라면 한 글자의 삭제, 대체, 삽입으로 만들 수 있는 사전 단어를 모두 찾는다.보통5문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
이사무게 제한이 있는 두 대의 차로 최대 10개의 가구를 나눠 실어, 모든 가구를 옮기는 데 필요한 최소 왕복 횟수를 구한다.보통5동적 계획법이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
숫자 마술각 질의에서 b를 소인수분해한 뒤, n!에 포함된 각 소인수의 지수를 세어 최솟값으로 b진법 n!의 끝자리 0 개수를 구한다.보통5정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
배의 항해배가 마감 시각 전에 100km 지점에 도착하도록 출발 시각을 늦추면서, 이동 시간이 최소가 되는 정수 분 출발 시각을 구한다.보통5시뮬레이션완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
고기잡이넓은 격자 위에 최대 100마리의 물고기가 있고 그물 둘레가 정해져 있을 때, 가장 많은 물고기를 담는 그물 위치를 찾는다.보통5완전 탐색누적 합+1아직 제출이 없습니다1초256 MB채점 가능
균형 잡힌 거스름돈서랍에 있는 다섯 종류 동전의 개수와 거슬러 줄 금액이 주어질 때, 남은 동전의 불균형이 최소가 되도록 줄 동전을 고른다.보통5동적 계획법완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
네트워크 파괴자N개의 노드(N <= 20)를 두 집합 A와 B로 나눌 때 두 집합 사이를 지나는 간선 가중치 합이 최대가 되도록 한다.보통5완전 탐색백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
타일 배치 검증직사각형 바닥과 최대 100개의 타일이 주어질 때, 타일이 겹치는지, 바닥을 벗어나는지, 바닥을 다 덮지 못하는지를 차례로 판정한다.보통5기하구현+2아직 제출이 없습니다1초128 MB채점 가능
체스 선수의 날완전히 추이적으로 닫힌 승패 관계가 주어질 때, 세 쌍 모두 승패를 알 수 없는 세 선수를 찾고 사전순으로 가장 작은 삼중항을 출력한다.보통5그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
현금 인출기기록된 모든 손가락 이동 열에서 네 자리 PIN이 부분열로 나타나는 경우의 수를 센다.보통5문자열동적 계획법+1아직 제출이 없습니다3초128 MB채점 가능
다리 건너기각 그룹의 무게 합이 W 이하가 되도록 n명을 나눌 때, 그룹별 가장 느린 사람의 시간 합의 최솟값을 구한다.보통5동적 계획법비트 연산+1아직 제출이 없습니다3초128 MB채점 가능
단색 삼각형n개의 점과 빨간 변 목록이 주어지고 나머지 쌍은 검은 변일 때, 세 변의 색이 모두 같은 삼각형의 개수를 센다.보통5조합론그래프+2아직 제출이 없습니다1초128 MB채점 가능
약수 개수의 합n이 10^12까지 주어질 때, d(1)+d(2)+...+d(n)의 값을 효율적으로 계산한다.보통5수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
피카딜리 서커스 살인 사건각 정수 시각 t에 대해 [p, k] 구간에서 그 시각을 포함하는 사람 수를 세고, 최소값과 최대값을 구한다.보통5구간정렬+2아직 제출이 없습니다1초128 MB채점 가능
루빅스 큐브 닮음 정도펼쳐진 두 정육면체 전개도가 주어질 때, 두 번째 정육면체를 24가지 방향으로 돌려 첫 번째와 같게 만들기 위해 다시 칠해야 하는 스티커의 최소 개수를 구한다.보통5시뮬레이션완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
수학 공책두 수열에서 같은 연속 구간을 잘라 뒤집은 내적이 최대가 되는 앞뒤 삭제 개수를 구합니다.보통5완전 탐색배열아직 제출이 없습니다1초128 MB채점 가능
수위 아저씨의 고민각 층에서 켜진 사무실을 올라갈 때 끌지 내려올 때 끌지 정해 전체 이동 거리를 최소화합니다.보통5완전 탐색그리디아직 제출이 없습니다1초128 MB채점 가능
지뢰찾기2행 N열 격자에서 첫째 행 숫자 단서와 일치하는 둘째 행 지뢰 배치 중 표시된 지뢰를 포함한 최대 개수를 구합니다.보통5백트래킹완전 탐색아직 제출이 없습니다1초128 MB채점 가능
보너스 단어사전 단어 두 개를 이어 만든 열 글자 복합어 중 각 질의의 고정 글자와 섞인 글자에 맞는 경우를 사전 순으로 찾습니다.보통5문자열완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
낚시 여행통행 시간과 줄어드는 어획량을 따져 도로변 호수에 낚시 시간을 나눠 총 어획량을 최대화합니다.보통5그리디힙+1아직 제출이 없습니다1초128 MB채점 가능
암호 해독자10^9 이하의 RSA 계수를 소인수분해해 개인 키를 구하고 주어진 암호문을 복호화합니다.보통5정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
꽃병펜토미노 두 개씩으로 이루어진 두 쌍이 서로 같은 10칸짜리 외형으로 이어 붙을 수 있는지 판정합니다.보통5완전 탐색기하아직 제출이 없습니다6초128 MB채점 가능
땅 경계선 다시 그리기W와 H 크기의 도시에 최대 100개의 직사각형 주장이 주어질 때 두 번 이상 겹친 면적, 한 번 이상 차지한 면적, 아무도 주장하지 않은 면적을 구합니다.보통5기하완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
금고 열기주어진 네 자리 숫자를 사칙연산과 괄호로 조합해 24를 만들 수 있는지 판정합니다.보통5백트래킹완전 탐색아직 제출이 없습니다1초128 MB채점 가능
IQ 테스트정수 계수를 갖는 3차 이하 점화식을 만족하는 8개에서 12개의 정수 수열이 주어질 때 가장 작은 차수로 다음 항을 구합니다.보통5수학완전 탐색아직 제출이 없습니다2초128 MB채점 가능
소셜 광고광고를 올릴 사용자를 가장 적게 골라 모든 사용자가 본인 벽이나 친구 벽에서 광고를 보도록 합니다.보통5완전 탐색비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
암호 깨기치환 암호로 암호화된 후보 문장들 중 평문과 일치하는 경우를 모두 찾아 메시지 X를 복호화하고 모호한 위치에 ?를 출력합니다.보통5문자열 매칭완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
바이러스학14개 유전자 표본마다 같은 숫자 3개나 연속된 숫자 3개 묶음 4개와 같은 숫자 한 쌍으로 나뉘는지 판정합니다.보통5백트래킹완전 탐색아직 제출이 없습니다3초128 MB채점 가능
숫자 더하기주어진 숫자를 모두 써서 0으로 시작하지 않는 두 수를 만들고 합이 가장 작아지도록 합니다.보통5완전 탐색정렬+1아직 제출이 없습니다1초128 MB채점 가능
분수의 십진 표기 길이n이 주어지면 분자와 분모가 모두 1 이상 n 이하인 모든 분수 가운데 소수점과 괄호를 포함한 표기 길이가 가장 긴 값을 구합니다.보통5시뮬레이션해시맵+2아직 제출이 없습니다1초128 MB채점 가능
크레인최대 8개의 상자가 임의 순서로 있을 때 짝수 길이 구간의 앞뒤 절반을 맞바꾸어 오름차순으로 만드는 최소 이동 횟수를 구합니다.보통5BFS그래프+1아직 제출이 없습니다4초128 MB채점 가능
노노그램주어진 행과 열의 검은 칸 연속 길이 조건을 만족하는 격자가 정확히 하나인지 판정하고 하나이면 격자를 출력하고 아니면 not unique를 출력합니다.보통5백트래킹완전 탐색+1아직 제출이 없습니다3초128 MB채점 가능
네 수로 목표 값 만들기네 수를 +, -, *, /와 괄호로 한 번씩만 써서 다섯 번째 수와 같은 식을 만들 수 있는지 판정합니다.보통5완전 탐색백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
과외 시뮬레이션제한된 시간 안에 강의와 학습과 책 구매를 조합해 최종 현금을 최대화합니다.보통5동적 계획법완전 탐색아직 제출이 없습니다2초512 MB채점 가능
서로 공격하지 않도록 기물 제거하기최대 15개 기물이 놓인 보드마다 서로 공격하지 않는 기물만 남도록 치우는 최소 개수를 구합니다.보통5완전 탐색그래프+1아직 제출이 없습니다1초128 MB채점 가능
주행거리계X부터 Y까지 숫자 중 한 자리만 다르고 나머지 자릿수가 모두 같은 정수의 개수를 셉니다.보통5완전 탐색조합론아직 제출이 없습니다1초128 MB채점 가능
Andres Iniesta장애물을 최대 K개까지 없애고 설 자리 하나를 골라 같은 행과 열에서 보이는 칸을 가장 많게 합니다.보통5완전 탐색누적 합+1아직 제출이 없습니다1초128 MB채점 가능
수열각 자리마다 주어진 숫자를 하나씩 포함하는 K개 연속 정수의 가장 작은 시작 수 N을 구합니다.보통5완전 탐색문자열+1아직 제출이 없습니다1초256 MB채점 가능
단어 찾기여덟 방향으로 격자에서 단어들을 찾아 남은 글자를 모으고 없거나 겹치면 정해진 문구를 출력합니다.보통5문자열 매칭행렬+1아직 제출이 없습니다1초256 MB채점 가능
액자한 칸 두께의 X by Y 테두리를 N가지 막대 길이마다 빈틈없이 채울 수 있는지 YES 또는 NO로 답합니다.보통5수학완전 탐색아직 제출이 없습니다5초256 MB채점 가능
Domiyahtzee!도미노로 채운 5x5 격자의 12개 주사위 줄을 채점하고 최대 한 번의 도미노 교체로 얻을 수 있는 최고 점수를 출력합니다.보통5완전 탐색시뮬레이션+1아직 제출이 없습니다3초256 MB채점 가능
GREAT + SWERC = PORTO서로 다른 숫자를 각 문자에 배정해 단어 덧셈이 성립하고 맨 앞 글자가 0이 아닌 경우의 수를 셉니다.보통5백트래킹완전 탐색아직 제출이 없습니다2초256 MB채점 가능
렌치 크기출력된 소수에 대해 절삭, 올림, 반올림 중 하나로 일치하는 분모가 가장 작은 2의 거듭제곱 분수를 구합니다.보통5수학완전 탐색아직 제출이 없습니다5초256 MB채점 가능