cho.sh

문제

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

전체 결과문제 897개
제목난이도유형정답자시간 제한메모리 제한채점
미니 배틀쉽n×n 격자에 주어진 크기의 서로 다른 k척의 배를 배치해 명중, 빗나감, 빈칸 정보와 모두 일치하는 경우의 수를 센다.보통6백트래킹완전 탐색+2아직 제출이 없습니다6초512 MB채점 가능
Племя тивa부터 j까지의 문자로 이루어진 최대 10개의 문자열이 각 문자가 서로 다른 숫자로 대응될 때 엄격히 증가하도록 하는 숫자 대응을 찾고, 없으면 불가능을 보고한다.보통6백트래킹문자열+2아직 제출이 없습니다2초512 MB지문만 제공
스도쿠 (Hard)9x9 스도쿠 판의 빈칸을 채워 모든 행, 열, 3x3 박스에 1부터 9까지가 한 번씩만 나오도록 완성된 판을 출력한다.보통6백트래킹구현아직 제출이 없습니다0.1초512 MB지문만 제공
Sudoku 7모든 빈칸을 채울 수 있음이 보장된 n^2 x n^2 스도쿠 판이 주어질 때, 판을 유효하게 유지하면서 되도록 많은 빈칸을 채운다.보통6백트래킹행렬+1아직 제출이 없습니다1초512 MB지문만 제공
Sudoku 9유효하지만 일부 칸이 비어 있는 n^2 x n^2 스도쿠 판(2 <= n <= 20)이 주어질 때, 행, 열, 부분 격자의 조건을 지키면서 최대한 많은 빈칸을 채웁니다.보통6백트래킹행렬+1아직 제출이 없습니다1초512 MB지문만 제공
Sudoku 10일부가 채워진 n^2 x n^2 스도쿠 판이 주어질 때, 빈 칸을 최대한 채우면서 규칙을 지키는 완성된 판을 출력한다.보통6백트래킹구현+1아직 제출이 없습니다1초512 MB지문만 제공
진우의 민트초코우유집과 최대 10개의 민트초코우유가 있는 격자에서 초기 체력 M으로 출발해 우유마다 체력 H를 얻으며 집으로 돌아올 수 있는 우유 개수의 최댓값을 구한다.보통6완전 탐색그래프+2아직 제출이 없습니다1초512 MB지문만 제공
스트레이트 스위치 게임0부터 4까지의 숫자가 적힌 N개 큐브와, 연결된 큐브의 숫자를 각각 i만큼 5를 법으로 더하는 K개 스위치가 주어질 때 모든 숫자를 같게 만드는 최소 누름 횟수를 구한다.보통6완전 탐색수학+2아직 제출이 없습니다1.5초512 MB지문만 제공
The Programmer's Hex라벨 A부터 G까지의 육각형 7개를 7개의 말뚝에 놓고, 맞닿는 각 변의 숫자가 서로 같아지도록 회전시킨 배열을 찾거나 해가 없음을 알린다.보통6백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Planetbacke변을 맞대거나 꼭짓점을 공유하는 칸을 따라 높이가 줄어드는 경로를 만들 때, 방문한 칸 수의 최댓값을 구합니다.보통6DFS백트래킹+1아직 제출이 없습니다1초1024 MB지문만 제공
Bilda ord일부 글자의 위치를 고정하고 다른 글자가 특정 글자 바로 앞에 오도록 하는 규칙을 만족하는 N개 글자의 순열의 수를 센다.보통6백트래킹조합론아직 제출이 없습니다1초1024 MB지문만 제공
약수 의식N(2 ≤ 16)장의 카드를 섞어 한 장씩 뒤집으며 만든 정수 x가 마지막 남은 카드의 숫자로 나누어떨어질 확률을 구한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다1.75초1024 MB지문만 제공
Kinky Word Searches주어진 단어를 격자에서 정확히 k번 방향을 바꾸며 찾을 수 있는지 판정한다. 같은 칸을 다시 쓸 수 있지만 연속한 두 글자가 같은 칸에 올 수는 없다.보통6백트래킹DFS+2아직 제출이 없습니다6초1024 MB지문만 제공
가희의 고구마 먹방장애물이 있는 R x C 격자에서 시작 칸과 최대 T번의 이동(이동 또는 대기)이 주어질 때, T초 안에 가희가 먹을 수 있는 서로 다른 고구마의 최대 개수를 구한다.보통6BFS완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
연산 최대로N개의 작은 정수와 덧셈 P개, 곱셈 Q개를 괄호를 마음대로 써서 배치해 결과를 최대로 만든다.보통6완전 탐색백트래킹+1아직 제출이 없습니다1초512 MB지문만 제공
Table 3N×N 표의 각 행, 열, 주대각선이 앞자리 0 없이 M의 배수가 되는 서로 다른 수를 이루도록 숫자를 채운다.보통6백트래킹완전 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
Table 10N x N 격자의 각 행, 열, 대각선이 앞자리 0 없이 M의 배수가 되고 서로 다른 수가 되도록 채운다.보통6백트래킹구현아직 제출이 없습니다1초512 MB지문만 제공
Kaeru Jump최대 30개의 잎이 있는 격자에서 개구리가 앞, 왼쪽, 오른쪽 중 한 방향으로 가장 가까운 잎으로 점프하고 떠난 잎은 가라앉을 때, 잎 하나만 남기는 이동 순서를 찾는다.보통6백트래킹시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
International Party학생 그룹마다 구성원 모두가 하나의 언어를 함께 말하도록 하는 언어를 최대 다섯 개 고르고, 불가능하면 Impossible을 출력합니다.보통6조합론백트래킹+2아직 제출이 없습니다8초512 MB지문만 제공
Patience4x5 판에서 값이 같은 인접 카드 쌍을 지우고 남은 카드를 왼쪽 위로 모읍니다. 더 둘 수 없을 때 남는 카드 수의 최솟값을 구합니다.보통6비트 연산백트래킹+2아직 제출이 없습니다2초512 MB지문만 제공
Unique Shapes8개의 정사각형 블록으로 만들 수 있는 자유 폴리오미노의 개수를 회전, 평행이동, 반사로 같은 모양을 하나로 세어 구한다.보통6백트래킹해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
모든 스택 수열1부터 n까지를 오름차순으로 스택에 넣고 원하는 시점에 빼서 만들 수 있는 모든 수열을 사전 순으로 출력한다.보통6스택백트래킹+1아직 제출이 없습니다2초1024 MB지문만 제공
Bracket Pairing길이가 20 이하인 괄호열에서 물음표를 네 종류의 괄호로 바꾸어 전체가 올바른 괄호열이 되는 경우의 수를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다7초1024 MB지문만 제공
Diagonalsn x n 격자의 모든 칸에 두 방향의 대각선 중 하나를 그려, 숫자가 적힌 교점에 정확히 그 수만큼 대각선이 닿게 하고 고리가 생기지 않도록 한다.보통6백트래킹구현아직 제출이 없습니다8초1024 MB지문만 제공
King's PalaceN개의 벽을 3가지 색으로 칠할 때, 주어진 금지된 색 조합을 모두 피하는 경우의 수를 구한다. N은 최대 22이다.보통6완전 탐색백트래킹+2아직 제출이 없습니다6초1024 MB지문만 제공
Tri-Color Puzzle삼각형 격자의 각 삼중항이 모두 같은 색이거나 모두 다른 색이 되도록 칠하는 경우의 수를 센다.보통6DFS백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Cracker Barrel Game1개에서 14개의 색깔 있는 말이 놓인 15구멍 삼각형 판에서 점프를 반복해 목표 색깔의 말 하나만 남길 수 있는지 판정한다.보통6DFS백트래킹+1아직 제출이 없습니다3초1024 MB지문만 제공
Victory Through Synergy10개 노드로 이루어진 포메이션과 공통 속성을 가진 10명의 선수가 주어질 때, 각 노드의 시너지가 차수 이상이 되도록 선수를 배치할 수 있는지 판정한다.보통6백트래킹그래프+1아직 제출이 없습니다4초1024 MB지문만 제공
Bar Coden x n 격자의 테두리 칸에 막대를 놓아 각 행과 열이 주어진 연속 구간 개수 조건을 만족하고 막대끼리 닿지 않게 한다.보통6백트래킹구현아직 제출이 없습니다10초1024 MB지문만 제공
단어 마방진길이 L인 단어 N개 중 L개를 골라 대칭 행렬을 이루는 L x L 단어 마방진을 만들고, 사전 순으로 가장 앞선 것을 출력하거나 NONE을 출력한다.보통6백트래킹문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
물약 구매N종류의 물약을 모두 사야 하며, 물약을 사면 다른 물약들의 가격이 할인되고 할인은 중첩된다. 가격이 0 아래로 내려가지 않을 때 최소 구매 비용을 구한다.보통6백트래킹완전 탐색아직 제출이 없습니다3초1024 MB지문만 제공
More or Lessn x n 후토시키 퍼즐(n은 최대 7)을 푼다. 주어진 숫자와 인접 칸 사이의 부등호를 지키면서 각 행과 열에 1부터 n까지를 채운다.보통6백트래킹구현+2아직 제출이 없습니다3초1024 MB지문만 제공
Reach for the Stars작은 흑백 격자가 주어질 때, 고정된 별 모양 스탬프를 축에 맞춰 몇 번 찍어야 검은 칸을 정확히 만들 수 있는지 최소 횟수를 구한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Jar Game세 항아리에 각각 a, b, c개의 구슬이 들어 있고, 두 사람이 번갈아 한 항아리에서 k번째 차례에 k개를 가져가며, 더 많이 가져간 사람이 이긴다. 최선의 플레이를 가정할 때 승자를 판정한다.보통6게임 이론동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
k개 사과 트리 노드만으로 배를 최대로 수확하기루트에서 시작해 사과 노드를 최대 k개 방문하는 경로를 고를 때, 수확할 수 있는 서로 다른 배 노드 개수의 최댓값을 구한다.보통6트리동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
Lots of Landl×w 격자를 넓이가 같은 n개의 정수 변 직사각형으로 나누어 각각 다른 알파벳을 채우고, 불가능하면 impossible을 출력한다.보통6구현완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Spaces, the Final Frontier공백 없는 소문자 문자열을 사전 단어들로 나누어 값의 합이 최대가 되도록 하고, 동점이면 첫 번째 다른 공백이 더 앞에 오는 분할을 고른다.보통6동적 계획법문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Dungeon Trouble!일부 정점에 2, 3, 5가 미리 칠해진 연결 그래프가 주어질 때, 5가지 색으로 모든 정점을 칠할 수 있는지 판정한다.보통6그래프완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Camp Out학생 열 명의 168시간 주간 일정이 주어질 때, 각 4시간 근무에 최소 세 명을 배치하고 한 사람이 80시간을 넘지 않도록 근무표를 짤 수 있는지 판정한다.보통6백트래킹시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Stacker일정 길이의 가로 블록을 테트리스처럼 위에서 떨어뜨려 목표 격자를 만들 수 있는지 판정하고, 가능하면 필요한 최소 블록 수를 구한다.보통6백트래킹구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Pegs페그 솔리테어 보드가 주어질 때, 점프를 반복해 페그를 하나만 남길 수 있는지 판정합니다.보통6백트래킹시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
사기 주사위정팔면체 주사위에서 관찰한 네 면 숫자 조합들이 주어질 때, 모든 조합을 만들 수 있는 주사위 배치가 존재하는지 판별한다.보통6그래프백트래킹+1아직 제출이 없습니다1초1024 MB지문만 제공
DNA AssemblyN개의 짧은 DNA 문자열을 순서를 정해 합칠 때 최종 문자열 길이의 최솟값을 구한다.보통6완전 탐색문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
Хаотические разбиенияn을 서로 다른 증가하는 자연수의 합으로 나타낼 때, 이웃한 세 항에서 가운데 항이 양 끝 항의 평균이 되지 않는 모든 분할을 출력한다.보통6백트래킹동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Фибоначчиевы суммыn을 비감소 순서의 피보나치 수 합으로 나타내되 각 수를 k번까지만 쓸 수 있을 때, 가능한 모든 표현을 사전순으로 출력한다.보통6백트래킹재귀+2아직 제출이 없습니다1초1024 MB지문만 제공
미니 빙고3x3 격자판과 시드 문자열이 주어질 때 점수 문자열을 구하고, 같은 점수 문자열을 만드는 시드 중 사전순으로 가장 앞선 것을 찾는다.보통6완전 탐색백트래킹+1아직 제출이 없습니다1초512 MB지문만 제공
Make a Loop반지름이 각각 다른 사분원 트랙 여러 개를 모두 매끄럽게 이어 붙여 하나의 닫힌 고리를 만들 수 있는지 판정한다.보통6기하완전 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Three Dice주어진 세 글자 단어를 모두 만들 수 있도록 18개의 서로 다른 알파벳을 세 개의 육면체 주사위에 배치하는 문제이다.보통6그리디백트래킹+1아직 제출이 없습니다5초1024 MB지문만 제공
Concealed DominoN개의 도미노에서 -1로 가려진 눈을 채워 모든 도미노가 서로 다르고 각 완성된 쌍이 입력 패턴과 일치하도록 만든다.보통6그래프백트래킹+1아직 제출이 없습니다1초1024 MB지문만 제공
제곱수 순열1부터 N까지를 한 번씩 써서 이웃한 두 수의 합이 모두 제곱수가 되는 순열을 만들고, 없으면 -1을 출력한다.보통6그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Счастливые билетики6자리 티켓 번호마다 숫자 사이에 연산 기호, 괄호, 단항 마이너스를 넣어 만든 합법적인 식이 100이 되도록 하거나 해가 없음을 출력한다.보통6백트래킹완전 탐색+1아직 제출이 없습니다10초1024 MB지문만 제공
Безопасный пароль길이가 25 이하인 문자열에서 같은 글자가 세 번 연속으로 나오지 않고 어떤 글자도 전체 위치의 절반을 넘지 않도록 최소 횟수의 문자를 바꾼다.보통6완전 탐색백트래킹+1아직 제출이 없습니다2초1024 MB지문만 제공
Прибытие ТаносаГГГГ ММ ДД 형식의 올바른 날짜가 주어질 때, 그 숫자들을 재배열해 만들 수 있는 모든 올바른 날짜를 세고 시간 순서대로 출력한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Конспирация각 암호문 단어를 라틴 문자 조각으로 나누어 원래 러시아어 단어를 복원할 때, 사전순으로 가장 앞서는 단어의 번호를 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
NNN-arvud주어진 진법 N에 대해 각 숫자가 몇 번 나타나는지를 세는 N자리 수를 모두 찾아 오름차순으로 출력한다.보통6백트래킹조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
OnixN x N 격자에서 왼쪽 위 칸에서 시작해 왼쪽 아래 칸에서 끝나는 해밀턴 경로의 수를 세는 문제로, N은 8 이하이다.보통6백트래킹DFS+1아직 제출이 없습니다30초1024 MB지문만 제공
Dvejeto laipsniaiN의 자릿수를 다시 배열해 0으로 시작하지 않는 M을 만들 때, M을 나누는 가장 큰 2의 거듭제곱을 구하고 그 값을 출력한다.보통6비트 연산완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
백신 개발N개의 짧은 문자열을 순서를 정해 이어 붙이되 겹치는 부분을 최대한 합쳐 가장 짧은 결과의 길이를 구한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Close Triangles3n개의 점을 n개의 삼각형으로 나누어 가장 큰 삼각형과 가장 작은 삼각형의 넓이 차이를 최소로 만들고, 그 차이를 소수 첫째 자리까지 반올림해 출력한다.보통6완전 탐색기하+2아직 제출이 없습니다7초1024 MB지문만 제공
호반우가 학교에 지각한 이유 2앞 두 자리가 A, 뒤 두 자리가 B이며 모든 연속한 두 자릿수가 소수인 N자리 수를 아무거나 하나 찾는다.보통6그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Recovering the Region완성된 Jigsaw 스도쿠 보드가 주어질 때, 규칙을 만족하는 N개의 연결된 구역 배치를 아무거나 하나 복원한다.보통6DFS그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
육회비빔밥N개 시식대의 방문 순서를 정해 A[i-1]*B[i]의 합을 최대로 만들되, 연속한 C값의 곱이 K 이하여야 하며 불가능하면 -1을 출력한다.보통6백트래킹완전 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
로그프레소 마에스트로최종 감염된 컴퓨터 집합과 시각 순으로 주어진 파일 전송 로그가 있을 때, 모든 감염을 일으켰을 수 있는 유일한 최초 감염 컴퓨터를 찾는다.보통6그래프시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
In Search of the Lost Array인접한 원소들의 곱을 모아 놓은 수열 b가 주어질 때, 각 원소가 1 이상 100 이하인 배열 A를 복원하거나 그러한 배열이 없음을 판정한다.보통6백트래킹완전 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Guard EvadersL, F, R 중 하나를 향하는 경비병들이 있을 때, 각 통과가 해당 틈의 두 경비병 방향을 바꾸는 규칙 아래 p명 모두 무사히 지나갈 수 있는지 판정한다.보통6백트래킹게임 이론+1아직 제출이 없습니다1초1024 MB지문만 제공
Word Game한 단어의 접미사와 다른 단어의 접두사가 겹치도록 두 단어를 합쳐, 만들 수 있는 가장 짧고 사전순으로 앞선 단어를 구한다.보통6문자열완전 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
숫자 할당격자의 여덟 합이 주어질 때, 남은 칸에 1부터 13을 넣어 모든 합을 만족시키는 경우의 수를 센다.보통6백트래킹완전 탐색+1아직 제출이 없습니다0.1초2048 MB지문만 제공
재우의 워터슬라이드격자, 출발칸, 도착칸, 길이 K가 주어질 때 출발칸에서 도착칸까지 정확히 K개의 칸을 지나는 단순 경로의 방향 문자열을 출력하거나, 없으면 -1을 출력한다.보통6구현시뮬레이션+2아직 제출이 없습니다1.5초1024 MB지문만 제공
K개의 서로 다른 숫자로 이루어진 가장 작은 정수N이 10^18 이하이고 K가 10 이하일 때, N 이상이면서 정확히 K개의 서로 다른 숫자를 사용하는 가장 작은 정수를 구하는 문제입니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
마피아죄책감 점수와 반응 행렬이 주어질 때, 마피아 은진이 밤마다 한 명을 제거하며 최대한 오래 살아남을 수 있는 밤의 최대 횟수를 구한다.보통7비트 연산DFS+2아직 제출이 없습니다2초128 MB채점 가능
종이 자르기회전 없이 평행이동만으로 다섯 조각을 L x L 정사각형에 정확히 채울 수 있는지 판별하고, 가능하면 사전순으로 가장 작은 배치를, 불가능하면 gg를 출력하는 문제입니다.보통7백트래킹비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
구슬 목걸이3~5가지 색 구슬을 주어진 개수만큼 사용해 일렬로 배열할 때, 연속한 세 구슬의 색이 항상 서로 다르게 되는 배열의 개수를 구하는 문제입니다.보통7조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
새로운 매직 스퀘어1부터 25까지의 수를 5x5 격자에 채워 각 행이 왼쪽에서 오른쪽으로 증가하도록 하면서, 행마다 최대 한 칸의 기존 값을 유지하고 사전순으로 가장 작은 격자를 출력하거나 -1을 출력합니다.보통7백트래킹그리디+2아직 제출이 없습니다2초128 MB채점 가능
도미노 배치 찾기8x7 격자를 28개의 도미노로 정확히 한 번씩 사용해 덮을 때, 각 도미노의 숫자 쌍이 칸의 값과 일치하는 배치 방법의 개수를 구합니다.보통7백트래킹비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
졸업이미 들은 과목과 새로 들을 과목을 졸업 요건에 매칭해 추가로 필요한 최소 과목 수와 사전순으로 가장 작은 과목 목록을 구하는 문제입니다.보통7그래프그리디+2아직 제출이 없습니다2초128 MB채점 가능
ASCII 미로회전 가능한 직선, 코너, 빈 타일로 이루어진 격자에서 좌상단과 우하단을 잇는 최단 경로를 찾고 가능한 모든 경로의 개수를 구하는 문제입니다.보통7BFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
비숍일부 칸이 금지된 N×N 체스판에서 서로 공격하지 않도록 놓을 수 있는 비숍의 최대 개수를 구합니다.보통7그래프DFS+2아직 제출이 없습니다10초128 MB채점 가능
스도쿠의 첫 실수81번의 스도쿠 착수 순서가 주어질 때, 완성 불가능한 상태가 되는 첫 번째 단계를 찾는 문제입니다.보통7백트래킹시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
네트워크 감시여러 그래프가 주어질 때 각 그래프에서 크기 10 이하의 정점 커버가 존재하는지 판별합니다.보통7그래프백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
단위 분수 분할p/q를 최대 n개의 단위분수 합으로 나타내되 분모들의 곱이 a 이하가 되는 분해 방법의 수를 구합니다.보통7백트래킹정수론+2아직 제출이 없습니다2초128 MB채점 가능
수열 복원하기구간별 최대값 또는 최소값 조건 M개를 만족하는 1부터 N까지의 순열을 복원하거나 불가능함을 출력합니다.보통7그리디백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
공식 치환0과 1 두 변수를 포함하는 두 개의 수식 문자열이 주어질 때, 두 수식이 완전히 같아지도록 각 변수에 대입할 기본 수식을 찾는 유니피케이션 문제입니다.보통7재귀문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
뮤텍스최대 5개의 스레드가 LOCK/UNLOCK 명령을 수행할 때 데드락 상태에 도달할 수 있는지 판별하고, 가능하다면 사전순으로 가장 작은 데드락 상태를 출력하는 문제입니다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
애매함공백이 없고 내부 글자가 뒤섞인 문자열을 사전 단어들과 첫글자, 끝글자, 글자 집합이 일치하도록 유일하게 분해하고, 여러 방법이 있거나 불가능한 경우를 구분해서 출력합니다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
고속도로 위의 마을일직선 위에 있는 N개 마을의 모든 쌍의 거리 집합이 주어질 때, 그 거리 집합을 정확히 만들어내는 인접 마을 간 거리들을 모두 찾습니다.보통7백트래킹조합론+1아직 제출이 없습니다1초128 MB채점 가능
지그재그좌표가 작은 최대 10개의 점이 주어질 때, 각 선분이 점 두 개 이상을 지나며 모든 점을 덮는 꺾인 선을 꺾이는 점 수가 최소가 되도록 찾고, 그 중 길이가 최소인 값을 구합니다.보통7조합론기하+2아직 제출이 없습니다3초128 MB채점 가능
주사위 퍼즐표준 주사위 27개로 이루어진 3x3x3 큐브에서 맞닿은 면이 7이 되고 손잡이 방향이 고정된다는 조건 아래, 주어진 윗면과 앞면 정보에 맞는 모든 배치를 찾아 오른쪽 면 합으로 가능한 값을 모두 구합니다.보통7백트래킹시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
매직 스타육각별의 열두 칸에 1부터 12까지의 서로 다른 수를 채워 여섯 직선 위 네 수의 합이 모두 26이 되게 하되, 일부가 주어진 별을 사전순으로 가장 작게 완성한다.보통7백트래킹완전 탐색+2아직 제출이 없습니다1초256 MB채점 가능
득점할 것인가 말 것인가두 로봇 축구 팀의 좌표가 주어질 때, 어느 동료 한 명을 제거해도 살아남는 득점 경로가 있는지 판정한다.보통7구현백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
Parencedence!두 명의 플레이어가 식에서 연산자 하나씩을 괄호로 묶어 값을 최대화하거나 최소화하며, 선공을 바꾼 두 라운드의 결과로 승자를 가린다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
방향을 바꾸는 지렁이막힐 때만 90도로 돌며 먹이를 먹는 벌레가 최대로 먹을 수 있는 시작 칸과 첫 방향을 찾는다.보통7DFS완전 탐색+2아직 제출이 없습니다3초128 MB채점 가능
상자는 얼마나 커야 할까?최대 8개의 원을 모두 상자 바닥에 닿도록 배치해 상자의 전체 너비를 최소로 만든다.보통7백트래킹기하+1아직 제출이 없습니다1초128 MB채점 가능
31 게임카드 1부터 6까지가 네 장씩 있는 서른하나 게임에서 지금까지 뽑은 카드 순서가 주어질 때, 남은 카드로 완벽하게 두면 누가 이기는지 판정한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
소수 없는 수열n부터 m까지의 수를 배열해 길이 2부터 d까지 연속한 수의 합이 모두 소수가 아니게 하는 사전순 최소 순열을 구하거나, 없으면 없다고 출력한다.보통7백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
Crabbles사전과 값이 있는 최대 10개의 타일로 이루어진 패가 주어질 때, 각 패로 만들 수 있는 사전 단어 중 최고 점수를 구한다.보통7트라이백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
반지와 룬여러 게이트의 룬을 검사해 우선순위가 가장 높은 오류를 출력하고, 오류가 없으면 만들어진 3-CNF가 충족 가능한지 판정한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
좀비 울타리 짓기크기가 6 이하인 n x n 격자에서, 숫자가 적힌 칸마다 네 변 중 정확히 그 수만큼 벽이 놓이도록 격자점을 잇는 가장 긴 단일 폐곡선 펜스를 찾는다.보통7백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
YO!주어진 문자열의 일부 글자를 칠해 지운 뒤 남은 글자가 사전 단어 하나 이상을 겹치지 않게 이루는 경우의 수를 센다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
랭크 앤 파일 (체스 체크·체크메이트 판정)폰이 없는 체스 위치와 둘 차례인 진영이 주어질 때, 그 진영의 킹이 안전한지, 체크인지, 체크메이트인지 판정한다.보통7시뮬레이션완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
페그 퍼즐빈 칸, 말, 막힌 칸으로 이루어진 5x5 페그 솔리테어 판이 주어질 때, 가로 또는 세로 점프를 어떤 순서로 해도 남길 수 있는 말의 최소 개수를 구한다.보통7DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능