cho.sh

문제

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

전체 결과문제 1762개
제목난이도유형정답자시간 제한메모리 제한채점
사탕 나누기n개의 상자(n은 최대 24)를 세 그룹으로 나누어 합이 A <= D <= B가 되게 하고, B - A의 최솟값을 구한다.보통7완전 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
모자이시즘각 파지에 대해 두 유전자와 두 다른 파지의 짝 중 한 유전자는 한 파지에 상동 유전자가 있고 다른 유전자는 다른 파지에 상동 유전자가 있는 경우를 센다.보통7조합론비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
룩n x n 0/1 판이 주어질 때, 1인 칸에 서로 공격하지 않는 룩 n개를 놓는 경우의 수가 홀수인지 짝수인지 판정한다.보통7조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
행성 간 여행행성 n개의 각 좌표가 주어질 때, 각 행성에서 가장 먼 행성까지의 맨해튼 거리를 구한다.보통7수학비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
3비트 컴퓨터의 역습n개 상태에 작용하는 함수가 최대 5개 주어질 때, 모든 상태를 0으로 보내는 합성이 존재하는지 판정한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
포위 작전테두리 셀이 모두 1인 한 변 길이가 2 이상인 정사각형 개수를 n행 n열 이진 지도에서 셉니다.보통7누적 합행렬+1아직 제출이 없습니다1초128 MB채점 가능
종이 띠 자르기긴 종이띠를 반복 이등분하여 얻은 조각으로 구간 a부터 b까지를 빈틈없이 덮는 경우의 수를 m으로 나눈 나머지를 구합니다.보통7동적 계획법분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
장비다섯 개 점수를 가진 N개 장비 중 K개를 골라 항목별 최댓값의 합이 가장 커지도록 합니다.보통7완전 탐색비트 연산+1아직 제출이 없습니다5초128 MB채점 가능
영화관 좌석 배치예약석이 표시된 8석짜리 R개 행에 S명의 단독 관객과 C쌍의 커플을 이웃과 앞좌석 비움 규칙에 맞게 배치할 수 있는지 판단합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초64 MB채점 가능
로열 젬n행 m열 판의 각 칸에 네 종류 보석 중 하나를 넣어 이웃 조건을 만족하면서 루비 개수를 최대로 만듭니다.보통7동적 계획법백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
보물 상자최대 12개 보물상자를 여는 순서를 정하고 색 열쇠와 무색 열쇠를 알맞게 써서 자물쇠를 채워 마지막에 남는 열쇠를 가장 많게 만듭니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
카드 게임남은 카드 중 하나를 골라 종이에 적힌 수와 OR한 값을 쓰며 511을 만들거나 차례에 카드가 없으면 패배하므로 승자를 가립니다.보통7게임 이론비트 연산아직 제출이 없습니다1초128 MB채점 가능
잠금 패턴3행 4열 격자에서 S의 점을 피하고 맨해튼 이동 길이 합이 L인 유효 잠금 패턴 수를 셉니다.보통7동적 계획법비트 연산아직 제출이 없습니다5초128 MB채점 가능
거스름돈 없음구매 내역을 순서대로 구간으로 나누어 각 구간을 동전 하나로 감당하고 남는 동전 합이 최대가 되도록 구하며 모두 감당할 수 없으면 -1을 출력합니다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
해킹 방지주어진 배열에서 비트 단위 XOR과 AND가 같은 연속 부분배열 개수를 구합니다.보통7비트 연산누적 합+2아직 제출이 없습니다1초128 MB채점 가능
야노시크1부터 n까지 금화 주머니가 든 궤짝을 가장 적은 것부터 나누거나 챙기거나 나눠주며 비울 때 주머니에 남는 개수를 구합니다.보통7수학비트 연산아직 제출이 없습니다1초128 MB채점 가능
XOR 집합 확장초기 정수 집합에 원래 원소와의 XOR 결과를 더해 집합이 더 이상 커지지 않을 때까지 걸리는 확장 횟수를 구합니다.보통7비트 연산BFS+1아직 제출이 없습니다1초128 MB채점 가능
합병 충동3행 n열 격자에서 인접한 칸끼리 겹치지 않게 짝지어 짝의 곱의 합이 가장 크게 만듭니다.보통7동적 계획법비트 연산아직 제출이 없습니다5초128 MB채점 가능
체스로 도미노를 타자N행 3열 정수 보드에 K개의 도미노를 겹치지 않게 놓아 가려진 칸 숫자의 합을 가장 크게 합니다.보통7동적 계획법비트 연산아직 제출이 없습니다3초128 MB채점 가능
소 십종경기각 소를 한 종목에 배정해 기본 점수와 누적 조건 달성으로 연쇄 지급되는 보너스의 합을 최대화합니다.보통7동적 계획법비트 연산아직 제출이 없습니다1초128 MB채점 가능
CATSX, L, N이 주어지면 비트 반전이 있는 버그 있는 두 스택 카운터 프로그램을 시뮬레이션해서 출력하는 수를 구합니다.보통7시뮬레이션스택+2아직 제출이 없습니다2초512 MB채점 가능
연속 구간 XOR 최댓값a부터 b까지 구간 안에서 연속한 n개 정수의 XOR 중 가장 큰 값을 구합니다.보통7비트 연산수학아직 제출이 없습니다1초256 MB채점 가능
짐 싸기상점에서 배낭을 가장 적게 사서 모든 짐을 쪼개지 않고 용량 안에 나눠 담습니다.보통7동적 계획법비트 연산아직 제출이 없습니다1초256 MB채점 가능
매트리스 얼룩 지우기m행 n열 매트리스에 찍힌 얼룩 칸을 3x3 블록으로 모두 덮을 때 필요한 도구의 최소 개수를 구합니다.보통7동적 계획법비트 연산아직 제출이 없습니다3초256 MB채점 가능
정답표 알아내기학생들의 답안과 맞힌 개수로 최대 30문항의 정답지를 복원하고 유일한 정답지나 가능한 경우의 수를 출력합니다.보통7백트래킹완전 탐색+1아직 제출이 없습니다10초256 MB채점 가능
경운기1, 2, 4와 같이 2의 거듭제곱만큼 오른쪽이나 위쪽으로만 이동해 가로 A 세로 B 직사각형 안에서 도달할 수 있는 좌표 개수를 셉니다.보통7비트 연산동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
블록 합치기 게임도착하는 2의 거듭제곱 블록을 좌우 끝에 붙이고 이웃한 같은 길이를 반복해 합쳐 하나의 블록으로 만들 수 있는지 판단하고 가장 작은 방향 문자열을 출력합니다.보통7동적 계획법비트 연산+2아직 제출이 없습니다10초256 MB채점 가능
왜판원 순회최대 14개 정점으로 이루어진 그래프에서 총 길이가 정확히 L인 해밀턴 사이클이 존재하는지 판정합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다9초256 MB채점 가능
나이트M이 최대 4이고 N이 최대 10^9인 보드에서 서로 공격하지 않는 나이트 배치를 1000000009로 나눈 나머지로 셉니다.보통7동적 계획법행렬+1아직 제출이 없습니다60초256 MB채점 가능
무비 무빙각 영화를 최대 한 번씩 써서 0부터 L까지 모든 순간을 상영 시간으로 끊김 없이 덮는 최소 편수를 구합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초256 MB채점 가능
SIRO 챌린지지로는 출발역에서 출발해 이동 시간과 식사 시간을 합산해 제한 시간 안에 들렀다 돌아올 수 있는 라멘 식당을 가장 많이 찾습니다.보통7동적 계획법최단 경로+2아직 제출이 없습니다8초512 MB채점 가능
그리스 여행아테네에서 출발해 모든 유적지를 들렀다가 돌아오는 여정이 제한 시간 안에 가능한지 고정 시간 택시 1회 사용 여부와 함께 판단합니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다2초1024 MB채점 가능
이진 수열은 몇 개인가길이가 K인 이진 수열들로 이루어진 가장 작은 집합으로서, 해밍 거리가 2 이하인 두 원소의 합이 주어진 0, 1, 2 수열과 모두 일치하는 경우의 크기를 구합니다.보통7완전 탐색비트 연산아직 제출이 없습니다3초256 MB채점 가능
두부 모판 자르기등급이 적힌 N×N 보드에서 인접한 칸끼리 묶어 가격 합이 가장 커지도록 자르는 방법을 구합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초256 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채점 가능
가장 짧은 논리식x, y, z 변수와 &, |, ! 연산자로 이루어진 완전히 괄호화된 불리언 식과 동등한 가장 짧은 식의 길이를 공백을 제외하고 구합니다.보통7동적 계획법완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
양 먹어치우기산이 있는 격자에서 상하좌우로 이동해 모든 양을 먹고 1초씩 소비하며 가장 짧은 시간에 끝내고 도달할 수 없으면 impossible을 출력합니다.보통7동적 계획법BFS+1아직 제출이 없습니다1초256 MB채점 가능
체스판 위의 킹x행 y열 보드에 서로 공격하지 않게 k개의 킹을 놓는 경우의 수를 1,000,000,007로 나눈 나머지를 구합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다5초256 MB채점 가능
XOR 합 최대화주어진 정수들에서 비어 있지 않은 부분집합을 골라 그 수들의 xor이 최대가 되도록 합니다.보통7비트 연산그리디아직 제출이 없습니다1초256 MB채점 가능
홀수인 이항계수의 개수m이 n 미만이고 이항계수 C(m,k)가 홀수인 순서쌍 개수를 구합니다.보통7정수론비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
XOR 합숫자를 리스트에 삽입하고 각 print 명령마다 가장 큰 K개 수의 XOR을 출력합니다.보통7트라이비트 연산아직 제출이 없습니다2초256 MB채점 가능
공격받는 칸거대한 보드에서 룩을 옮길 때마다 같은 행이나 열에 있는 룩의 파워를 xor한 값이 0이 아닌 칸 수를 셉니다.보통7비트 연산해시맵+1아직 제출이 없습니다2초64 MB채점 가능
어메이징 레이스이동 시간과 작업 시간, 마감 시각을 고려해 T분 안에 출발지에서 도착지까지 이동하며 얻는 점수 합을 최대로 합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다5초256 MB채점 가능
표 게임두 명이 번갈아 한 행의 수를 줄이며 더 이상 줄일 수 없는 사람이 지는 게임의 승자를 구합니다.보통7게임 이론비트 연산+1아직 제출이 없습니다1초256 MB채점 가능
JAG-channel II위로 이동하는 목록 규칙 아래 기록된 스레드 선택 순서와 모순되지 않는 사전 순 최소 게시 순서를 찾습니다.보통7백트래킹시뮬레이션+1아직 제출이 없습니다3초256 MB채점 가능
이진법과 십진법이진 표현의 끝자리가 십진 표현과 일치하는 n번째 양의 정수를 구합니다.보통7정수론비트 연산+1아직 제출이 없습니다1초256 MB채점 가능
캐시크기와 적재 비용이 다른 객체들의 요청 순서를 보고 총 적재 비용이 최소가 되도록 캐시에서 삭제할 객체를 정합니다.보통7동적 계획법비트 연산아직 제출이 없습니다1초256 MB채점 가능
XORxor가 x 이상인 가장 긴 연속 구간을 찾아 시작 위치와 길이를 출력하며 동점이면 시작 위치가 가장 작은 구간을 선택합니다.보통7트라이비트 연산+1아직 제출이 없습니다5초256 MB채점 가능
약수 지우기 게임 2보드에 적힌 수가 주어지면 첫 번째로 지우는 각 경우마다 B가 이기는 모든 다음 수를 구합니다.보통7게임 이론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
강물의 유량 (큰 입력)기록된 일별 강물 흐름이 2의 거듭제곱 주기로 물을 돌리는 농부와 일정한 지류 흐름으로 설명되는지 판정하고 농부 수를 최소화합니다.보통7비트 연산그리디+1아직 제출이 없습니다5초512 MB채점 가능
새 복권 게임 (Large)두 기계가 뽑은 수 x와 y가 각각 A와 B보다 작고 비트 AND 결과가 K보다 작은 순서쌍 개수를 셉니다.보통7동적 계획법비트 연산아직 제출이 없습니다5초512 MB채점 가능
관람차원형 관람차의 빈 곤돌라를 무작위 도착 순서로 채우고 거리 기반 요금 총합의 기댓값을 계산합니다.보통7동적 계획법확률+1아직 제출이 없습니다5초512 MB채점 가능
티셔츠 고르기세 사람이 1부터 n까지의 수를 번갈아 지우며 각자 자기 선호 순위에서 가장 앞선 수가 남도록 최선을 다할 때, 마지막에 남는 수를 구한다.보통7게임 이론백트래킹+1아직 제출이 없습니다2초256 MB채점 가능
구간 XOR배열에서 구간 xor 갱신과 구간 xor 질의를 순서대로 처리한다.보통7비트 연산세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
뮤탈리스크 2체력이 주어진 SCV가 최대 20개 있을 때, 한 번의 공격으로 서로 다른 세 SCV에 9, 3, 1의 피해를 줄 수 있다. 모든 SCV를 파괴하는 최소 공격 횟수를 구한다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
재미있는 숫자 놀이1부터 N까지의 정수 중 주어진 20개 이하의 수 가운데 적어도 하나로 나누어지는 개수를 센다. 중복과 배수 관계를 걸러야 한다.보통7조합론정수론+2아직 제출이 없습니다2초512 MB채점 가능
토너먼트 우승 배치 세기고정된 대진표에 N명의 선수를 배치하는 N!가지 경우 중 각 선수가 우승하는 배치 수를 승패표가 주어졌을 때 센다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
공 색칠하기색을 모르는 채로 사용한 M번의 구간 칠하기 순서가 주어질 때, 최종적으로 나타날 수 있는 흑백 배치의 가짓수를 센다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
고급 골동품방문할 상점을 최대 k곳 고른 뒤 모든 골동품을 진품이나 모조품 중 하나로 사야 하며, 총비용의 최솟값을 구한다.보통7완전 탐색비트 연산+2아직 제출이 없습니다10초512 MB채점 가능
축하 카드 봉투최대 15가지 카드 종류를 최대 k개의 묶음으로 나누고, 각 묶음을 그 묶음의 최대 너비와 최대 높이로 만든 봉투 하나에 담을 때 총 낭비 면적의 최솟값을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다3초512 MB채점 가능
Cafebazaar모든 정규직 개발자와 중요한 애플리케이션에 짝을 지어 주면서 총 이익을 최대로 만들고, 불가능하면 -1을 출력한다.보통7그래프동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
공통 지식두 선수가 각자 절반만 보이는 상태에서 2n개 숫자를 모두 알아낼 수 있는 n자리 점수 쌍의 개수를 센다.보통7조합론비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
부분집합 합의 XORn개의 정수가 주어질 때, 2^n개 부분집합의 합을 모두 XOR한 값을 구한다.보통7비트 연산조합론+1아직 제출이 없습니다1초512 MB채점 가능
알고리즘 스터디 멤버십멘토 트리 구조에서 각 구성원이 두 가지 알고리즘 유형을 배우도록 선택해, 모든 팀(한 노드와 그 자식들)이 구성원마다 서로 다른 유형을 하나씩 맡을 수 있게 하면서 총 교육 비용을 최소화한다.보통7동적 계획법트리+2아직 제출이 없습니다2초512 MB채점 가능
메탈은 인생서로 다른 N개의 문자열을 배열하는 순열 중, 정해진 위치 사이의 접두사 조건 최대 8개를 모두 만족하는 경우의 수를 10^9+7로 나눈 나머지로 센다.보통7조합론비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
연속 부분 수열 XOR주어진 수열에서 비트 XOR 값이 K보다 작은 연속 부분수열의 개수를 센다.보통7비트 연산트라이+1아직 제출이 없습니다1초512 MB채점 가능
스티븐 쿡두 플레이어가 번갈아 불리언 식의 변수에 진릿값을 정한다. Cook이 먼저 두고 식이 참이면 이긴다. 최선의 플레이에서 승자를 판정한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다3초256 MB채점 가능
마녀의 수수께끼단어 N개가 주어질 때 각 단어의 글자 순서를 자유롭게 바꾼 뒤, 그 집합의 접두사 트리(trie) 노드 수가 최소가 되도록 배치하고 그 최솟값을 구한다.보통7트라이동적 계획법+2아직 제출이 없습니다2초64 MB채점 가능
XOR 합이 가장 큰 부분 수열수열이 주어질 때, 길이가 1 이상인 모든 연속 부분 배열의 XOR 값 중 최댓값을 구한다.보통7비트 연산트라이+2아직 제출이 없습니다10초512 MB채점 가능
꽃 구매하기0 <= x_i <= f_i이고 합이 S인 정수 수열 x_i의 개수를 구한다. N은 20 이하, S는 1e14 이하다.보통7조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
완벽한 집합의 개수0부터 k까지의 정수 중에서 비트 XOR 연산에 닫혀 있는 집합의 개수를 10^9+7로 나눈 나머지를 구한다.보통7비트 연산조합론+1아직 제출이 없습니다2초512 MB채점 가능
RNG 20부터 K까지의 정수를 원소로 하는 길이 N 배열 중 전체 XOR이 0이 아닌 배열의 개수를 30011로 나눈 나머지를 구한다.보통7조합론수학+1아직 제출이 없습니다2초512 MB채점 가능
부분 배열의 & 값 개수주어진 배열의 부분수열에 대해 비트 AND를 취할 때 나올 수 있는 서로 다른 값의 개수를 구한다. 크기가 0인 부분수열의 AND는 0이다.보통7비트 연산동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
나비겹치지 않는 데이트를 골라 남기되, 한 사람의 데이트를 모두 남겨야 만족도를 받을 때 얻을 수 있는 최대 총 만족도를 구한다.보통7구간동적 계획법+2아직 제출이 없습니다8초512 MB채점 가능
던전 퀘스트 II함정으로 가득한 격자에서 정해진 경로를 따라 이동할 때, 각각 한 번만 쓸 수 있는 최대 12개의 물약을 적절히 사용해 끝까지 살아남을 수 있는지 판정한다.보통7동적 계획법비트 연산+1아직 제출이 없습니다8초512 MB채점 가능
이부자리두 칸짜리 후톤마다 머리를 놓을 칸을 하나 골라, 발과 머리가 변을 맞대는 경우가 없도록 만들 수 있는지 판정한다.보통7그래프완전 탐색+2아직 제출이 없습니다8초512 MB채점 가능
생명의 고리원형으로 이어진 이진 문자열에서 각 세포는 이웃 두 개 중 정확히 하나만 살아 있을 때 다음 세대에 살아남는다. T세대 후의 상태를 구하되 T는 10^15까지 커질 수 있다.보통7비트 연산수학+2아직 제출이 없습니다2초512 MB채점 가능
포뮬러모든 중요한 도로를 포함하는 닫힌 보행 중 사용한 도로 수가 최대가 되는 값을 구하거나, 불가능하면 -1을 출력한다.보통7그래프비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
업무 처리각 작업은 가능한 시작일 구간과 시작일별 소요 시간이 주어진다. 구간 안에 끝낼 수 있는 작업 수가 최대가 되도록 일부를 골라 순서를 정한다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
영선 수열짝수는 2로 나누고 홀수는 1을 빼는 영선 수열이 K를 포함하는 [A, B] 구간의 정수 X 개수를 센다.보통7수학비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
직사각형 색칠N x M 격자에서 색칠된 각 칸의 변으로 인접한 색칠 칸 수가 짝수인 색칠 경우의 수를 센다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
숲 대학교 (Small)작은 루트 포리스트의 위상 정렬 중 각 꼭짓점의 첫 글자를 이어 붙인 문자열이 주어진 단어를 부분 문자열로 포함하는 순서의 비율을 기약분수로 구한다.보통7동적 계획법위상 정렬+2아직 제출이 없습니다100초512 MB채점 가능
미끄럼틀! (Large)건물 사이 슬라이드 그래프에서 1번 건물에서 B번 건물로 가는 경로가 정확히 M개가 되도록 할 수 있는지 판정하고, 가능하면 정해진 규칙대로 행렬을 출력한다.보통7조합론비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
테크노배블 (Small)두 단어로 된 N개의 주제(N <= 16)가 주어질 때, 이미 존재하는 첫 단어와 둘째 단어를 조합해 만들 수 있었던 주제의 최대 개수를 구한다.보통7백트래킹완전 탐색+2아직 제출이 없습니다5초512 MB채점 가능
4블록일부 칸에 1x1 블록이 놓인 작은 N x M 판의 빈칸을 1x1과 2x2 블록으로 채워 점수를 최대로 만든다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
타일 놓기막힌 칸이 있는 격자에서 빈 칸을 모두 1 x k 가로 또는 세로 타일로 덮되, 타일마다 k를 자유롭게 정할 수 있을 때 필요한 타일 수의 최솟값을 구한다.보통7백트래킹동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
9-퍼즐빈 칸 하나와 네 가지 색을 쓰는 삼각형 9퍼즐의 두 배치가 주어질 때, 목표 배치에 도달할 수 있도록 다시 칠해야 하는 조각 수의 최솟값을 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
두부장수 장홍준 3문자 등급으로 채워진 N×M 격자에서 서로 겹치지 않는 가로 또는 세로 도미노를 골라 가격표에 따른 값의 합이 최대가 되도록 한다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초512 MB채점 가능
균형 잡힌 사진왼쪽과 오른쪽에서 자기보다 큰 소의 수가 두 배를 넘게 차이 나는 소의 수를 센다.보통7이분 탐색정렬+1아직 제출이 없습니다2초512 MB채점 가능
Replicate Replicate Rfplicbte각 단계마다 많아야 한 칸이 뒤집히는 홀수 패리티 셀룰러 오토마타의 최종 격자가 주어질 때, 유일한 최소 크기의 비어 있지 않은 초기 패턴을 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다3초512 MB채점 가능
개발자님, 이 기능도 넣어 주세요!벽이나 격자 끝에 부딪힐 때까지 굴러가는 공으로 격자 위의 모든 별을 모을 수 있는지 판정한다.보통7그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
XOR 합 2삽입과 질의가 섞인 명령을 순서대로 처리하며, 저장된 수 중 K번째로 큰 값들의 XOR 합을 출력한다.보통7트라이비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
산악 투어 (작은 입력)각 캠프에서 두 개씩 나가는 일일 투어를 모두 한 번씩 타고 캠프 1로 돌아오는 경로 중 대기 시간까지 포함해 가장 짧은 시간을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
구간에 있는 서로 다른 수의 개수배열이 주어질 때 여러 구간 질의에 대해 그 구간에 등장하는 서로 다른 값의 개수를 센다.보통7배열정렬+2아직 제출이 없습니다5초1024 MB채점 가능