cho.sh

문제

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

전체 결과문제 897개
제목난이도유형정답자시간 제한메모리 제한채점
Shut the Box1부터 N까지 번호가 붙은 조각과 최대 T개의 턴 값이 주어질 때, 각 턴 값에 대해 아직 표시되지 않은 조각들의 부분집합을 합이 정확히 그 값이 되도록 골라 표시하고, 표시할 수 있는 조각 수의 최댓값을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
육각형 타일 방정식작은 육각 격자에서 모든 타일을 한 번씩 지나는 경로를 찾아, 양변이 같은 값이 되는 좌에서 우로 계산하는 방정식을 복원한다.보통7백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
삼각형 게임숫자가 적힌 변을 가진 삼각형 여섯 개를 회전하고 배치해 맞닿는 변의 숫자가 같도록 육각형을 만들고, 바깥 여섯 변의 합이 최대가 되는 값을 구한다.보통7백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
이기는 수 찾기4x4 삼목 게임에서 x 차례이며, 행 우선 순서로 가장 먼저 나오는 필승 수를 찾고 없으면 #####을 출력한다.보통7게임 이론백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
체임버스 세라믹 난제모양이 정해진 아홉 개 타일을 주어진 배치 규칙에 따라 6x6 격자에 놓았을 때 전체를 덮을 수 있는지 판정하고, 가능하면 최종 배치를 출력한다.보통7백트래킹시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
팀워크주어진 조각을 각각 한 번만 사용해 같은 길이의 세 묶음으로 나눌 때 가능한 최대 길이를 구하고, 불가능하면 0을 출력합니다.보통7백트래킹완전 탐색+1아직 제출이 없습니다5초128 MB채점 가능
최소 차이주어진 서로 다른 숫자들을 두 개의 비어 있지 않은 집합으로 나누고 각각 앞자리에 0이 오지 않도록 배열해 만든 두 정수의 차의 최솟값을 구한다.보통7완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
뛰어라 — 걷지 마라!개구리가 걷거나 뛰어 빈 칸을 옮기고, 뛸 때 넘어선 타일이 뒤집히는 퍼즐에서 검은 타일이 모두 연속이 되게 하는 최소 이동 횟수를 9 이하 범위에서 구한다.보통7BFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
조니는 수학이 싫어주어진 합과 같아지도록 숫자열을 5자리 이하의 양의 정수로 나누되, 더하기 기호를 최소로 쓰고 그중 사전순으로 가장 앞선 식을 찾는다.보통7DFS백트래킹+2아직 제출이 없습니다5초128 MB채점 가능
단어 덧셈최대 12개 단어로 이루어진 덧셈식에서 서로 다른 글자에 서로 다른 숫자를 대응시키고 앞자리 0을 허용하지 않을 때 식이 성립하는 대응의 수를 센다.보통7백트래킹완전 탐색+2아직 제출이 없습니다40초128 MB채점 가능
고키겐 나나메n×n 격자의 각 칸에 대각선을 하나씩 그어, 숫자가 적힌 격자점마다 대각선 끝점 수가 그 숫자와 같게 맞추고 대각선이 닫힌 고리를 이루지 않도록 한다.보통7백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
친구여, 트론크 한 닢만 나눠주겠나?서로 다른 단위분수 n개의 합이 정확히 1이 되는 조합을, 사용 횟수 제한과 금지된 분모 조건 아래 모두 세어 출력한다.보통7백트래킹정수론+2아직 제출이 없습니다5초128 MB채점 가능
넷으로 나뉜 유토피아서로 다른 2N개의 수를 N개의 부호 있는 x/y 쌍으로 묶어 텔레포터가 주어진 지역 순서를 방문하도록 하되, 사전순으로 가장 작은 배정을 찾는다.보통7그리디백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
산타클로스와 루돌프외길 직선 이동만 가능한 루돌프를 타고 교회에서 출발해 모든 집을 정확히 한 번 방문하고 다시 교회로 돌아오는 경로의 수를 센다. 이미 방문한 집 위로는 지나갈 수 없다.보통7백트래킹DFS+2아직 제출이 없습니다12초128 MB채점 가능
가장 긴 사슬양 끝 링에 서로 다른 번호 a, b가 붙은 끈 n개가 주어질 때, 만들 수 있는 가장 긴 체인(트레일)의 링 개수를 구한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
즐거운 색칠크기가 3 이하인 부분집합들이 주어질 때, 모든 부분집합이 단색이 아니게 되는 2색 칠이 존재하는지 판정한다.보통7백트래킹게임 이론+2아직 제출이 없습니다3초128 MB채점 가능
여행하는 구두 수선공각 도시가 하나나 둘의 연맹에 속하고, 이동할 때 티켓을 내고 받는다. 모든 도시를 정확히 한 번 방문하는 시작 도시가 있는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
건초 배선소가 N마리(최대 12마리) 있고 각 소는 정확히 세 마리와 친구다. 일렬로 세울 때 친구 사이 거리의 합이 최소가 되는 배치를 구한다.보통7백트래킹완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
드라이잠 방정식왼쪽부터 차례로 계산하는 규칙에서 수와 괄호로 된 식에 +, -, *를 넣어 성립하게 만들고, 사전순으로 가장 작은 완성식을 찾는다.보통7백트래킹구현+2아직 제출이 없습니다1초128 MB채점 가능
퍼즐 조각 맞추기회전할 수 없는 조각 최대 36개가 주어질 때, 볼록과 오목이 맞물리도록 배치해 n×m 직사각형을 완성할 수 있는지 판정한다.보통7백트래킹구현+2아직 제출이 없습니다1초128 MB채점 가능
그림 퍼즐아홉 개의 정사각형 조각을 3x3 격자에 배치하고 회전해, 맞닿은 변끼리 같은 그림의 왼쪽 반쪽과 오른쪽 반쪽이 되도록 하는 배치의 수를 센다.보통7백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
숫자 게임2부터 20까지의 수 중 아직 금지되지 않은 수들이 주어질 때, 상대를 패배 위치에 빠뜨리는 모든 필승 수를 오름차순으로 구한다.보통7게임 이론백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
로마 숫자각 줄에 로마 숫자 덧셈 A+B=C가 주어진다. 로마 숫자 식으로 맞는지 판정한 뒤, 이를 십진 숫자 대입 문제로 보고 불가능, 모호, 유일 중 무엇인지 분류한다.보통7완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
그래프 색칠하기각 그래프에서 최대 독립 집합을 구하고, 검은색으로 칠한 노드 번호를 오름차순으로 나열한 목록이 사전순으로 가장 작은 최적 색칠을 출력한다.보통7그래프백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
채널 배정정점이 26개 이하인 평면 그래프가 주어질 때, 인접한 정점이 서로 다른 색이 되도록 하는 최소 색 개수인 색칠수를 구한다.보통7그래프백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
균형 잡힌 식사n조각 피자와 부채꼴 모양 탁자가 주어질 때, 남은 조각의 무게중심이 항상 탁자 위에 있도록 조각을 먹는 순서 중 사전순으로 가장 앞선 순서를 구한다.보통7완전 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
카탄의 개척자차수가 3 이하인 무방향 그래프에서 같은 간선을 두 번 쓰지 않는 가장 긴 경로의 길이를 구한다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
Mhocskian 언어춤스키 정규형 문맥 자유 문법과 단어 목록이 주어질 때, 시작 변수에서 각 단어가 유도되는지 판정한다.보통7동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
숫자로 칠하기각 행과 열에서 별이 연속으로 나타나는 구간 길이가 주어질 때, 조건을 만족하는 격자 중 사전순으로 가장 작은 격자를 복원한다.보통7백트래킹구현+2아직 제출이 없습니다1초128 MB채점 가능
문자 산술주어진 세 단어에서 서로 다른 숫자를 각 알파벳에 대응시켜 첫 번째 단어와 두 번째 단어의 합이 세 번째 단어가 되도록 한 뒤 세 수를 출력한다.보통7백트래킹수학+2아직 제출이 없습니다1초128 MB채점 가능
여행두 문자열이 주어질 때 모든 최장 공통 부분 수열을 사전순으로 중복 없이 출력한다.보통7동적 계획법백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
퍼즐스탄N개의 그룹에 속한 M개의 물품과 같은 주인인지 다른 주인인지 알려주는 진술이 주어질 때, 각 물품의 주인을 모두 복원한다.보통7유니온 파인드백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
정사각형 부수기일부 성냥개비가 제거된 n x n 격자(n <= 5)가 주어질 때, 남은 정사각형을 모두 없애기 위해 추가로 제거해야 할 성냥개비의 최소 개수를 구한다.보통7백트래킹비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
격자 동물회전과 뒤집기를 같은 것으로 볼 때 w x h 직사각형 안에 들어가는 자유 n-폴리오미노의 개수를 센다. n은 10 이하이다.보통7백트래킹완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
여왕의 왕국기둥이 공격을 막는 n×n 판에서 서로 공격하지 않는 여왕의 최대 개수와 그 최대를 이루는 배치 수를 구한다.보통7백트래킹완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
지뢰 찾기일부만 밝혀진 지뢰찾기 격자가 주어질 때, 모든 일관된 배치에서 각 미공개 칸이 반드시 지뢰인지, 반드시 안전한지, 판단 불가인지 표시한다.보통7백트래킹완전 탐색아직 제출이 없습니다1초128 MB채점 가능
삼각형 쟁탈전삼각형 판에 일부 변이 그려진 상태에서 두 사람이 번갈아 변을 추가하고, 자신의 변이 단위 삼각형을 완성하면 그 삼각형을 가져간다. 최선의 플레이를 가정해 승자를 판정한다.보통7게임 이론그래프+2아직 제출이 없습니다2초512 MB채점 가능
로마 숫자 복도격자에서 왼쪽 열에서 오른쪽 열로 이동하는 경로 중 기호열이 유효한 로마 숫자가 되는 것 가운데 값이 가장 작은 것을 찾는다.보통7DFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
꽃병 수집36 곱하기 36 격자에서 최대 100개의 (모양, 장식) 쌍이 주어질 때, 보유한 쌍들이 완전한 k 곱하기 k 블록을 이루는 가장 큰 k를 구한다.보통7완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
제비꽃 퍼즐주어진 조각들을 n×m 직사각형에 회전시켜 배치하되 맞닿는 변은 볼록과 오목이 짝을 이루고 테두리 변은 평평하도록 맞추는 경우의 수를 센다.보통7백트래킹구현+1아직 제출이 없습니다5초128 MB채점 가능
마스터마인드 II길이가 c인 숨은 코드와 주어진 c개 코드 사이의 A/B 점수가 주어질 때, 모든 점수를 만족하는 코드 가운데 사전순으로 가장 앞선 것을 찾는다.보통7완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
동맹이분 그래프가 주어질 때, 간선이 하나라도 있는 모든 정점이 선택된 간선과 하나 이상 맞닿도록 하는 최소 간선 집합의 크기를 구한다.보통7그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
축약 가능한 소수구간 [a, b] 안에서 왼쪽에서 자른 모든 앞부분이 소수인 정수의 개수를 구합니다.보통7백트래킹정수론아직 제출이 없습니다1초512 MB채점 가능
퍼즐 맞추기각 조각의 이웃 목록과 첫 행의 처음 두 조각이 주어질 때 N행 M열 퍼즐 배치를 복원하고 유일하지 않으면 NIE를 출력합니다.보통7백트래킹그래프아직 제출이 없습니다1초128 MB채점 가능
트리 복원섞인 세 순회 함수가 출력한 문자열로 가능한 호출 조합을 모두 찾고 각 조합에 맞는 가장 앞선 트리를 출력합니다.보통7트리백트래킹+2아직 제출이 없습니다6초128 MB채점 가능
잃어버린 목록정렬된 쌍별 합 목록에서 서로 다른 양의 정수로 된 사전 순 최소 수열을 복원하고 불가능하면 -1을 출력합니다.보통7백트래킹정렬+1아직 제출이 없습니다1초128 MB채점 가능
노선도너비가 주어진 각 역 표지를 선 위나 아래에 배치해 자신의 역만 덮고 서로 겹치지 않을 수 있는지 판정합니다.보통7백트래킹기하+1아직 제출이 없습니다1초128 MB채점 가능
숙제전화를 거는 순서를 정해 모든 학생이 숙제를 가장 빨리 끝내도록 합니다.보통7백트래킹그리디+1아직 제출이 없습니다2초128 MB채점 가능
해산하세요!N행 N열 격자를 칸 경계를 따라 합동인 두 부분으로 나누어 둘레가 정확히 M이 되는 경우를 셉니다.보통7조합론기하+1아직 제출이 없습니다1초128 MB채점 가능
상자 눕히기n by n 창고 바닥에 선 상자를 순서와 방향을 정해 겹치거나 밖으로 나가지 않게 모두 눕힐 수 있는지 판단합니다.보통7백트래킹완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
영화관 좌석 배치예약석이 표시된 8석짜리 R개 행에 S명의 단독 관객과 C쌍의 커플을 이웃과 앞좌석 비움 규칙에 맞게 배치할 수 있는지 판단합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초64 MB채점 가능
로열 젬n행 m열 판의 각 칸에 네 종류 보석 중 하나를 넣어 이웃 조건을 만족하면서 루비 개수를 최대로 만듭니다.보통7동적 계획법백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
글자 주사위주어진 단어들을 만들 수 있는 글자 주사위의 각 면에 어떤 글자가 있는지 추론합니다.보통7백트래킹그래프아직 제출이 없습니다1초128 MB채점 가능
삼각분할과 삼각형 개수 수열수열이 다각형 삼각분할에서 각 꼭짓점에 닿는 삼각형 개수와 일치하는지 판정하고 삼각형을 출력합니다.보통7백트래킹그래프+1아직 제출이 없습니다1초128 MB채점 가능
보물 상자최대 12개 보물상자를 여는 순서를 정하고 색 열쇠와 무색 열쇠를 알맞게 써서 자물쇠를 채워 마지막에 남는 열쇠를 가장 많게 만듭니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
홀로덱 해킹자릿수를 뒤집은 수와 더한 값이 주어진 Y와 같은 양의 정수 X의 개수를 구합니다.보통7백트래킹수학아직 제출이 없습니다2초128 MB채점 가능
비보파크 동물 배치최대 100개 축사에 네 종을 배치하되 서로 보이는 축사는 종이 달라야 하며 사전 순으로 가장 작은 배치를 출력합니다.보통7백트래킹그래프아직 제출이 없습니다1초128 MB채점 가능
영 다이어그램과 영 태블로주어진 영 다이어그램 각 칸을 1부터 N까지 숫자로 채우되 행은 왼쪽에서 오른쪽으로 감소하지 않고 열은 위에서 아래로 증가하는 경우의 수를 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다3초128 MB채점 가능
비닐봉지총 구매액으로 정해지는 무료 봉투 1장을 포함해 무게 2000그램 이하 상품을 모두 담는 봉투 비용의 최솟값을 구합니다.보통7백트래킹완전 탐색아직 제출이 없습니다1초128 MB채점 가능
Jawbreak같은 색으로 4방향 연결된 3개 이상 구슬 무리를 제거해 제거 수 제곱 합에 전체 제거 시 1000점 보너스를 더한 최고 점수를 구합니다.보통7백트래킹시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
짝 맞추기최대 5 by 5 격자에서 빈칸으로 같은 숫자를 연결해 가장 많은 쌍을 제거하고 전체 경로 길이를 최소화합니다.보통7백트래킹BFS+1아직 제출이 없습니다2초512 MB채점 가능
매직 스퀘어빈 칸에 1부터 N의 제곱까지 남은 숫자를 채워 모든 행과 열, 두 대각선의 합이 같아지는지 판단합니다.보통7백트래킹완전 탐색+1아직 제출이 없습니다2초1024 MB채점 가능
N×M 보드 완주하기장애물이 있는 보드에서 막힐 때까지 미끄러지는 공으로 모든 빈 칸을 방문하는 최소 이동 횟수를 구합니다.보통7백트래킹BFS+1아직 제출이 없습니다3초256 MB채점 가능
도미노사각 순서 없는 기호 쌍이 정확히 한 번씩 쓰인 n행 n+1열 격자에서 도미노 배치 원본을 복원합니다.보통7백트래킹완전 탐색아직 제출이 없습니다1초128 MB채점 가능
Missing Piece 2001슬라이딩 퍼즐의 시작 배치에서 목표 배치까지 주어진 횟수 안에 도달할 수 있는지 판단하고 최소 이동 횟수를 보고합니다.보통7백트래킹BFS+1아직 제출이 없습니다1초128 MB채점 가능
BASIN CITY 감시차수가 최대 4인 그래프에서 서로 인접하지 않은 정점 k개를 고를 수 있는지 판정합니다.보통7백트래킹그래프+1아직 제출이 없습니다2초256 MB채점 가능
정답표 알아내기학생들의 답안과 맞힌 개수로 최대 30문항의 정답지를 복원하고 유일한 정답지나 가능한 경우의 수를 출력합니다.보통7백트래킹완전 탐색+1아직 제출이 없습니다10초256 MB채점 가능
세 네모축에 평행하고 정수 격자선에 맞추어 놓는 합동인 정사각형 세 장으로 모든 점을 덮는 최소 한 변 길이를 구합니다.보통7이분 탐색백트래킹아직 제출이 없습니다3초256 MB채점 가능
블록 합치기 게임도착하는 2의 거듭제곱 블록을 좌우 끝에 붙이고 이웃한 같은 길이를 반복해 합쳐 하나의 블록으로 만들 수 있는지 판단하고 가장 작은 방향 문자열을 출력합니다.보통7동적 계획법비트 연산+2아직 제출이 없습니다10초256 MB채점 가능
단두대 카드 게임한 참가자가 다른 참가자의 점수를 낮추려고 몰래 다른 전략으로 두는 3인 카드 게임의 최종 점수를 계산합니다.보통7게임 이론백트래킹+1아직 제출이 없습니다3초128 MB채점 가능
검역소 설치모든 항로가 검역소가 있는 섬과 닿도록 K개 이하로 섬을 고르고 그 최소 개수를 구합니다.보통7백트래킹그래프아직 제출이 없습니다10초512 MB채점 가능
다시 열리는 캘빈볼 선수권 대회서로 싫어하는 선수가 같은 팀이 되지 않게 팀 수를 최소화하고 사전 순으로 가장 앞선 배치를 출력합니다.보통7백트래킹그래프+1아직 제출이 없습니다1초256 MB채점 가능
캘빈볼 팀 나누기서로 싫어하는 선수가 같은 팀에 들지 않게 최대 16명을 가장 적은 팀으로 나누고 배정 번호열이 사전 순으로 가장 작은 분할을 출력합니다.보통7그래프백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
캘빈볼 대회 팀 배정서로 싫어하는 선수가 같은 팀에 속하지 않도록 최대 15명을 가장 적은 팀으로 나누고 사전 순으로 가장 작은 배정을 출력합니다.보통7그래프백트래킹+1아직 제출이 없습니다1초256 MB채점 가능
캘빈볼 대회 팀 편성서로 싫어하는 사람이 같은 팀에 들지 않도록 최대 24명을 가장 적은 팀으로 나누고 사전 순으로 가장 앞선 최적 배치를 출력합니다.보통7백트래킹그래프+1아직 제출이 없습니다1초256 MB채점 가능
칼빈볼 최소 팀 나누기서로 싫어하는 쌍이 같은 팀에 속하지 않도록 최대 20명을 가장 적은 팀으로 나누고 동점은 사전 순으로 정합니다.보통7백트래킹그래프+1아직 제출이 없습니다1초256 MB채점 가능
캘빈볼 대회 팀 나누기서로 싫어하는 쌍이 같은 팀에 속하지 않도록 최대 15명을 가장 적은 팀으로 나누고 동점인 경우 사전 순으로 가장 앞선 배치를 출력합니다.보통7백트래킹그래프+1아직 제출이 없습니다1초256 MB채점 가능
캘빈볼 챔피언십 팀 나누기서로 싫어하는 두 선수가 같은 팀에 속하지 않도록 최대 16명을 가장 적은 팀으로 나누고 사전 순으로 가장 작은 배치를 출력합니다.보통7백트래킹그래프+1아직 제출이 없습니다7초512 MB채점 가능
저항은 무의미하지 (않다)!전압을 전류로 나눈 목표 저항에 오차 1퍼센트 이내로 들어가면서 개수가 가장 적은 E-12 저항 조합을 고합니다.보통7백트래킹그리디+1아직 제출이 없습니다2초256 MB채점 가능
약수 합의 역함수주어진 N을 약수 합으로 갖는 모든 정수 M을 오름차순으로 출력하고, 없으면 none을 출력합니다.보통7백트래킹정수론+1아직 제출이 없습니다3초256 MB채점 가능
자기 회피 보행 세기원점에서 동쪽으로 출발하여 제1사분면을 벗어나지 않고 이미 지난 점을 밟지 않는 걸음 수를 a부터 b까지 세어 합을 출력합니다.보통7백트래킹DFS+1아직 제출이 없습니다1초256 MB채점 가능
당구공 정렬1번 공이 위아래로 맞닿은 공과 자리를 바꾸며 이동할 때 최대 15개 공을 순서대로 정렬하는 최소 교환 횟수를 구합니다.보통7BFS그래프+1아직 제출이 없습니다7초512 MB채점 가능
JAG-channel II위로 이동하는 목록 규칙 아래 기록된 스레드 선택 순서와 모순되지 않는 사전 순 최소 게시 순서를 찾습니다.보통7백트래킹시뮬레이션+1아직 제출이 없습니다3초256 MB채점 가능
스프링클러 배치울타리로 나뉜 농장을 허수아리를 피해 트로미노 스프링클러로 덮되 구멍 수는 밭 수를 넘지 않게 합니다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
물 주기뱀 순서 절차에 따라 5x5 밭을 트로미노 스프링클러로 채우고 탐욕적으로 a부터 z까지 문자를 부여합니다.보통7백트래킹구현+2아직 제출이 없습니다1초128 MB채점 가능
남욱이의 썩은 계란판N×N 계란판에 최대 K개의 도미노 덮개를 겹치지 않게 놓아 가린 썩음값 합을 최대화하고 남은 합을 구합니다.보통7백트래킹정렬+1아직 제출이 없습니다4초512 MB채점 가능
요정 토너먼트 줄 세우기2^N명 엘프를 토너먼트 초기 순서에 배치해 각 민감한 엘프가 지정된 친구와 K 라운드까지 대결하지 않게 할 수 있는지 판단합니다.보통7백트래킹그래프+1아직 제출이 없습니다5초512 MB채점 가능
로그 집합 (스몰)모든 부분집합 합 빈도에서 원래 정수 다중집합을 복원하고 동률은 정렬 순서가 앞선 것으로 정합니다.보통7백트래킹정렬+1아직 제출이 없습니다5초512 MB채점 가능
Can't Stop (Large)선택한 k개 숫자가 각 집합에 최소 하나씩 들어가도록 덮는 가장 긴 연속 구간을 찾습니다.보통7슬라이딩 윈도우백트래킹아직 제출이 없습니다30초512 MB채점 가능
에르되시와 세케레시 수열 복원각 위치의 증가 부분 수열 길이와 감소 부분 수열 길이가 주어지면 이를 만족하는 1부터 N까지 순열 중 사전 순으로 가장 작은 순열을 복원합니다.보통7백트래킹그리디+1아직 제출이 없습니다5초512 MB채점 가능
보물 상자 열기다른 상자에서 얻은 일회용 열쇠로 모든 상자를 여는 사전순으로 가장 작은 순서를 찾고 불가능하면 IMPOSSIBLE을 출력합니다.보통7그리디그래프+1아직 제출이 없습니다5초512 MB채점 가능
윷놀이 말판 검증 (Small)기록된 윷 던지기 순서로 정해진 이동, 잡기, 지름길 규칙에 따라 주어진 보드 배치가 나올 수 있는지 판정합니다.보통7백트래킹시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
다음 수N에 들어 있는 0이 아닌 각 숫자의 개수가 목록 전체를 정하고, 그 개수를 그대로 가진 다음 수를 구한다.보통7그리디백트래킹+2아직 제출이 없습니다5초512 MB채점 가능
티셔츠 고르기세 사람이 1부터 n까지의 수를 번갈아 지우며 각자 자기 선호 순위에서 가장 앞선 수가 남도록 최선을 다할 때, 마지막에 남는 수를 구한다.보통7게임 이론백트래킹+1아직 제출이 없습니다2초256 MB채점 가능
인버전 조건을 만족하는 문자열 찾기앞 N개 소문자를 한 번씩 쓴 순열 중에서 반전이 V개 이상이고 주어진 문자열 S보다 사전순으로 앞서지 않는 가장 작은 순열을 찾는다.보통7백트래킹조합론+1아직 제출이 없습니다2초512 MB채점 가능
뮤탈리스크 2체력이 주어진 SCV가 최대 20개 있을 때, 한 번의 공격으로 서로 다른 세 SCV에 9, 3, 1의 피해를 줄 수 있다. 모든 SCV를 파괴하는 최소 공격 횟수를 구한다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
가위바위보 등수각 참가자가 가위, 바위, 보를 낼 확률이 주어질 때, 참가자 1이 재귀적으로 진행되는 토너먼트에서 K등을 할 확률을 구한다.보통7확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
라이트 업N×N 라이트 업 판의 흰 칸에 전구를 놓아 모든 흰 칸이 빛나게 하고 숫자가 적힌 검은 칸마다 인접 전구 개수를 맞추며, 사전순으로 가장 작은 배치를 찾는다.보통7백트래킹완전 탐색+2아직 제출이 없습니다2초256 MB채점 가능
MegaDamas체커와 비슷한 보드에서 내 말과 상대 말의 배치가 주어질 때, 한 번의 잡기로 제거할 수 있는 상대 말의 최대 개수를 구한다.보통7DFS백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
Tecle & SomeS를 D자리 이하의 항들로 나누되, 이어 붙인 자릿수가 휴대폰 키패드에서 각 숫자를 한 번씩만 쓰는 경로가 되는 모든 경우를 나열한다.보통7DFS백트래킹+1아직 제출이 없습니다2초512 MB채점 가능