cho.sh

문제

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

전체 결과문제 1762개
제목난이도유형정답자시간 제한메모리 제한채점
Ролевая игра수행 시간, 경험치, 선행 조건이 주어진 퀘스트들을 m분 안에 최대 경험치를 얻도록 고르고 순서를 정한다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초1024 MB지문만 제공
PAndOrAP개의 구간 AND 및 구간 OR 조건을 만족하는 길이 N의 수열을 찾고, 없으면 -1을 출력합니다.보통7비트 연산구현+2아직 제출이 없습니다1초1024 MB지문만 제공
규칙적인 보스돌이최대 M개의 캐릭터가 15분 동안 매초 일정한 피해를 넣을 때, 각 보스를 처치할 수 있는지 판단해 얻을 수 있는 메소의 최댓값을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
The Decades of Coding Competitions각 변에 색이 칠해진 무방향 그래프에서 질의 (P, C)마다 P에서 C로 가는 어떤 보행이 홀수 개의 서로 다른 색을 지날 수 있는지 판정한다.보통7그래프비트 연산+2아직 제출이 없습니다미설정1024 MB지문만 제공
Sõnarühmad최대 15종류의 문자로 이루어진 N개 단어를, 각 묶음마다 모든 단어에 공통으로 나타나는 문자가 하나 이상 있도록 최소 개수의 묶음으로 나눈다.보통7비트 연산동적 계획법+2아직 제출이 없습니다0.1초1024 MB지문만 제공
Lühisõnum 3소문자로 된 N개의 행성 이름이 주어질 때, 모든 이름을 부분 문자열로 포함하는 가장 짧은 문자열을 만든다.보통7문자열문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
Paper Presentation2M명의 과학자를 두 슬롯에 같은 수로 나누고, 의존 관계가 있는 과학자가 같은 슬롯에 오도록 하는 순서의 수를 센다.보통7동적 계획법비트 연산+2아직 제출이 없습니다4초1024 MB지문만 제공
마술 도구0 이상 N 미만의 수를 맞히려면 각 카드에 T개의 서로 다른 수를 적을 때 필요한 카드의 최소 개수 K와 카드 구성을 구한다.보통7수학조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
April FoolsN개 신문이 각각 목록에서 거짓 사실을 하나씩 실었을 때, 거짓일 수 있는 사실 개수의 최솟값과 최댓값을 구한다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
합집합정수 집합 n개가 주어질 때, 전체 합집합과 다른 부분집합의 합집합 중 원소 수가 최대인 것을 구한다.보통7완전 탐색비트 연산+1아직 제출이 없습니다2초1024 MB지문만 제공
Enchanted Fortress길이 30 이하의 문자열에서 부분집합을 골라, 선택된 두 위치의 가중치 d[i][j] 합이 최대가 되도록 한다.보통7완전 탐색비트 연산아직 제출이 없습니다2초1024 MB지문만 제공
Clubbing동아리 명단과 상담 일정이 주어질 때, 적어도 한 동아리의 모든 구성원이 등장하는 일정의 부분 문자열 개수를 센다.보통7슬라이딩 윈도우투 포인터+1아직 제출이 없습니다2초1024 MB지문만 제공
과제 제출하기M개의 문제를 서로 다른 날에 배정하고 각 지식을 언제 공부할지 정해, 모든 문제를 풀 때 필요한 지식이 유효하도록 하면서 공부 횟수를 최소화한다.보통7완전 탐색비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
Present크기가 최대 400,000인 배열에서 모든 쌍의 합 a_i + a_j (i < j)를 구해 전부 XOR한 값을 계산한다.보통7비트 연산정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Binary Cards주어진 각 정수를 부분집합의 합으로 만들 수 있도록, 부호 있는 2의 거듭제곱 카드로 이루어진 가장 작은 덱을 찾는다.보통7비트 연산그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Нечетный ним각 더미에서 홀수 개의 돌만 가져갈 수 있는 님 게임에서, 정상 규칙과 미저 규칙 각각의 승자를 미샤가 먼저 두는 조건으로 판정한다.보통7게임 이론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Вкусные тортикиN x M 격자에서 칠하지 않은 칸을 1 x 2 도미노로 정확히 덮을 수 있는 색칠 패턴의 수를 구한다. N은 6 이하, M은 500 이하이며 답을 10^9+7로 나눈 나머지를 출력한다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
XNOR의 반란N개의 B비트 정수에서 하나 이상을 골라 순서를 유지한 채 차례로 XNOR한 값이 최대가 되도록 한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
관심사각 사람마다 관심사가 가장 많이 겹치는 사람을 한 명 골랐을 때, 모든 사람에 대해 그 사람과 겹치는 관심사 개수의 합을 구한다.보통7비트 연산완전 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
Placing Plates세로 a, 가로 b인 직사각형 선반에 1 x s 크기의 접시 최대 15개를 가로 또는 세로로만 나눈 구역에 겹치지 않게 놓을 수 있는지 판정한다.보통7구현백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Hash Functionn과 목표 해시값 H가 주어질 때, XOR 기반 해시와 순환 시프트, 나머지 연산을 거쳐 H가 나오는 2n비트 A를 찾는다.보통7비트 연산완전 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
Find the vault격자에서 알려진 칸만 패턴과 일치하도록 직사각형 금고를 놓을 수 있는 모든 위치를 세어 나열한다.보통7문자열 매칭행렬+2아직 제출이 없습니다6초1024 MB지문만 제공
Books책이 최대 21권, 학생이 최대 6명일 때, 각 학생의 단조 증가 읽기 능력 함수가 주어지면 후보 팀마다 두 학생이 함께 읽을 수 있는 책 집합을 모두 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다6초1024 MB지문만 제공
Add and Reverse0에서 시작해 주어진 32비트 n에 도달하는 최소 연산 횟수를 구한다. 각 연산은 1 더하기(2^32 모듈로) 또는 32비트 뒤집기 중 하나다.보통7BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Bit Counting Sequence팝카운트 값의 수열이 주어질 때, 어떤 음이 아닌 정수 x부터 시작하는 연속한 정수들의 팝카운트와 같은지 판별하고 가장 작은 x를 구한다.보통7비트 연산수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Traveling SCCC President 21번에서 N번으로 가는 경로 중 사용한 도로 길이를 모두 bitwise OR한 값이 최소인 경로를 찾는다.보통7그래프최단 경로+2아직 제출이 없습니다3초1024 MB지문만 제공
삼진논리 OR과 쿼리원소를 추가하는 집합에서 질의 값과의 삼진 OR 최댓값을 구하는 문제로, 각 수는 3진법 15자리까지다.보통7트라이그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
꿀잼 루비 문제N×M 격자에서 상하좌우로 인접하지 않게 최대 K개의 칸을 골라 가치 합의 최댓값을 구한다.보통7동적 계획법비트 연산아직 제출이 없습니다1초1024 MB지문만 제공
최솟값을 만들어요0부터 N-1까지를 한 번씩 써서 인접한 항의 XOR 합이 최소인 수열을 만들고, 그중 첫 항과 끝 항의 XOR이 최소가 되게 하는 수열을 출력한다.보통7비트 연산그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Harmonics with Interference최대 16개의 '*' 와일드카드가 있는 비트열 M'과 N'이 주어질 때, 완성된 제어값 N으로 나누어지는 완성된 메시지 M을 찾는다.보통7비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Ingredients that may Harm You음식 번호들의 중복집합과 알레르기 번호가 주어질 때, 각 알레르기 번호와 서로소인 곱을 갖는 요리(음식의 부분 중복집합)의 수를 1e9+7로 나눈 나머지로 구한다.보통7정수론조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Lecographically MaximumN개의 정수에서 임의의 두 위치의 k번째 비트를 맞바꿀 수 있을 때, 도달 가능한 배열 중 사전순으로 최대인 배열을 구한다.보통7비트 연산그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Rectangle Tiling주어진 2의 거듭제곱 정사각형들로 W 곱하기 H 직사각형을 덮을 때 필요한 최소 개수를 구하거나, 불가능하면 -1을 출력한다.보통7그리디분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Bitwise Triangles1부터 n까지의 정수로 이루어진 삼중항 중 임의의 두 수의 비트 AND가 0이 아닌 것들을 최대한 많이, 서로 겹치지 않게 골라 출력한다.보통7그리디비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
분수 경로R/L은 A에 B를 더하거나 빼고 U/D는 B를 두 배로 만들거나 반으로 나누는 이동으로, A가 n/d가 되는 1000 이하 길이의 경로를 찾거나 불가능을 판정한다.보통7수학이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Exact Change이진수로 주어진 a와 b에 대해 a부터 b까지 모든 금액을 정확히 지불할 수 있는 최소 2의 거듭제곱 동전 개수를 구한다.보통7그리디수학+2아직 제출이 없습니다1초2048 MB지문만 제공
Letter Balloonsp개의 문제와 t개 팀의 이니셜 문자열이 주어질 때, 자기 이름의 모든 글자에 대한 첫 해결 풍선을 차지할 수 있는 팀 수의 최댓값을 구한다. 글자당 풍선은 최대 하나이며 각 문제의 첫 해결 팀은 겹치지 않는다.보통7백트래킹그리디+1아직 제출이 없습니다1초2048 MB지문만 제공
Pascal Meets Boole16가지 불 함수 중 하나로 만든 파스칼 모양 삼각형에서 r번째 행 i번째 비트를 구하거나, 처음 r개 행에 있는 1의 개수를 센다.보통7비트 연산수학+1아직 제출이 없습니다1초2048 MB지문만 제공
The Sparsest Number in Between1 이상 10^18 이하의 a, b가 주어질 때 [a, b] 구간에서 이진수로 표현했을 때 1의 개수가 가장 적으면서 그중 가장 작은 수를 찾는다.보통7비트 연산그리디+1아직 제출이 없습니다2초2048 MB지문만 제공
Alchembit Exam인접한 포션 구간을 합치면서 그 구간의 비트 AND 값을 점수로 얻을 때, 얻을 수 있는 최대 점수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
TAIDADA1 이상 M 이하에서 서로 다른 정수 N개를 골라 어떤 두 수의 XOR도 K가 되지 않게 한다.보통7수학비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
Bitsets생성된 각 구간 질의마다 구간 안 모든 비트셋이 0이고 적어도 하나는 1인 위치의 개수를 세어 k개 질의의 합을 구한다.보통7비트 연산누적 합+1아직 제출이 없습니다3초2048 MB지문만 제공
Bit Component1부터 n까지의 수를 오른쪽 정렬한 이진수 행으로 적을 때 1 비트가 변으로 이어진 한 영역을 이루도록 순서를 정할 수 있는지 판정하고, 가능하면 그 순서를 출력한다.보통7그리디구현+1아직 제출이 없습니다1초2048 MB지문만 제공
Game일관된 정답 문자열이 없는 n개의 질의와 고정 응답이 주어질 때, i번째 턴 직후 처음으로 모순을 알아차리는 순열의 수를 각 i마다 구한다.보통7조합론해시맵+2아직 제출이 없습니다25초2048 MB지문만 제공
Nasty Operations배열과 접두사 XOR, 접미사 XOR, 그리고 그 역연산이 번갈아 주어질 때 모든 연산을 적용한 최종 배열을 출력한다.보통7비트 연산누적 합+1아직 제출이 없습니다1초2048 MB지문만 제공
5교시: 과학5000cm 중심을 기준으로 고정된 위치에 놓인 물체 부분집합 중 돌림힘이 평형을 이루는 경우의 수를 구한다.보통7동적 계획법수학+1아직 제출이 없습니다5초1024 MB지문만 제공
해밍 거리A 이상 B 이하의 정수 두 개를 골라 이진수로 나타냈을 때 서로 다른 비트 위치가 최대가 되는 쌍을 찾는다.보통7비트 연산그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Sequence Construction합이 M이고 popcount의 xor가 K인 100개 이하의 음이 아닌 정수 수열을 만들거나, 불가능하면 -1을 출력한다.보통7비트 연산수학+2아직 제출이 없습니다2초2048 MB지문만 제공
Zbiory 1집합 A_1부터 A_n은 각 인덱스의 배수들을 원소로 가지고, 이후 집합은 합집합, 교집합, 여집합 연산으로 만들어지며, 질의는 v가 집합 x에 속하는지 묻는다.보통7비트 연산수학+2아직 제출이 없습니다20초2048 MB지문만 제공
지그재그 수열인접한 두 원소를 골라 둘의 XOR로 바꾸는 연산을 최소 횟수로 적용해 수열을 지그재그 수열로 만드는 문제이다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
레몬컵 출제하기각 문제는 K비트 집합이고 인코딩이 직전 판정에 따라 뒤집힌다. 앞선 문제의 집합이 현재 집합을 포함하는지 판정한다.보통7비트 연산동적 계획법아직 제출이 없습니다2초1024 MB지문만 제공
대칭 XOR모든 대칭쌍 i와 N-i+1의 XOR 값이 같아지도록 1부터 N까지의 순열을 만들고, 불가능하면 -1을 출력한다.보통7수학비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
금오리 🦆연못 밖에서 시작해 서로 닿은 연꽃잎을 건너며, 도달 가능한 위치에서 거리 L 이내의 금오리를 최대 몇 마리 잡을 수 있는지 구한다.보통7기하그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Nimble Rendezvous수직선 위 두 점이 매번 왼쪽이나 오른쪽으로 이동하되 이동 거리가 두 배씩 늘어날 때, 두 점이 만나는 최소 이동 횟수와 그때의 최종 위치 개수를 구한다.보통7수학비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
고령 멜빙 축제빈 칸으로 이루어진 격자에 1×1 또는 3×3 블록을 번갈아 놓고 더 이상 놓을 수 없는 사람이 지는 게임에서 승자를 판정한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Dominoes최대 21개의 도미노 조각 중에서, 놓는 순서를 잘 정하면 양 끝 수를 맞추며 사슬로 이을 수 있는 부분집합의 개수를 센다.보통7비트 연산그래프+2아직 제출이 없습니다1.5초2048 MB지문만 제공
팰린드롬 문장최대 13개의 서로 다른 단어가 주어질 때, 공백을 지운 문자열이 팰린드롬이 되는 단어 부분집합의 배열 개수를 구하는 문제입니다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
글자 가르치기모든 단어가 anta로 시작하고 tica로 끝나는 상황에서 K개의 글자를 골라 읽을 수 있는 단어 수의 최댓값을 구한다.어려움8완전 탐색백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
스티커 수집가격과 가치가 있는 N개의 스티커 중 일부를 이미 가지고 있을 때, 팔고 사는 과정을 거쳐 가치 합이 K 이상이 되게 하는 최소 초기 금액을 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
최소 비용 연결 칸N과 M이 각각 9 이하인 정수 격자가 주어질 때, 연결된 칸 집합의 총비용 최솟값을 구한다. 공집합도 허용한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
가리기회전 없이 6칸 A조각과 가로 2칸 B조각만으로 그리드의 모든 X칸을 겹치지 않게 덮어, 사전순으로 가장 작은 배치를 출력하거나 불가능하면 -1을 출력합니다.어려움8동적 계획법백트래킹+2아직 제출이 없습니다2초128 MB채점 가능
장갑색상별 왼쪽, 오른쪽 장갑 개수가 주어질 때, x개의 왼쪽 장갑과 y개의 오른쪽 장갑을 어떻게 뽑아도 항상 같은 색 쌍이 존재하게 되는 x+y의 최솟값(동률이면 x가 최소인 것)을 구합니다.어려움8비트 연산그리디+2아직 제출이 없습니다2초128 MB채점 가능
동굴 탐험탐험가들이 지도 하나와 무게 제한이 있는 다리를 이용해 신뢰 관계를 만족하는 그룹으로 이동할 때 모두 출구 쪽으로 건너는 최소 시간을 구하는 문제입니다.어려움8최단 경로비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
단어 합치기대문자 단어가 최대 12개 주어질 때 모든 단어를 부분 문자열로 포함하는 가장 짧은 문자열을 찾고, 여러 개면 사전순으로 가장 작은 것을 출력합니다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
전화번호7자리 16진수 전화번호를 항상 최소 S 이상의 문자 거리를 유지하도록 그리디하게 배정할 때, K번째로 배정되는 번호를 구하는 문제입니다.어려움8그리디조합론+2아직 제출이 없습니다2초128 MB채점 가능
종점최대 15개 도시로 이루어진 연결 그래프에서 차수가 정확히 1인 정점의 수를 최대화하는 신장 트리를 찾는 문제입니다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
놀라운 미로매 분마다 각 칸의 열린 문 방향이 시계방향으로 회전하는 미로에서 모든 보물을 모은 뒤 출구에 도착하는 최소 시간을 구합니다.어려움8BFS비트 연산+2아직 제출이 없습니다5초512 MB채점 가능
P배열N행 M열 정수 배열에서 행이나 열을 뒤집는 연산을 최소 몇 번 사용해야 모든 행과 열의 합이 양수가 되는지, 불가능하면 -1을 구하는 문제입니다.어려움8비트 연산완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
바이너리 파워 비숍대각선으로 서로 다른 2의 거듭제곱 크기만큼 한 번씩 이동해 (0,0)에서 목표 지점까지 가는 최소 이동 경로를 구하는 문제입니다.어려움8비트 연산수학+2아직 제출이 없습니다2초128 MB채점 가능
양팔 저울서로 다른 추들을 양팔저울의 열 개 눈금에 배치해 토크가 같아지는 모든 경우를 정수로 바꾸고, 크기순 k번째 값이나 없으면 최댓값을 구하는 문제입니다.어려움8백트래킹조합론+2아직 제출이 없습니다1초128 MB채점 가능
카드 뒤집기R행 16열의 카드 배열에서 앞면으로 시작한 카드들을 목표 상태로 만들기 위해 행 또는 열의 연속 구간을 뒤집는 최소 연산 횟수를 구하는 문제입니다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
지뢰찾기테두리 셀만 숫자로 공개된 지뢰찾기 보드에서 테두리 힌트와 모순되지 않게 내부의 닫힌 칸에 배치할 수 있는 지뢰의 최대 개수를 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
순간이동 경로2^n개의 행성과 1부터 2^n-1까지 각 거리별로 하나씩 있는 텔레포트를 이용해 k에서 출발하여 방문 가능한 서로 다른 행성 수를 최대화하는 순서를 구하고 부호가 있는 텔레포트 번호열을 출력합니다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
그레이 코드M비트 순환 그레이 코드에서 주어진 한두 쌍이 반드시 이웃하도록 전체 순서를 구성하거나 불가능함을 판단하는 문제입니다.어려움8조합론백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
전구 숫자스위치와 전구를 잇는 선이 교차하면 눌러도 불이 꺼지는 구조에서, 만들 수 있는 이진수들을 오름차순으로 정렬했을 때 K번째 값을 구하는 문제입니다.어려움8비트 연산그리디+2아직 제출이 없습니다1초128 MB채점 가능
비숍 배치 2장애물이 있는 N by N 체스판에서 서로 공격할 수 없도록 놓을 수 있는 비숍의 최대 개수를 구합니다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
팬케이크 재료 사러 가는 길정점 1에서 출발해 K분 이내에 도로를 지나며 상점에서 네 가지 재료를 모두 구매하고 다시 정점 1로 돌아오는 방법의 수를 세는 문제로, (정점, 재료조합) 상태의 행렬 거듭제곱으로 큰 K를 처리해야 합니다.어려움8행렬동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
원형 자갈원형으로 배열된 자갈 색깔에 인접 규칙을 K번 적용해 얻은 결과가 주어질 때, 그 결과를 만드는 회전 동치의 초기 배열 개수를 구하는 문제입니다.어려움8수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
광고 배치최대 7일 범위의 상대적 표시 패턴을 가진 N개의 배너 요청을 순서대로, 하루 최대 K개까지 배치해 시작일부터 마지막 표시일까지 걸리는 기간을 최소화하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
누가 영원히 살고 싶은가?Rule 90 XOR 셀룰러 오토마타 규칙으로 진화하는 비트열이 결국 모두 0이 되는지 영원히 순환하는지 판별합니다.어려움8비트 연산수학+2아직 제출이 없습니다1초128 MB채점 가능
즉시 배송정점이 18개 이하인 그래프에서 두 명의 운전자가 1번 정점에서 출발해 전체 정점을 나눠 방문할 때, 두 사람 중 더 오래 걸리는 이동 시간을 최소화하는 문제입니다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다3초256 MB채점 가능
계산왕 연산군숫자별 이항 연산 테이블이 주어질 때, a부터 b(최대 10^18)까지의 수를 왼쪽에서 오른쪽으로 결합한 결과를 자릿수 DP로 계산하는 문제입니다.어려움8동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
흥미로운 집합구간 [a,b]가 주어질 때, 곱이 완전제곱수가 되는 부분집합 중 값이 최소인 것을 찾아 그 제곱근을 출력하는 문제입니다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
전화망재귀적인 이진 스위치 네트워크에서 m개의 입출력 요청을 겹치지 않게 배선하되, 각 계층마다 사전순으로 가장 작은 라우팅 비트열을 선택해야 합니다.어려움8그래프그리디+2아직 제출이 없습니다2초128 MB채점 가능
프로그래밍 대회각 문제가 여러 대회 중 하나에만 쓰일 수 있을 때, 필요한 문제 수를 모두 채워 동시에 열 수 있는 대회의 최대 개수를 구하는 문제입니다.어려움8비트 연산그래프+2아직 제출이 없습니다1초128 MB채점 가능
뛰어다니는 원숭이최대 21개 노드로 이루어진 그래프에서 매턴 인접 노드로 이동하는 원숭이를 반드시 잡을 수 있는 가장 짧고 사전순으로 가장 작은 발사 순서를 구하거나 불가능함을 판단하는 문제입니다.어려움8BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
전구 게임n개의 스위치 조합 중 서로 다른 m개를 골라 XOR 합이 정확히 앞의 v개 전구만 켜지게 하는 경우의 수를 10567201로 나눈 나머지로 구합니다.어려움8조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
스무고개m개의 이진 특징으로 구분되는 n개의 물체 중 숨겨진 물체를 찾기 위해 최악의 경우 필요한 최소 질문 수를 구하는 문제입니다.어려움8비트 연산동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
감염된 땅차량이 이동하며 보호 구역을 만드는 콘웨이류 감염 규칙 격자를 모두 소독하는 최소 이동 횟수를 상태 BFS로 구하는 문제입니다.어려움8BFS시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
키워드 검색최대 12개의 기본 문자열을 모두 한 번씩 이어붙인 문자열 중 하나가 텍스트에서 나타나는 시작 위치 수를 구하는 문제입니다.어려움8문자열 매칭비트 연산+2아직 제출이 없습니다10초128 MB채점 가능
보물 다이빙가중치가 있는 무방향 동굴 그래프와 최대 8개의 보물 동굴, 산소 한도가 주어질 때, 동굴 0에서 출발하고 돌아오면서 예산을 넘지 않고 회수할 수 있는 보물 개수의 최댓값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다5초128 MB채점 가능
단어 추측 게임각 글자가 한 번만 나오는 단어들로 이루어진 말뭉치마다, A가 답과 모순되지 않게 단어를 몰래 바꿔 가며 행맨식 게임에서 항상 이길 수 있는지 판정한다.어려움8게임 이론백트래킹+2아직 제출이 없습니다2초256 MB채점 가능
사격 연습3차원 공간의 점 n개가 주어질 때 모든 점을 지나는 직선의 최소 개수를 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
삼각형 전쟁삼각형 전쟁을 어느 정도 진행한 상태에서, 양쪽이 최선의 수를 둘 때 삼각형을 더 많이 차지하는 쪽을 판정한다.어려움8게임 이론백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
조화로운 행렬m과 n(최대 40)이 주어질 때, 각 칸이 자신과 상하좌우 이웃 중에서 1의 개수가 짝수가 되는 비트 행렬 가운데 사전순으로 가장 작은 영행렬이 아닌 행렬을 출력한다.어려움8비트 연산그리디+2아직 제출이 없습니다1초128 MB채점 가능
이혼최대 24채의 집 중에서 합이 같은 두 개의 서로소 부분집합을 골라 공통 합을 최대로 만들고, 남는 집들의 가치 합을 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다30초128 MB채점 가능
움직이는 미로각 턴마다 한 칸을 90도 회전시킨 뒤 연결된 선을 따라 한 번 이동할 수 있을 때, 시작 칸에서 목표 칸까지 필요한 최소 턴 수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
버스 기사 승재호텔, 출발점, 관광지가 있는 그래프에서 절반 규칙을 지키며 모든 호텔을 태우고 내려주는 최단 경로를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
카풀n명을 정원 5인 승용차에 최소 대수로 나누고, 각 차가 태운 사람의 볼일 지점을 거쳐 조의 집까지 가는 시간의 최댓값을 최소화한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
조깅 코스모든 간선을 적어도 한 번씩 지나는 가장 짧은 닫힌 보행을 구한다. 시작 정점은 아무 곳이나 가능하다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능