cho.sh

문제

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

전체 결과문제 897개
제목난이도유형정답자시간 제한메모리 제한채점
Супердевятка일부 세 명짜리 대진이 주어질 때, 9명 전체에 대한 슈퍼데뱟카(슈타이너 삼중계)를 최소 개수의 새 대진으로 완성하거나 불가능함을 판정한다.어려움8조합론백트래킹+1아직 제출이 없습니다1초512 MB지문만 제공
Substitution Mania!평문과 암호문 한 쌍이 주어질 때, 최대 12개의 치환 암호가 적용된 순서를 찾아내고 그 순서로 다른 암호문을 복호화한다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다5초1024 MB지문만 제공
헥소미노35가지 헥소미노 중 하나를 N×M 격자에 놓아 덮인 칸에 쓰인 수의 합이 최대가 되도록 한다.어려움8완전 탐색DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Feed Store트럭 적재량이 정해진 상태에서 A에서 출발해 각 농장에 사료를 배달하고 A로 돌아오는 최단 경로를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Godiskross최대 5번의 인접 교환으로 사탕 기둥에서 같은 사탕 3개 이상 연속을 만들고, 교환과 연쇄 낙하로 얻는 점수의 최댓값을 구한다.어려움8시뮬레이션백트래킹+1아직 제출이 없습니다4초1024 MB지문만 제공
Quotdoku가로, 세로, 3x3 구역마다 1부터 9까지 한 번씩 들어가도록 채우되, 인접한 칸의 나눗셈 몫 조건도 만족해야 한다.어려움8백트래킹구현+1아직 제출이 없습니다2초1024 MB지문만 제공
4차 산업 혁명 2완벽한 상대와 Connect Four를 두며 매 턴 최선의 열을 반환합니다. 판은 14자 16진수 문자열로 주어집니다.어려움8게임 이론백트래킹+2아직 제출이 없습니다3초1024 MB지문만 제공
Достойный финал아주 큰 판에서 흰 체커가 방향을 최대 두 번만 바꾸며 연속으로 대각선 점프를 할 때, 잡을 수 있는 검은 체커의 최대 개수를 구한다.어려움8그래프DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Тетрис뒤집을 수 없는 테트로미노 조각을 주어진 개수만큼 사용해 작은 판의 빈칸을 모두 덮고, 각 칸에 조각 번호를 출력한다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Кодовый замок최대 30×30 격자에서 변을 공유해 연결된 k개 버튼 칸 부분집합의 개수를 센다. k는 10 이하이다.어려움8DFS백트래킹+2아직 제출이 없습니다2초1024 MB지문만 제공
Frugal testing시계 조립 문제에 대한 여러 오답 풀이를 모두 실패시키는 가장 작은 8자리 입력 집합을 고른다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
🧩 N-Queen (Easy)N x N 체스판에 이미 놓인 서로 공격하지 않는 퀸들이 주어질 때, 나머지 퀸을 공격 없이 배치하는 한 가지 방법을 출력한다.어려움8백트래킹재귀+1아직 제출이 없습니다0.5초512 MB지문만 제공
🧩 N-Queen (Special)서로 공격하지 않는 Q개의 퀸이 주어졌을 때, 이를 포함해 N개의 퀸을 서로 공격하지 않게 놓는 배치를 하나 찾아 출력한다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
꼬치구이고기, 파, 버섯으로 채워진 격자에서 버섯을 끝으로 하는 길이 3의 직선(가로, 세로, 대각선) 중 나머지 두 칸이 고기와 파인 꼬치의 최대 개수를 구한다. 버섯은 재사용할 수 있지만 고기와 파는 한 번만 쓴다.어려움8그래프완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Prof. Fumblemore and the Collatz ConjectureE와 O로 이루어진 문자열이 콜라츠 수열 유형으로 타당한지 확인하고, 해당 유형을 갖는 가장 작은 n을 출력한다.어려움8백트래킹수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Reapportionment최대 25개 블록으로 이루어진 격자를 인구가 같은 W개의 변으로 연결된 구역으로 나눌 수 있는지 판정한다.어려움8백트래킹DFS+1아직 제출이 없습니다7초1024 MB지문만 제공
Бинарные деревья부분 트리를 옮기는 연산을 최대 N번 사용해 한 이진 트리를 다른 이진 트리로 바꾸는 과정을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Arquipélago격자 물 칸에 배를 배치해 모든 물 칸을 감시하고, 항구마다 정해진 수의 인접 배를 두며, 배끼리 서로 보이지 않게 한다.어려움8백트래킹구현+1아직 제출이 없습니다0.5초1024 MB지문만 제공
제곱수 원순열1부터 N까지를 원형으로 배치해 이웃한 두 수의 합과 처음과 끝의 합이 모두 제곱수가 되도록 한다.어려움8그래프백트래킹+2아직 제출이 없습니다2초1024 MB지문만 제공
🧩 N-Queen (Area)볼록사각형을 N×N 격자로 나눈 체스판에서 서로 공격하지 않는 퀸 N개를 놓을 때, 퀸이 차지한 칸 넓이 합의 최댓값을 구한다.어려움8백트래킹기하+2아직 제출이 없습니다1초1024 MB지문만 제공
Graph Coloring차수가 5 이하인 무방향 그래프의 각 정점을 3가지 색으로 칠하되, 모든 정점이 같은 색인 이웃을 최대 하나만 갖도록 색을 배정하고, 불가능하면 -1을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Devil's Hell deLivery무게가 있는 아이템 최대 9개를 최대 5대의 트럭에 용량을 넘지 않게 담아, 필요한 최소 라운드 수를 구하고 배정까지 출력한다.어려움8백트래킹비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
Tournament Matchmaking각 선수가 15개 역할 중 두 개를 맡을 수 있을 때, 두 그룹을 합쳐 15개 역할이 모두 서로 다른 선수로 채워지는 팀을 최대한 많이 만든다.어려움8그래프백트래킹+2아직 제출이 없습니다3초2048 MB지문만 제공
덱 조작과 쿼리덱에 push, pop, print, 그리고 이전 상태로 되돌리는 restore 연산을 처리하며, print마다 현재 카드 값의 합을 출력한다.어려움8트리백트래킹+2아직 제출이 없습니다2초1024 MB지문만 제공
Chance! 2각 K에 대해 1 더하기, 2배, i배 세 연산을 정확히 K번 사용해 절댓값 500 이내를 유지하며 a를 b로 바꿀 수 있는지 판정한다.어려움8수학백트래킹+2아직 제출이 없습니다2초1024 MB지문만 제공
Sonic 3 & Knuckles 2N x M 격자에서 막힌 칸을 피하고 반대 방향 연속 이동을 하지 않으며 모든 파란 공을 제거하는 이동 문자열을 찾습니다.어려움8시뮬레이션백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Segane väljund하나의 미지 문자열을 복사한 N개를 동시에 실행해 뒤섞인 결과 S가 주어질 때, S를 만들 수 있는 모든 문자열을 중복 없이 찾아 사전순으로 출력한다. 각 문자열은 N개의 복사본을 인터리빙해 S가 되어야 한다. 서로 다른 인터리빙이 같은 문자열을 만들 수 있으므로 답은 문자열 단위로 중복을 제거하며, 탐색 공간을 줄이기 위해 각 복사본의 진행 위치를 상태로 두고 백트래킹한다. N^L이 2·10^7 이하라는 보장이 완전 탐색을 가능하게 한다. 검색 중 각 단계에서 N개 복사본이 같은 문자를 내놓을 때 가지를 합쳐 중복을 피하는 가지치기가 필요하다. 출력은 가능한 문자열의 개수와 사전순 정렬된 목록이다. 주어진 S를 정확히 N개의 동일 문자열 인터리빙으로 분해하는 문제다. T개의 부분 테스트가 주어지며 각 테스트마다 결과를 출력한다. 입력 문자열은 소문자만 포함한다. 이 문제는 인터뷰보다 대회용에 가깝다. 상태 공간이 크고 중복 제거와 가지치기 설계가 핵심이기 때문이다. 브루트포스 백트래킹에 문자열 비교를 결합한다. 완전 탐색이 가능하도록 제약이 설계되어 있다. 따라서 레이팅은 8이다. 주제는 백트래킹, 문자열, 조합론, 구현이다. 면접 문제로는 부적합하다. 대어려움8백트래킹문자열+2아직 제출이 없습니다3초1024 MB지문만 제공
Sõnaavaldis대문자 세 단어에 나타난 각 글자에 서로 다른 숫자를 대응시켜 첫 단어에서 둘째 단어를 뺀 값이 셋째 단어가 되도록 하거나, 불가능하면 EI를 출력한다.어려움8백트래킹정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
이 시합에, 동2국은 오지 않아! 11부터 9까지 적힌 N장의 패에서 14장을 골라, 머리 하나와 몸통 네 개 또는 서로 다른 머리 일곱 개로 완성되는 경우의 수를 센다.어려움8완전 탐색백트래킹+1아직 제출이 없습니다1초1024 MB지문만 제공
Crossing the Border무게 제한이 있는 배낭들에 n개의 물건을 나누어 담아 각 배낭의 최대 세금의 합을 최소로 하고, 그 최소를 이루는 가짓수를 센다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다15초2048 MB지문만 제공
Reachable Pairs매 시점마다 1..t-1번 노드를 지운 뒤(1번 노드는 이웃들을 서로 연결) 서로 도달 가능한 노드 쌍의 수를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초2048 MB지문만 제공
VCF15x15 오목판과 플레이어 색이 주어졌을 때, 그 플레이어가 사목을 연속으로 만들어 3수 이내에 승리할 수 있는지 판정하고 수순을 출력합니다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Number Magic고정된 시작 수 N에서 현재 자릿수만큼의 1로 이루어진 수를 더하거나 2로 나눈 몫을 취하는 연산을 32번 이하로 써서 각 목표 수 M에 도달할 수 있는지 판정한다.어려움8백트래킹BFS+1아직 제출이 없습니다3초2048 MB지문만 제공
[D] Digits목표 T와 여섯 개의 수가 주어질 때, +, -, *, / 연산으로 양의 정수만 남기며 T에 도달하는 수열을 출력하거나 불가능하면 -1을 출력한다.어려움8백트래킹완전 탐색아직 제출이 없습니다3초1024 MB지문만 제공
군꺾문자열기약분수 a/b가 주어질 때, +1과 2로 나누기 연산을 순서대로 적용해 정확히 a/b를 만드는 가장 짧은 문자열을 구하고, 길이가 같으면 사전순으로 가장 빠른 것을 찾는다.어려움8수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
배수와 약수 개수N이 10^18까지 주어질 때, N의 배수이면서 약수 개수가 정확히 N인 양의 정수 X의 개수를 구하거나 무한히 많으면 이를 판별합니다.어려움9정수론조합론+2아직 제출이 없습니다1초512 MB채점 가능
L 게임4x4 L게임 보드가 주어질 때 현재 차례인 플레이어가 필승할 수 있는지 판단하고, 필승수가 있으면 결과 보드 중 사전순으로 가장 작은 것을 출력하며, 없으면 무승부인지 패배인지 판정합니다.어려움9게임 이론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
바보 게임두 명이 하는 카드 게임 '두라크'를 양쪽이 최적으로 플레이할 때 최종 승자를 판정하는 문제입니다.어려움9게임 이론DFS+2아직 제출이 없습니다1초128 MB채점 가능
발렌시아의 달만족도가 있는 장소와 도보 경로로 이루어진 지도에서, 시간 제한을 만족하면서 목표 만족도와 차이가 0.1 미만인 단순 경로가 존재하는지 각 질의마다 판별하는 문제입니다.어려움9백트래킹DFS+1아직 제출이 없습니다1초128 MB채점 가능
레일 위의 취미회전 가능한 레일 유닛 격자에서 모든 스위치의 끝이 다른 스위치와 연결되는 유효한 배치들 중 스위치를 지나는 순환 경로의 최대 길이를 구합니다.어려움9백트래킹시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
삼각형 자르기큰 삼각형과 네 개의 작은 삼각형이 시계 방향 꼭짓점 각도로 주어질 때, 세 번의 직선 절단으로 정확히 그 네 조각을 만들 수 있는지 판정한다.어려움9기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
오래된 기억원본의 일부 조각들과 최대 d번 편집된 사본이 주어질 때, 사본과의 편집 거리가 d 이하이면서 모든 위치가 어떤 조각의 등장에 덮이는 모든 원본 문자열을 찾는다.어려움9문자열 매칭동적 계획법+2아직 제출이 없습니다10초128 MB채점 가능
합동인 두 조각으로 나누는 초콜릿최대 36개의 단위 정사각형으로 이루어진 연결된 폴리오미노가 회전, 반사, 평행이동으로 겹쳐지는 두 개의 연결된 조각으로 나뉘는지 판정한다.어려움9완전 탐색DFS+2아직 제출이 없습니다30초128 MB채점 가능
밧줄에 묶인 베시왼쪽에 일직선으로 놓인 최대 10개의 말뚝과 닫힌 밧줄 고리가 주어질 때, 밧줄을 오른쪽으로 자유롭게 빼낼 수 있도록 제거해야 할 말뚝의 최소 개수를 구한다.어려움9기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
Watering - 45R×5C 격자의 허수아비가 없는 모든 칸을 세 칸짜리 스프링클러로 덮고, 각 스프링클러의 칸을 같은 문자로 표시하면서 울타리에 뚫는 구멍 수를 줄인다.어려움9백트래킹그리디+2아직 제출이 없습니다1초128 MB지문만 제공
자라나는 직교 나선각 구간 길이가 직전보다 1 이상씩 길어지는 직교 나선이 정확히 (x, y)에서 끝나게 되는지 판단하고 전체 길이가 가장 작은 경우를 출력합니다.어려움9수학정수론+1아직 제출이 없습니다1초256 MB채점 가능
전구 퍼즐격자의 모든 전선을 회전시켜 두 전구를 잇는 하나의 경로를 만들고, 사전 순으로 가장 작은 배치를 출력합니다.어려움9그래프백트래킹+1아직 제출이 없습니다1초256 MB채점 가능
Calvinball championship, again 2서로 싫어하는 쌍이 같은 팀에 속하지 않도록 n명의 선수를 가장 적은 팀으로 나눕니다.어려움9그래프백트래킹+1아직 제출이 없습니다1초256 MB채점 가능
음과 양의 길 (작은 입력)N행 M열 격자의 모든 칸을 흑백으로 칠할 때 검은 칸과 흰 칸이 각각 양쪽 끝이 하나씩 있는 경로가 되는 경우의 수를 구합니다.어려움9조합론백트래킹+1아직 제출이 없습니다30초512 MB채점 가능
킹 게임불탄 칸이 있는 작은 체스판에서 두 사람이 번갈아 왕을 방문하지 않은 이웃 칸으로 옮기며, 최적 플레이에서 누가 이기는지 판정한다.어려움9게임 이론그래프+2아직 제출이 없습니다5초512 MB채점 가능
이진수 복면산 해독문자 몇 개가 일부 문자를 대신한 짧은 암호 문자열이 주어질 때, 주어진 문법을 따르는 이진 방정식 중 이 문자열로 암호화될 수 있는 것의 개수를 센다.어려움9백트래킹동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
게임의 이동 횟수도달 가능한 2048 보드와 점수가 주어질 때, 타일 병합 규칙과 무작위 타일 생성을 고려하여 그 상태에 도달한 최소 이동 횟수를 구한다.어려움9동적 계획법백트래킹+1아직 제출이 없습니다1초512 MB채점 가능
사라진 반마방진 나이트 투어8x8 판에서 지워진 수를 채워 모든 행과 열의 합이 같은 준마법 나이트 투어를 완성하되, 사전순으로 가장 작은 해를 출력한다.어려움9백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
세비야의 정원사 (Large)R×C 격자의 각 칸에 / 또는 \ 방향의 울타리를 놓아, 짝지어진 외곽 courtier들이 서로 겹치지 않는 경로로 이어지도록 하면서 사전순으로 가장 앞서는 배치를 구하거나 IMPOSSIBLE을 판정한다.어려움9구현시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
카드 더미 정리 (작은 입력)2개에서 4개 사이의 짧은 카드 더미에서 두 가지 이동만 써서 각 더미에 카드를 최대 한 장만 남길 수 있는지 판정한다.어려움9게임 이론시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
일반 그래프 매칭정점 N개와 간선 M개를 가진 무방향 그래프가 주어질 때 최대 매칭의 크기를 출력한다.어려움9그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
복면산?!세 문자열 A+B=C가 주어질 때 서로 다른 숫자를 각 글자에 대응시켜 덧셈이 성립하게 만들 수 있는지 판정한다. 각 단어 길이는 최대 18이다.어려움9백트래킹수학+2아직 제출이 없습니다1초128 MB채점 가능
Colored Tiles 1주어진 1x1, 1x2 타일을 H×W 판에 겹치지 않게 배치해 인접한 타일 색 경계의 점수 합을 최대로 만든다.어려움9동적 계획법백트래킹+2아직 제출이 없습니다1초512 MB지문만 제공
Colored Tiles 5주어진 1x1, 1x2 타일을 HxW 판에 겹치지 않게 배치해 서로 맞닿은 변의 색 쌍 점수 합이 최대가 되도록 만든다.어려움9백트래킹동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Cube Surface Puzzle각 조각에 (n-2)x(n-2) 크기의 꽉 찬 핵심 영역이 있을 때, 여섯 조각을 회전해 빈 큐브의 여섯 면으로 배치할 수 있는지 판정한다.어려움9완전 탐색백트래킹+2아직 제출이 없습니다5초512 MB지문만 제공
자N개의 눈금을 가진 자에서 임의의 두 눈금 사이 거리가 모두 다르도록 하면서 길이가 최소가 되는 눈금 위치를 오름차순으로 출력한다.어려움9백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Fantastic compression1부터 n까지의 순열을 길이 k(최대 6)인 연속 구간 합들로 압축한 수열이 주어질 때, 이에 대응하는 모든 순열을 사전순으로 찾아 출력한다.어려움9백트래킹완전 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
노노그램 QR2000개의 노노그램을 풀어 QR 코드를 복원하고, 디코딩한 뒤 지시자를 따라가며 플래그를 찾는다.어려움9백트래킹시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
≤ or ≥각 스택의 맨 위 값만 보이는 상태에서 x를 제시하면 심사 프로그램이 ≤ 또는 ≥ 중 하나를 골라 조건을 만족하는 맨 위 값을 제거한다. n=10000, k=10인 스택을 50번 이하의 질의로 모두 비우는 전략을 설계한다.어려움9이분 탐색구간+2아직 제출이 없습니다3초512 MB지문만 제공
A Poor King검은 킹 하나와 흰 룩, 비숍, 퀸 중 둘이 주어질 때, 검은 쪽의 최선 방어를 가정하고 체크메이트를 강제하는 흰색의 최소 수를 구하며, 불가능하면 0을 출력한다.어려움9게임 이론BFS+2아직 제출이 없습니다5초256 MB지문만 제공
Вампирские числаn자리 뱀파이어 수 k개를 찾아, 각 수를 n/2자리 송곳니 두 개의 곱과 그 송곳니 조합으로 출력한다.어려움9완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB지문만 제공
Keys and Locks Boolean Logic여덟 개 이하의 문자로 이루어진 부울 수식을 입력받아, 왼쪽 위와 오른쪽 위 연결 사이의 경로가 수식이 거짓일 때만 끊기도록 전선과 자물쇠로 이루어진 직사각형 격자를 그리거나 IMPOSSIBLE을 출력한다.어려움9구현그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Телефонный номер하이픈으로 나뉜 전화번호 하나가 주어질 때, 러시아어로 읽었을 때 같은 소리가 나는 다른 모든 번호 묶음을 찾는다.어려움9문자열 매칭동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Hardcore String Counting 2세 글자 알파벳에서 길이 1부터 n까지의 제곱 없는 단어, 즉 어떤 부분 문자열도 같은 단어의 반복이 아닌 단어의 개수를 센다.어려움9문자열백트래킹+2아직 제출이 없습니다2초512 MB지문만 제공
Tiny - 29x9 보드에 회전할 수 없는 Tiny 테트리스 조각이 순서대로 떨어질 때, 모든 조각을 합법적으로 놓아 최종 점수 N을 얻도록 각 조각의 열을 정하는 문제다.어려움9백트래킹시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Tiny - 39가지 고정된 조각을 9x9 용기에 순서대로 떨어뜨리며 각 조각의 열을 정하고, 가득 찬 줄을 지우면서 모든 조각을 넣는 방법을 찾는다.어려움9시뮬레이션완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Stamp Rally간선마다 스탬프가 붙은 방향 다중 그래프에서 s에서 t로 가는 어떤 보행이 정해진 산술 BNF 문법에 맞는 문자열을 만드는지 판정한다.어려움9그래프동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Tangram변의 방향이 0도, 45도, 90도, 135도인 다각형이 주어질 때, 일곱 개의 탱그램 조각으로 빈틈없이 채울 수 있는지 판정한다.어려움9기하구현+2아직 제출이 없습니다8초512 MB지문만 제공
Exact Number of Calls주어진 백트래킹 도미노 배치 함수가 정확히 k번 호출되도록 자유 칸과 막힌 칸으로 이루어진 r×c 격자를 만든다.어려움9백트래킹재귀+2아직 제출이 없습니다2초512 MB지문만 제공
수식 완성 게임두 플레이어가 번갈아 1부터 5까지의 수를 칠판에 이어 쓰고, 원하면 '가능!'을 외쳐 지금까지 쓴 수에 사칙연산과 괄호를 넣어 목표 수 N을 만들어야 이기는 게임에서 승자를 구한다.어려움9게임 이론백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
핸들 뭘로 하지각 정점에 알파벳이 적힌 트리에서 1번 정점부터 다시 방문하지 않고 갈 수 없을 때까지 이동해 만들 수 있는 문자열 중 사전순으로 가장 마지막 문자열을 구한다.어려움9DFS그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Cryptcowgraphy100자 미만의 문자열을 C, O, W를 이용한 반복적 교환의 역과정으로 고정된 목표 문장으로 복원할 수 있는지 판정하고, 암호화 횟수를 센다.어려움9DFS문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Bishopian paths (Hard)r 곱하기 c 판에서 한 색의 모든 칸을 정확히 한 번씩 지나며 스스로 닿지 않는 비숍 경로가 있는지 판정하고, 있으면 방문 순서를 출력한다.어려움9백트래킹구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Two-Tiling3x3 상자에 들어가는 두 폴리오미노 타일이 주어질 때, 8x8 판의 어떤 비어 있지 않은 칸 집합을 두 타일 각각으로 채울 수 있는지 판정하고 각각의 타일링을 출력한다.어려움9구현완전 탐색+2아직 제출이 없습니다30초1024 MB지문만 제공
초콜릿의 맛은 몇 점?칸 수가 29 이하인 격자에서 모든 연결 폴리오미노에 대해 포함된 칸 값의 XOR을 구해 전부 더한다.어려움9비트 연산완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Gibonni위쪽 행 일부 칸이 빠진 작은 타일을 최대 여섯 개까지 회전해 가며 일부만 골라 빈틈 없는 직사각형으로 채울 때, 얻을 수 있는 최대 넓이를 구한다.어려움9백트래킹완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Robot Contest기본 검은 구조물과 고정점식 수열을 사용해 n개 숫자를 비내림차순으로 만드는 최소 연산 횟수를 구합니다.어려움9구현백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Arc of Triumph 3돌로 된 아치를 짓는 과정을 단계별로 출력하되, 매 순간 놓인 블록이 안정성을 유지하도록 하고 사용하는 나무 블록의 수를 최소로 줄인다.어려움9구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Groups of Strangers아는 관계 그래프가 주어질 때, 아는 사이가 같은 조에 들어가지 않도록 직원을 최대 세 조로 나누고 그 결과를 출력한다.어려움9그래프그리디+2아직 제출이 없습니다9초1024 MB지문만 제공
Grid Partitionn x n 격자를 대칭을 기준으로 같은 것으로 볼 때, 미리 채워진 칸을 지키면서 각 n칸이고 연결된 n개 그룹으로 나누는 모든 분할을 세고 그중 k개를 출력한다.어려움9백트래킹DFS+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Pearls검은 진주, 흰 진주, 빈 칸의 순서가 정해진 목걸이를 격자 위에 놓아 마슈 규칙을 만족하는 닫힌 자기교차 없는 경로 중 사전순으로 가장 앞선 것을 찾는다.어려움9백트래킹DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
Puzzle하시 퍼즐을 푼다. 번호가 있는 섬들을 각각 최대 두 개의 직선 다리로 이어, 각 섬의 연결 수가 숫자와 같고 전체가 하나로 연결되게 한다.어려움9백트래킹그래프+2아직 제출이 없습니다미설정1024 MB지문만 제공
잊음을 논함각 교환 질의를 나중에 껐다 켤 수 있을 때, 켜져 있는 교환만 순서대로 적용했을 때 i번째 값을 구하는 문제입니다.어려움9분할 정복시뮬레이션+2아직 제출이 없습니다4초1024 MB지문만 제공
아이보리와 함께 푸는 스도쿠완성된 n^2 × n^2 스도쿠에서, 행 우선 순서로 앞에서부터 일부 칸을 공개했을 때 해가 유일해지는 최초 시점의 공개된 칸 수를 구한다.어려움9백트래킹구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Sonic 3 & Knuckles 9파란 공을 전부 빨간색으로 바꾸고 최소 한 번 둘러싸인 성분을 제거해서 승리하는 10^6 이하 비반전 이동 문자열을 찾습니다.어려움9그래프시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Cactus without Bridges다리 없는 선인장 그래프의 각 꼭짓점에 붙은 변들의 이름이 서로 다른 연속 정수가 되도록 1부터 t까지의 이름을 붙일 수 있는지 판정하고, 가능하면 실제 이름을 출력한다.어려움9그래프구현+2아직 제출이 없습니다3초2048 MB지문만 제공
Interval Addition수열이 주어질 때, 연속한 구간에 실수를 더하는 연산만으로 모든 원소를 0으로 만드는 최소 연산 횟수를 구한다.어려움9동적 계획법그리디+2아직 제출이 없습니다4초2048 MB지문만 제공
shapez한 층짜리 도형을 절단기, 회전기, 결합기, 색칠기로 조작해 최대 네 쌓인 층의 목표 도형 코드를 만드는 방법을 구합니다.어려움9백트래킹동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
[L] LCG Madness!N개의 LCG 기계의 초기 카드 방향과 매 라운드 뒤집을 기계 하나를 정해 R라운드 동안 얻는 점수의 최댓값을 구한다.어려움9동적 계획법백트래킹+2아직 제출이 없습니다1.712초16 MB지문만 제공
로고3x3 격자에서 잘라낸 최대 5가지 조각(회전과 뒤집기 가능)과 최대 3개의 55x5 이하 격자 디자인이 주어질 때, 각 디자인을 겹치지 않는 조각으로 정확히 덮을 수 있는지 판정하고 최소 조각 수를 구하거나 NIE를 출력한다.어려움10동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
Colors인형 청사진을 파싱해 만든 그래프를 3색으로 칠할 수 있는지 완전 탐색으로 판단합니다.어려움10그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
My Number크기가 12 이하인 정수 배열 B를 찾아, 최대 124개의 목표 수 각각을 B의 원소와 덧셈, 뺄셈, 곱셈만으로 만든 수식으로 나타낸다.어려움10백트래킹완전 탐색+1아직 제출이 없습니다1초256 MB지문만 제공