cho.sh

문제

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

전체 결과문제 897개
제목난이도유형정답자시간 제한메모리 제한채점
배틀십10x10 격자에서 행과 열 합에 맞는 함대 배치를 세고, 해를 하나로 좁히는 최소 한두 칸의 공개 위치를 찾습니다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다10초128 MB채점 가능
오일러의 문제주어진 n에 대해 오일러 피 함수 값이 n이 되는 모든 x를 오름차순으로 구합니다.어려움8정수론백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
센서 네트워크모든 쌍 사이의 거리가 d 이하인 가장 큰 센서 집합의 크기와 번호를 출력합니다.어려움8백트래킹그래프+1아직 제출이 없습니다2초128 MB채점 가능
뱀3행 n열 보드에 일부 적힌 숫자와 이웃 조건을 바탕으로 뱀 번호 전체를 복원합니다.어려움8백트래킹그래프+1아직 제출이 없습니다3초512 MB채점 가능
자기 서술 수열길이가 N인 수열 중에서 각 위치 i의 값이 수열에 i가 나타나는 횟수와 같은 경우의 수를 셉니다.어려움8수학조합론+1아직 제출이 없습니다1초256 MB채점 가능
주사위 장인주사위를 보드 위에서 굴려 바닥에 닿는 면의 숫자를 1씩 늘려 주문된 여섯 숫자를 만들 때 사전 순으로 가장 앞선 조작 순서를 구합니다.어려움8BFS그리디+2아직 제출이 없습니다8초256 MB채점 가능
일도양단!기요틴 절단으로 R C H 젤리를 건포도 하나씩 든 N개 직육면체로 나누어 가장 작은 조각의 부피를 최대화합니다.어려움8백트래킹이분 탐색+1아직 제출이 없습니다1초16 MB채점 가능
전화번호 판매앞자리 0을 허용한 D자리 숫자열 중 회문과 반복 부분문자열로 정의된 점수가 정확히 S인 개수를 셉니다.어려움8백트래킹조합론+1아직 제출이 없습니다2초256 MB채점 가능
고통의 조직도레이블이 일치하고 조상 관계가 양쪽으로 보존되도록 각 패턴 트리가 조직 트리에 임베딩되는지 판정합니다.어려움8트리동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
모자이크빈 칸에 검은 직각삼각형을 채워 흰 영역을 직사각형으로 만들고 숫자에 맞는 배치를 찾아 삼각형 개수를 구합니다.어려움8백트래킹완전 탐색아직 제출이 없습니다1초256 MB채점 가능
투르 드 프랑스각 도시에서 나가는 길과 들어오는 길이 최대 두 개인 방향 그래프에서 모든 도시를 한 번씩 도는 최단 투어 길이를 구합니다.어려움8백트래킹그래프아직 제출이 없습니다2초256 MB채점 가능
홀인원원점에서 쏜 공이 축에 평행한 벽에 반사되면서 구멍에 들어갈 때 파괴할 수 있는 벽의 최대 개수를 구합니다.어려움8백트래킹기하+1아직 제출이 없습니다5초256 MB채점 가능
ICPC 팀 구성3N명 학생을 3명씩 N팀으로 나누면서 M개의 같은 팀 및 다른 팀 조건을 모두 만족하는 경우의 수를 1e9+9로 나눈 나머지를 구합니다.어려움8조합론유니온 파인드+1아직 제출이 없습니다3초256 MB채점 가능
밭 물주기허수아비를 제외한 모든 칸을 세 칸짜리 트로미노로 덮되 필드 경계를 넘는 타일이 R 곱하기 C개를 넘지 않게 배치합니다.어려움8구현백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
초입방체공유 면을 따라 접었을 때 8개 정육면체로 이루어진 트리형 폴리큐브가 4차원 하이퍼큐브 표면이 되는지 판정합니다.어려움8백트래킹기하아직 제출이 없습니다1초256 MB채점 가능
왕의 순시1번 도시에서 출발해 나머지 모든 도시를 정확히 한 번씩 거쳐 1번 도시로 돌아오는 사전 순으로 가장 작은 경로를 구합니다.어려움8그래프백트래킹+1아직 제출이 없습니다10초512 MB채점 가능
마라톤 경로 정하기1번 분기점에서 n번 분기점까지 이어지는 단순 경로 중 경로 위와 직접 연결된 분기점의 인원 합이 최소가 되는 경로를 구합니다.어려움8백트래킹그래프+2아직 제출이 없습니다3초256 MB채점 가능
칸 잇기같은 색의 두 칸을 겹치지 않는 경로로 연결해 모든 칸을 채우고 사전 순으로 가장 작은 이동 방향 표를 출력합니다.어려움8백트래킹그래프+1아직 제출이 없습니다3초256 MB채점 가능
높이뛰기시도 순서 기록에서 높이별 성공과 실패를 복원하고 동점자 처리 규정에 따라 1위부터 3위까지 번호를 출력합니다.어려움8시뮬레이션백트래킹아직 제출이 없습니다1초256 MB채점 가능
알파벳 블록과 비밀번호A부터 Z까지 26개 문자를 주어진 비밀번호가 연속 부분 문자열로 하나도 나타나지 않는 사전 순으로 가장 앞선 순열로 배열합니다.어려움8백트래킹문자열 매칭+1아직 제출이 없습니다5초512 MB채점 가능
드럼 장식하기 (스몰)K가 적힌 각 칸이 같은 숫자의 이웃을 정확히 K개 갖도록 원통 격자를 채우는 경우를 회전 동일시로 셉니다.어려움8조합론동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
가장 높아 보이는 봉우리각 봉우리에서 가장 높아 보인 봉우리 기록에 맞는 정수 높이를 정해 사전순으로 가장 작은 높이를 출력하고 그런 높이가 없으면 Impossible을 출력합니다.어려움8기하백트래킹+1아직 제출이 없습니다5초512 MB채점 가능
윷놀이 (Large)전체 윷 던지기 기록과 보드 위 말 위치로 규칙상 도달 가능한 배치인지 판정합니다.어려움8백트래킹시뮬레이션+1아직 제출이 없습니다10초512 MB채점 가능
미스터리 제곱수 (Large)이진 문자열의 각 ?를 0 또는 1로 채워 완전제곱수의 이진 표현으로 만듭니다.어려움8정수론백트래킹+1아직 제출이 없습니다60초512 MB채점 가능
인술 (작은 입력)R 이하로 줄을 잘라 반시계 방향으로 휘두를 때 점 목표물을 감아 구부러지는 횟수를 최대로 합니다.어려움8기하백트래킹아직 제출이 없습니다5초512 MB채점 가능
단순 사이클의 개수정점이 9개 이하인 두 트리가 주어질 때, 두 트리를 잇는 전단사 대응을 골라 길이 K인 단순 사이클의 개수가 최대가 되도록 하는 값을 구한다.어려움8백트래킹그래프+2아직 제출이 없습니다2초512 MB채점 가능
빨간 선분 파란 선분N개의 점을 빨강 또는 파랑으로 칠한 뒤 같은 색 점끼리 교차하지 않게 선분을 그리되 빨강과 파랑 선분은 서로 닿지 않게 그려 점수 합의 최댓값을 구한다.어려움8동적 계획법기하+2아직 제출이 없습니다2초512 MB채점 가능
지도 색칠하기 익스트림각 나라를 나타내는 단순 다각형이 주어질 때 양의 길이를 가진 변을 공유하면 인접하다고 보고, 인접 그래프의 색칠수 최솟값을 구한다.어려움8기하그래프+1아직 제출이 없습니다8초512 MB채점 가능
정다각형 선분남은 다각형 꼭짓점을 방문하는 순서 중에서 새로 그은 선분이 모두 기존 선분과 교차하고 P0로 되돌아오는 순서의 수를 센다.어려움8백트래킹동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
회문 암호 복호화각 문자열에서 가장 긴 팰린드롬 부분수열을 구하고, 최대 길이인 것들 중 사전순으로 가장 앞선 것을 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다8초512 MB채점 가능
제한효소 지도길이 20 이하인 원형 DNA에서 A 효소, B 효소, 그리고 둘을 함께 사용해 얻은 중복 없는 조각 길이들이 주어질 때, 절단 위치 수를 최소로 하고 그다음 사전순으로 가장 작게 되는 A와 B의 절단 위치 지도를 복원한다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다8초512 MB채점 가능
보이지 않는 정수서로 다른 숫자 1부터 9로 이루어진 최대 10개의 힌트가 주어질 때, 모든 힌트를 만들어낼 수 있는 가장 짧은 숨은 수열의 길이를 구한다.어려움8백트래킹DFS+2아직 제출이 없습니다5초512 MB채점 가능
그래프 위의 게임방향 그래프에서 Gennady는 끝나지 않는 게임을 승리보다 선호하고 Georgiy는 무한 게임을 가장 싫어한다. 모든 시작 정점과 두 선수가 먼저 두는 경우에 결과(W, L, D)를 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
세비야의 정원사 (Small)R×C 격자의 각 칸을 / 또는 \ 울타리로 채워 주어진 국경인 쌍마다 벽에 막히지 않는 경로로 연결하고, 사전순으로 가장 작은 격자를 찾는다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다5초512 MB채점 가능
공산주의N개의 일을 세 사람에게 나누어 줄 때, Ad와 Larry가 받는 금액의 차이가 D 이하가 되도록 하는 배정의 수를 센다.어려움8수학백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
연산 게임 (Small)시작값 S와 최대 15장의 연산 카드가 주어질 때, 모든 카드를 한 번씩 원하는 순서로 적용해 얻을 수 있는 최대 유리수 결과를 기약분수로 출력한다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다5초512 MB채점 가능
빠짐없이 덮기점이 있는 칸과 빈 칸으로 이루어진 격자를 네 종류의 선 조각으로 채우되, 맞닿은 변에서 선이 일치하고 격자 테두리에 닿지 않게 채울 수 있는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB채점 가능
Sumdoku9x9 스도쿠 격자를 채우되 같은 3x3 블록 안에서 인접한 두 칸의 합이 10보다 작은지, 같은지, 큰지를 나타내는 부등호 제약을 만족해야 하며, 사전순으로 가장 작은 해를 출력한다.어려움8백트래킹구현+1아직 제출이 없습니다2초512 MB채점 가능
아름다운 퍼즐 만들기N×M 격자의 각 칸을 네 가지 색 중 하나로 칠하되 가로세로로 인접한 칸은 다른 색이 되게 하고, 미적 합의 최댓값과 그 최댓값을 내는 배치 수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법백트래킹+2아직 제출이 없습니다3초128 MB채점 가능
개구리 2각 개구리를 선호하는 연못에 배치하고, 모든 통나무의 주제에 대해 양 끝 개구리의 관심도가 같도록 만드는 배치를 찾는다.어려움8그래프백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
사다리 조작N개의 세로 줄, H개의 위치, M개의 가로 줄로 이루어진 사다리에서, i번 세로 줄에서 출발한 이동이 i번에서 끝나도록 추가해야 하는 가로 줄의 최소 개수를 구하고, 3개를 넘거나 불가능하면 -1을 출력한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
경로각 정점에 색이 칠해진 그래프에서 경로 위 정점들의 색이 모두 다른 단순 경로의 개수를 양방향을 각각 세어 구한다.어려움8그래프DFS+2아직 제출이 없습니다3초1024 MB채점 가능
영역 전쟁각 갱단은 서로 겹치지 않는 축에 평행한 직사각형 여러 개를 소유한다. 갱단마다 정확히 하나씩 포기해서 서로 다른 갱단의 남은 직사각형이 겹치지 않게 만들 수 있는지 판정한다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
모든 팀이 참가하는 플레이오프리그전에서 아직 치르지 않은 경기의 승패를 채워 모든 팀의 승수가 같아지는 경우의 수를 센다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
워드 클록서로 다른 n개의 단어를 h×w 격자에 왼쪽에서 오른쪽으로 배치하되 글자를 겹쳐도 되며, 배치가 불가능하면 불가능을 출력한다.어려움8백트래킹구현+2아직 제출이 없습니다2초512 MB채점 가능
작은 큐브러버세 면에 스티커가 붙은 조각 8개가 주어질 때, 각 면이 한 색이 되는 2×2×2 큐브로 조립할 수 있는지 판정한다.어려움8구현백트래킹+1아직 제출이 없습니다1초512 MB지문만 제공
동아리방 확장각 칸이 기억한 막힌 방향 수(0에서 4)를 보고 격자를 크기 1에서 3의 연결된 방으로 완전히 나눌 수 있는지 판단합니다.어려움8동적 계획법백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
역전 그래프100개 이하 정점을 가진 순열의 역 그래프가 주어집니다. 독립 집합이면서 집합 밖 모든 정점을 덮는 집합의 개수를 구합니다. 답은 10^18 이하입니다.어려움8그래프완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
KryptoLocker Ate my Homework2^N개 부분집합 합의 목록이 주어질 때, 길이 N인 정렬된 배열로 가능한 모든 경우를 사전순으로 한 줄에 하나씩 출력한다.어려움8백트래킹정렬+2아직 제출이 없습니다2초512 MB지문만 제공
배열의 흥미로운 세계길이 n인 배열에서 각 원소 a[i]가 값 i의 등장 횟수를 m으로 나눈 나머지와 같아지는 배열의 개수를 구한다. n은 최대 12, m은 최대 10^9이다.어려움8조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
Maaaaaaaaaze5개의 5×5 판을 각각 자유롭게 회전하고 임의 순서로 쌓아 만든 5×5×5 정육면체에서 한 꼭짓점에서 반대편 꼭짓점까지의 최단 이동 횟수를 구한다.어려움8완전 탐색BFS+2아직 제출이 없습니다2초512 MB채점 가능
Checks Post Facto체커 수 순서가 주어질 때 그 수들을 합법적으로 둘 수 있는 초기 보드 배치를 하나 복원한다.어려움8백트래킹시뮬레이션+1아직 제출이 없습니다1초512 MB지문만 제공
묘수풀이: 모독아군 하수인 최대 7개와 적 하수인 최대 7개가 주어질 때, 각 아군 하수인이 한 번씩만 공격할 수 있다는 조건에서 모독 한 장으로 적 하수인을 모두 처치할 수 있는지 판정하고 공격과 모독 사용 순서를 출력한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Transformed Sequence각 i에서 T(i)까지의 원형 거리가 주어질 때, 이를 만족하는 순열 T 중 사전순으로 가장 작은 것을 구하거나 존재하지 않음을 판정한다.어려움8그리디백트래킹+2아직 제출이 없습니다1초512 MB지문만 제공
Channel격자에서 자기 자신과 대각선으로도 닿지 않으면서 왼쪽 위에서 오른쪽 아래로 이어지는 가장 긴 한 칸 폭 수로를 놓는다.어려움8DFS백트래킹+2아직 제출이 없습니다3초256 MB지문만 제공
주사위 윷놀이주사위 눈 10개가 주어질 때, 네 개의 말을 분기하는 윷놀이 판 위에서 한 턴에 하나씩 움직여 숫자 칸에서 얻는 점수의 최댓값을 구한다.어려움8백트래킹시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
Square Rooms보물, 암석, 빈 칸으로 이루어진 격자에서 암석이 아닌 모든 칸을 정확히 하나의 보물을 포함하는 정사각형 방으로 나누고, 방마다 행 우선 순서로 이름을 붙이거나 불가능하면 elgnatcer를 출력한다.어려움8백트래킹구현+2아직 제출이 없습니다2초512 MB지문만 제공
Remdoku인접한 두 칸 중 큰 값을 작은 값으로 나눈 나머지를 추가 제약으로 주는 9x9 스도쿠를 푼다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
떨어지는 블록 게임일곱 가지 테트로미노를 주머니 방식으로 섞어 내려보내는 단순화한 테트리스 게임에서, 각 조각을 어디에 놓아야 한 줄 이상을 완성하고 게임에서 이길 수 있는지 판단하는 문제입니다.어려움8시뮬레이션그리디+2아직 제출이 없습니다1초512 MB채점 가능
The Spectrum0에서 시작하는 증가하는 정수 수열의 모든 두 원소 사이 거리들을 모은 중복집합이 주어질 때, 그 거리 집합을 만드는 모든 수열을 찾아 사전순으로 출력한다.어려움8백트래킹분할 정복+2아직 제출이 없습니다5초1024 MB지문만 제공
Gaaaaaaaaaarden초록 배양액 G개와 빨간 배양액 R개를 서로 다른 땅에 뿌리고 매초 퍼뜨려 피어나는 꽃의 최대 개수를 구한다.어려움8BFS완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Legendary Dango Maker 1P/W/G 당고 격자에서 분홍-흰색-초록 또는 초록-흰색-분홍 순서로 읽히는 길이 3의 가로, 세로, 대각선 삼연을 서로 겹치지 않게 최대한 많이 골라 개수와 배치를 출력한다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
English2만 단어 사전에서 무작위로 추출한 일부 단어가 주어질 때, 26개 알파벳이 각각 정확히 한 번씩만 나타나도록 입력 단어를 최대 8개 고른다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다3초256 MB지문만 제공
Game With Triangles길이가 서로 다른 최대 9개의 선분을 벽에 붙인 밑변 하나에서 시작해 삼각형 사슬로 이어 붙일 때, 벽에서 가장 멀리 도달하는 꼭짓점까지의 거리를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Ones1e9 이하의 각 k에 대해 1, +, *, 괄호만 사용하고 1을 100개 이하로 써서 k가 되는 1-표현식을 출력하거나 NO를 출력한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초512 MB채점 가능
청소년 상어4x4 격자에서 번호가 붙은 물고기들이 회전하며 자리를 바꾸고, 상어가 방향을 따라 이동하며 물고기를 먹을 때 먹을 수 있는 번호 합의 최댓값을 구한다.어려움8시뮬레이션백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
Dominoesn-집합의 도미노를 격자 위에 배치해 같은 숫자가 변으로 연결된 영역을 이루도록 하고, 불가능하면 불가능을 출력한다.어려움8기하구현+2아직 제출이 없습니다1초512 MB지문만 제공
Right Angle Painting한 칸에서 시작해 빈 칸을 모두 칠하면서 이동하되 매 걸음은 직전 방향에서 90도 꺾여야 할 때, 모든 빈 칸을 칠하는 경로가 있는지 판정한다.어려움8DFS그래프+2아직 제출이 없습니다4초256 MB지문만 제공
지도 설치S에서 E로 가는 모든 경로가 선택된 정점을 적어도 K개 지나도록 최소 비용으로 정점 집합을 고르거나, 불가능하면 -1을 출력합니다.어려움8그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Sudoku 3일부가 채워진 n^2 x n^2 스도쿠 판에서 행, 열, 부분 격자의 규칙을 지키며 빈칸을 최대한 많이 채운다.어려움8백트래킹행렬+2아직 제출이 없습니다1초512 MB지문만 제공
Sudoku 4유효한 n^2 x n^2 스도쿠 판에서 행, 열, n x n 부분 격자의 중복을 피하면서 빈칸을 최대한 많이 채운다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Sudoku 52 이상 20 이하의 n에 대해 n^2 x n^2 부분 스도쿠 판이 주어질 때, 행과 열, n x n 구역의 규칙을 지키면서 최대한 많은 빈칸을 채운다.어려움8백트래킹행렬+2아직 제출이 없습니다1초512 MB지문만 제공
Sudoku 8부분적으로 채워진 n^2 x n^2 크기 스도쿠 판(n은 최대 20)이 주어질 때, 각 행과 열, n x n 부분 격자에 중복이 없도록 최대한 많은 빈칸을 채운다.어려움8백트래킹행렬+2아직 제출이 없습니다1초512 MB지문만 제공
Sail Shreds - 8주어진 N개의 방향이 고정된 삼각형을 겹치거나 벗어나지 않게 평행이동해 X 곱하기 Y 직사각형을 정확히 채우는 배치를 출력한다.어려움8기하구현+1아직 제출이 없습니다2초512 MB지문만 제공
Brain-teaser두 피가수 단어가 주어질 때, 글자 대 숫자 대응이 정확히 하나만 존재하도록 만드는 합 단어를 사전에서 모두 찾는다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다5초512 MB지문만 제공
Cucumber Conundrum반지름 s인 샌드위치와 반지름 r인 오이 피클이 주어질 때, 면적의 z퍼센트까지 덮는 조건에서 서로 겹치지 않게 올릴 수 있는 피클의 최대 개수를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Degree Bounded Minimum Spanning Tree모든 정점의 차수가 주어진 한도를 넘지 않으면서 간선 비용 합이 최소인 스패닝 트리를 찾고, 없으면 존재하지 않는다고 출력한다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Ada Loveslaces한쪽에 N개의 구멍이 있는 신발에서 사용 길이가 주어진 범위 안의 자유 끝을 남기는 신발끈 묶기 패턴의 수를 최대 100개의 끈 길이마다 센다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
New MathsN이 주어질 때, 받아올림을 무시하는 자릿수별 곱셈으로 N이 되는 가장 작은 양의 정수 a를 구하고, 없으면 -1을 출력한다.어려움8수학백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Перестановки서로 다른 n개 큐브의 일부만 놓인 상태에서, 마지막 수만큼 뒤집어 1이 맨 뒤에 올 때까지의 횟수가 최대가 되도록 빈칸을 채운다.어려움8완전 탐색동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Investigating Imposters마을 사람들이 제출한 비임포스터 명단과 임포스터 수 상한 k가 주어질 때, 각 사람이 임포스터일 가능성이 있는지 판정한다.어려움8그래프백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Делителиn의 서로 다른 약수를 증가하는 순서로 k개 고른 뒤 이웃한 것끼리 서로소이고 곱이 n 이하인 집합의 수를 센다.어려움8정수론조합론+2아직 제출이 없습니다2초512 MB지문만 제공
DNA Manipulator기호를 두 기호로 바꾸는 생성 규칙 a → bc만 사용해 시작 기호에서 목표 문자열을 만들 수 있는지 판정하고, 가능하면 적용 순서를 하나 출력한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Tiny - 1회전하거나 좌우로 움직일 수 없는 1~3칸짜리 Tiny 테트리스 조각들이 주어진 순서대로 떨어질 때, 각 조각의 열을 정해 N개를 모두 9x9 격자 안에 넣는 방법을 찾는다.어려움8시뮬레이션완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Tiny - 4회전할 수 없는 1칸, 2칸, 3칸 조각과 L자 조각이 주어진 순서대로 떨어질 때, 9x9 판에 모두 넣고 가득 찬 줄을 지우면서 모든 조각을 놓을 수 있는 열 번호를 출력한다.어려움8시뮬레이션백트래킹+2아직 제출이 없습니다1초512 MB지문만 제공
Table 4각 행, 열, 대각선이 서로 다른 M의 배수가 되고 선행 0이 없도록 N×N 숫자 표를 만든다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Table 5N을 스스로 정해 N×N 숫자 표를 만들되, 각 행과 열과 주대각선이 모두 M의 배수이고 서로 다른 수가 되며 0으로 시작하지 않아야 한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Table 72 이상 10 이하의 N에 대해, 모든 행, 열, 주대각선이 M의 배수이고 서로 다른 N자리 수가 되도록 N×N 숫자 표를 만든다. 선행 0은 허용되지 않는다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Table 9N 곱하기 N 격자의 각 행, 열, 주대각선이 서로 다른 M의 배수가 되고 0으로 시작하지 않도록 숫자를 채운다.어려움8백트래킹정수론+1아직 제출이 없습니다1초512 MB지문만 제공
Lost Number100자 이하의 2진수 수식에서 최대 5개의 가려진 문자 '.'를 채워 계산 결과가 최대가 되도록 만들고, 가능한 수식이 없으면 -1을 출력한다. 계산 결과는 0 이상 2^10 미만이다.어려움8완전 탐색구현+2아직 제출이 없습니다3초512 MB지문만 제공
Blame Game앨리스와 밥의 잘못을 잇는 이분 그래프에서 두 사람이 번갈아 간선을 따라 아직 방문하지 않은 정점으로 이동하고, 이동할 수 없는 사람이 지는 게임의 승자를 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다2초512 MB지문만 제공
Up and Down1부터 N까지의 순열 중에서 주어진 업 시퀀스와 다운 시퀀스가 일치하는 순열의 개수를 센다. N은 17 이하다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
Square Carpets크기가 10 이하인 격자에서 긁힌 칸만 정확히 덮도록 겹쳐 놓을 수 있는 정사각형 카펫의 최소 개수를 구한다.어려움8백트래킹동적 계획법아직 제출이 없습니다2초512 MB지문만 제공
테러수직선 위 N개 집 사이의 모든 거리를 정렬한 목록이 주어질 때, 가장 왼쪽 집을 0으로 두고 각 집의 위치를 복원한다.어려움8백트래킹정렬+2아직 제출이 없습니다2.5초1024 MB지문만 제공
등산로두 산의 등산로를 번갈아 고르고 길이 x인 다리를 같은 횟수만큼 이용하는 계획 중 총 길이가 [C, D]에 들어가는 경우의 수를 센다.어려움8백트래킹비트 연산+2아직 제출이 없습니다1초512 MB지문만 제공
Breaking Bars6x6 초콜릿을 조각내어 두 사람이 t칸 이상을 담은 동일한 조각 모음을 갖도록 할 때 필요한 최소 분할 횟수를 구한다.어려움8동적 계획법백트래킹+2아직 제출이 없습니다2초1024 MB지문만 제공
Bergskedja작은 격자의 각 칸에서 더 낮은 이웃의 개수가 주어질 때, 왼쪽 위 칸 높이의 최솟값과 최댓값을 구한다.어려움8그래프백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
가희와 베개경사로를 설치할 수 있는 곳이 18개 이하일 때 각 경사로의 방향을 정해 (x, y)에서 베개나 가방으로 가는 경로가 존재하도록 만든다.어려움8그래프BFS+2아직 제출이 없습니다1.5초512 MB지문만 제공
Tests for Haybales도달 배열 j가 주어질 때, j[i]가 x[i] + K 이하인 마지막 인덱스가 되도록 정렬된 배열 x와 K를 만든다.어려움8그래프백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Numble20x20 Numble 보드와 최대 10개의 타일이 주어질 때, 수열의 순서 조건과 3의 배수 조건, 보너스 칸을 따져 한 번의 이동으로 얻을 수 있는 최고 점수를 구한다.어려움8백트래킹구현+2아직 제출이 없습니다3초1024 MB지문만 제공