cho.sh

문제

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

전체 결과문제 4157개
제목난이도유형정답자시간 제한메모리 제한채점
택시일방향 도로로 이루어진 DAG에서 A에서 B로 가는 경로 중 주어진 중간 교차점들을 순서에 상관없이 모두 지나는 경로의 수를 구합니다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
양팔 저울서로 다른 추들을 양팔저울의 열 개 눈금에 배치해 토크가 같아지는 모든 경우를 정수로 바꾸고, 크기순 k번째 값이나 없으면 최댓값을 구하는 문제입니다.어려움8백트래킹조합론+2아직 제출이 없습니다1초128 MB채점 가능
직각삼각형평면 위에 주어진 최대 1500개의 서로 다른 점 중 세 점을 골라 만든 삼각형 중 직각삼각형의 개수를 구합니다.어려움8기하수학+2아직 제출이 없습니다5초256 MB채점 가능
N-Rook IIN×M 체스판에 K개의 룩을 놓아 각 룩이 다른 룩에게 최대 한 번만 공격받도록 하는 배치 수를 1,000,001로 나눈 나머지로 구합니다.어려움8조합론수학아직 제출이 없습니다2초128 MB채점 가능
폰 게임의 필승수1부터 m까지 칸 중 m칸만 비어 있고 폰을 오른쪽 첫 빈 칸으로 옮기는 게임에서, 필승으로 이어지는 수의 개수를 구하는 문제입니다.어려움8게임 이론조합론+1아직 제출이 없습니다2초128 MB채점 가능
육각형최대 80개의 막대 길이 중 6개를 골라 모든 내각이 같은 육각형을 만들 때, 회전과 반사로 같아지는 것을 하나로 보고 서로 다른 육각형의 개수를 구합니다.어려움8기하조합론+2아직 제출이 없습니다2초128 MB채점 가능
천칭 저울1부터 n까지 무게추를 레벨 순서로 채워 좌우가 서로 대칭이고 무게 합이 같은 두 이진트리를 구성하거나 불가능하면 -1을 출력합니다.어려움8트리시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
곱셈 전개식의 길이(x+a1)...(x+an)을 완전히 전개했을 때 출력되는 식의 길이를 10000으로 나눈 나머지로 구하는 문제이며 n은 최대 10억입니다.어려움8수학조합론+1아직 제출이 없습니다2초128 MB채점 가능
곱 부분집합 계수 세기최대 500자리 이상인 n과 소수 p가 주어질 때, 기본대칭식 f(n,k)가 p로 나누어지지 않는 k의 개수를 1e9+7로 나눈 나머지로 구하는 문제입니다.어려움8정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
버스 노선60분 동안 기록된 도착 시각 다중집합을 정확히 설명하는, 각각 두 번 이상 등장하는 등차수열 형태의 버스 노선을 최소 개수로 복원합니다.어려움8조합론그리디+2아직 제출이 없습니다2초128 MB채점 가능
호텔 예약기혼 남녀 동거 규칙과 방 수용 인원 제약을 지키면서 남녀 인원을 방에 배정해 총 대여 비용을 최소화하거나 불가능 여부를 판정합니다.어려움8그리디동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
숫자 채우기N x M 격자를 채워서 인접한 칸들의 차의 절댓값이 1부터 2NM-N-M까지 각각 정확히 한 번씩 나오도록 구성하는 문제입니다.어려움8수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
타일 게임색이 있는 숫자 타일들에서 같은 색 연속 숫자 묶음이나 같은 숫자의 서로 다른 색 묶음(3개 이상)을 반복해서 제거해 얻을 수 있는 최대 점수를 구하는 문제입니다.어려움8동적 계획법조합론+1아직 제출이 없습니다1초512 MB채점 가능
트리의 개수부모 정점 문자가 자식 방문마다 반복 기록되는 루트 순서 트리 순회 결과가 주어진 문자열과 같아지는 트리 개수를 1,000,000,000으로 나눈 나머지로 구합니다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
여섯 명이서 놀기N명의 지인 관계 그래프가 주어질 때 회전과 반사를 같은 것으로 보는 6인 원형 배치(사이클)의 개수를 9901로 나눈 나머지로 구합니다.어려움8그래프조합론+2아직 제출이 없습니다2초128 MB채점 가능
블록 쌓기각 칸의 높이가 0부터 C 사이이고 행과 열 방향으로 모두 감소하지 않는(왼쪽, 위쪽 칸보다 크지 않은) A×B 격자의 개수를 1,000,000,000,000,000,000으로 나눈 나머지로 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
지뢰찾기테두리 셀만 숫자로 공개된 지뢰찾기 보드에서 테두리 힌트와 모순되지 않게 내부의 닫힌 칸에 배치할 수 있는 지뢰의 최대 개수를 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
Prevtree리프 개수가 같은 이진 트리들 중에서 주어진 디스플레이 코드보다 사전순으로 바로 앞에 오는 디스플레이 코드를 구하고, 없으면 0을 출력하는 문제입니다.어려움8트리재귀+2아직 제출이 없습니다2초128 MB채점 가능
수식 값의 개수공백 없는 숫자와 연산자 문자열을 전위, 중위, 후위 표기 중 어떤 조합으로 해석하든 나올 수 있는 서로 다른 값의 개수를 구합니다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
마법 구슬주어진 시작 방 M에서 출발해 방 1부터 N까지를 한 번씩 방문하며 연속한 두 방의 차이가 1부터 N-1까지 모두 정확히 한 번씩 나오도록 순서를 구성하는 문제입니다.어려움8조합론수학+1아직 제출이 없습니다2초128 MB채점 가능
강강술래매우 촘촘한 친구 관계 그래프에서 원형으로 배치했을 때 왼쪽 이웃이 친구가 아닌 학생 수를 최소화하는 배치를 찾는 문제입니다.어려움8그래프그리디+1아직 제출이 없습니다1초512 MB채점 가능
장애물 경기장 설계높이가 모두 다른 m개의 장애물을 규칙에 맞게 배치해 만든 코스 중 난이도가 정확히 k인 코스의 개수를 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
석판 자르기N x N 돌판을 가로/세로 방향이 번갈아 바뀌는 직선 절단으로 반복해서 잘라, 모든 조각이 불순물 없이 정확히 하나의 결정을 포함하게 만드는 방법의 수를 구합니다.어려움8동적 계획법재귀+2아직 제출이 없습니다2초128 MB채점 가능
엉킨 실 매듭색깔별로 두 번 등장하는 실의 끝점들을 인접한 끝끼리 묶어 하나의 큰 고리로 만드는 유효한 결합 순서의 개수를 구합니다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
사이클에 붙은 두 잎그래프에서 4-사이클 하나와 그 사이클의 한 꼭짓점에 붙은 리프 두 개로 이루어진 부분그래프의 개수를 모듈로 1e9+7로 세는 문제입니다.어려움8그래프조합론+1아직 제출이 없습니다4초1024 MB채점 가능
Lego6x6 보드 위에 2x2 색상 블록으로 쌓은 구조물 중 서로 수직인 두 방향에서 본 실루엣 사진과 일치하는 구조물의 개수를 구합니다.어려움8조합론시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
점 연결하기3xN 격자의 모든 점을 정점으로 사용하고 8방향 인접만 변으로 쓰는 단순 폴리곤의 개수를 N이 최대 10억일 때 1,000,000,000으로 나눈 나머지로 구합니다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
그레이 코드M비트 순환 그레이 코드에서 주어진 한두 쌍이 반드시 이웃하도록 전체 순서를 구성하거나 불가능함을 판단하는 문제입니다.어려움8조합론백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
전구 숫자스위치와 전구를 잇는 선이 교차하면 눌러도 불이 꺼지는 구조에서, 만들 수 있는 이진수들을 오름차순으로 정렬했을 때 K번째 값을 구하는 문제입니다.어려움8비트 연산그리디+2아직 제출이 없습니다1초128 MB채점 가능
숫자 종류가 가장 적은 배수30000 이하인 N이 주어질 때, 서로 다른 숫자 종류가 가장 적으면서 그중 가장 작은 N의 양의 배수를 구합니다.어려움8BFS수학+2아직 제출이 없습니다1초128 MB채점 가능
교차점 개수사각형 둘레의 점 쌍들을 내부 곡선으로 연결할 때 교차점 개수를 최소화하고, 그 최적해들 중 한 곡선이 가질 수 있는 최대 교차 수를 구하는 문제입니다.어려움8그래프조합론+1아직 제출이 없습니다1초128 MB채점 가능
삼각 퍼즐삼각형 모양의 0/1 행렬을 각 행과 열의 1 블록 길이 수열로부터 복원하거나 불가능하면 No Answer를 출력합니다.어려움8백트래킹조합론+1아직 제출이 없습니다1초128 MB채점 가능
삼각 N-Queen삼각형 체스판에서 서로 공격하지 않는 퀸을 floor((2N+1)/3)개만큼 배치하는 최적 배치와 그 개수를 N마다 출력해야 합니다.어려움8조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
마지막 사진 찍기뒤에서 앞으로 각 행의 길이가 줄어드는 계단 모양 배열에, 행은 좌에서 우로, 열은 뒤에서 앞으로 모두 감소하도록 서로 다른 키를 배치하는 표준 영 태블로 개수를 구하는 문제입니다.어려움8조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
화성 박테리아 배열이진 트리의 각 내부 노드에서 좌우 서브트리 순서를 뒤집을지 결정해 최종 리프 배열에서 인접한 쌍의 거리 합을 최소화하는 문제입니다.어려움8동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
검은 직사각형최대 1000x1000 격자에서 모든 칸이 검은색이고 칸이 2개 이상인 두 사각형을 서로 겹치지 않게 고르는 방법의 수를 10007로 나눈 나머지로 구합니다.어려움8누적 합조합론+1아직 제출이 없습니다1초128 MB채점 가능
사과의 개수최대 10^15까지의 범위 [A,B]에서 각 수를 연속된 같은 숫자 그룹으로 나눠 계산한 값의 합을 자릿수 DP로 구하는 문제입니다.어려움8동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
금고 사업두 경비원의 시야가 격자점 사이 다른 점에 의해 가려지는 상황에서, 좌표 (x,y)의 금고들이 어느 경비원에게도, 한 명에게만, 또는 두 명 모두에게 보이는 경우의 수를 큰 L에 대해 세는 문제입니다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
주기율표열 높이가 주어진 히스토그램 모양 표에서, 같은 행에서 사이 열들이 모두 그 높이에 닿을 때만 인접하다고 볼 때 서로 인접하지 않게 K개의 기체를 놓는 방법의 수를 1,000,000,007로 나눈 나머지로 구합니다.어려움8동적 계획법스택+1아직 제출이 없습니다1초128 MB채점 가능
도로 네트워크방향 그래프에서 모든 도시 쌍에 대한 최단 경로 중 각 도로가 포함되는 경로의 개수를 구해 1,000,000,007로 나눈 나머지를 출력합니다.어려움8최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
원형 자갈원형으로 배열된 자갈 색깔에 인접 규칙을 K번 적용해 얻은 결과가 주어질 때, 그 결과를 만드는 회전 동치의 초기 배열 개수를 구하는 문제입니다.어려움8수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
허용된 숫자로 만든 배수1부터 10^11 범위에서 X의 배수이면서 모든 자릿수가 허용된 숫자 집합에 속하는 수의 개수를 구하는 문제입니다.어려움8동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
붙인드롬길이가 같은 두 팰린드롬을 이어 붙여 만든 N자리 수 중 첫 부분이 0으로 시작하지 않고 M으로 나누어지는 수의 개수를 구합니다.어려움8조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
삼각형평면 위 최대 300개 점 중 일직선이 아닌 세 점을 골라, 경계를 포함해 가장 많은 점을 포함하는 삼각형을 찾는 문제입니다.어려움8기하완전 탐색+1아직 제출이 없습니다3초128 MB채점 가능
경호원행과 열의 합이 그룹 형태로 압축되어 주어질 때, 이를 만족하는 0/1 행렬이 존재하는지(Gale-Ryser 조건) 판정합니다.어려움8그리디조합론+1아직 제출이 없습니다1초128 MB채점 가능
삽입 정렬과 퀵 정렬의 비교 횟수1부터 N까지의 순열 중 삽입 정렬 비교 횟수가 퀵 정렬 비교 횟수보다 1 이상 X 이하만큼 큰 경우의 수를 1234567로 나눈 나머지로 구합니다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
창고 컨테이너 재배열빈 자리 하나만 이용해 컨테이너를 옮겨서 M개씩 묶인 각 구간이 서로 다른 M개의 제품으로 채워지도록 만들고 빈 자리를 원위치로 복귀시키는 최소 이동 횟수를 구합니다.어려움8그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
그래픽 대혼란소켓과 프로세서로 이루어진 두 트리형 카드가 소켓 간 케이블로 연결될 때, 모든 노드를 한 번씩 지나 되돌아오는 해밀턴 순환이 존재하는지 판별하는 문제입니다.어려움8그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
합창단노래 쌍마다 최소 교체 인원을 계산한 뒤, 최대 6곡의 순서를 모두 고려해 전체 교체 횟수 합을 최소화하는 문제입니다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초512 MB채점 가능
최대공약수 맞히기 게임1부터 n까지의 숨겨진 수를 gcd 질문으로 맞추는 게임에서 최적 전략을 쓸 때 필요한 최악의 질문 횟수를 구합니다.어려움8정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
Interactive Permutation Guessing숨겨진 크기 n 순열을 알아내야 한다. 임의의 순열을 질의하면 최장 공통 부분순열의 길이를 돌려받으며, 질의는 5n제곱 회로 제한된다.어려움8완전 탐색그리디+2아직 제출이 없습니다1초128 MB지문만 제공
재미있는 언어주어진 m개의 단어와 겹치지 않는 n개의 새 단어를 골라, 각 단어의 글자 부분집합으로 만들어질 수 있는 경우의 합을 최대화하는 값을 구하는 문제입니다.어려움8조합론그리디+1아직 제출이 없습니다1초128 MB채점 가능
너무나도 운 좋은1부터 n(최대 10^12)까지 정수 중 각 수가 자신의 각 자릿수 합으로 나누어지는 것의 개수를 세는 문제로, 자릿수 합을 고정한 digit DP가 필요합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초256 MB채점 가능
크로스와 크로스1×n 보드에 번갈아 표시를 놓아 연속 3칸을 먼저 만드는 사람이 이기는 게임에서, n(최대 2000)이 주어졌을 때 최적 플레이 시 승자를 구합니다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
반복 없는 논리식변수가 중복될 수 있는 불리언 논리식을 파싱해서 해당 함수가 읽기 한 번(read-once) 함수인지 판별하고, 맞다면 정규화된 반복 없는 논리식을 출력합니다.어려움8재귀문자열+2아직 제출이 없습니다2초64 MB채점 가능
다리 놓기가중치 트리에서 k개의 도로를 골라 더 빠른 속도로 바꿔 모든 정점 쌍의 이동 시간 합을 최소화하고, 동일하면 사전순으로 가장 작은 답을 구하는 문제입니다.어려움8트리그리디+2아직 제출이 없습니다2초64 MB채점 가능
경비원 인력 배치평일 낮, 주말 낮, 야간 근무마다 필요한 최소 경비원 수가 주어질 때 네 가지 고정 순환 근무 스케줄로 모든 조건을 만족시키는 최소 총 경비원 수를 구합니다.어려움8수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
프로그래밍 대회각 문제가 여러 대회 중 하나에만 쓰일 수 있을 때, 필요한 문제 수를 모두 채워 동시에 열 수 있는 대회의 최대 개수를 구하는 문제입니다.어려움8비트 연산그래프+2아직 제출이 없습니다1초128 MB채점 가능
우주 정거장트리의 리프(외부 모듈) 사이 거리 행렬이 주어질 때 내부 모듈의 개수를 구하는 문제입니다.어려움8트리그래프+1아직 제출이 없습니다1초128 MB채점 가능
최댓값실수들이 주어진 구간 제약과 합 조건을 만족할 때, p거듭제곱의 합의 최댓값을 볼록성을 이용한 극값 논증으로 구하는 문제입니다.어려움8수학그리디+1아직 제출이 없습니다5초128 MB채점 가능
반지의 제왕직선 위 모든 덤불 쌍 사이의 거리가 주어질 때 실제 덤불 위치들을 복원하는 턴파이크 문제를 풀어 인접한 간격들의 곱을 구하거나 해가 없으면 이를 출력합니다.어려움8백트래킹조합론+1아직 제출이 없습니다1초128 MB채점 가능
맥주 나라n개의 도시에 대해 도로가 하나 고장나도 연결이 유지되는 최소 개수의 2-엣지 연결 도로망을 직선으로 설계할 때 생길 수 있는 교차점(맥주 가판대)의 최대 개수를 구합니다.어려움8조합론기하+1아직 제출이 없습니다1초128 MB채점 가능
ACGURLE로 인코딩된 RNA 유사 문자열에서 C-G 쌍을 최대 K개까지 허용하며 교차하지 않는 A-U, C-G 쌍의 최대 개수를 구하는 문제입니다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
그 시절 학창 시절N개의 점이 주어질 때 각 4점 부분집합에서 얻을 수 있는 최대 사각형 넓이의 두 배를 모두 더해 1000003으로 나눈 나머지를 구하는 문제입니다.어려움8수학조합론+1아직 제출이 없습니다10초128 MB채점 가능
회사 조직 구성그룹들 사이의 부분집합, 동일, 불일치, 교집합 관련 제약을 우선순위대로 나열했을 때 동시에 만족 가능한 최장 접두 길이를 구하는 문제입니다.어려움8유니온 파인드그래프+1아직 제출이 없습니다5초128 MB채점 가능
알파벳 수프고정된 각도 위치들이 갖는 회전 대칭군을 구해 번사이드 정리로 S가지 색과 P개 위치의 회전 등가 배치 수를 소수로 나눈 나머지로 계산하는 문제입니다.어려움8조합론수학+1아직 제출이 없습니다10초128 MB채점 가능
전구 게임n개의 스위치 조합 중 서로 다른 m개를 골라 XOR 합이 정확히 앞의 v개 전구만 켜지게 하는 경우의 수를 10567201로 나눈 나머지로 구합니다.어려움8조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
모빌 만들기주어진 돌들로 만들 수 있는 모든 이진 모빌을 구성해서 방 너비보다 작은 것 중 가장 넓은 너비를 기약분수로 구하는 문제입니다.어려움8재귀백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
위대한 사기꾼0부터 n까지의 정수 중 k진법과 -k진법 표현이 같은 것의 개수를 센다. n은 10^15까지, k는 1000까지 주어진다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
신호세 점이 한 직선 위에 있지 않고 네 점이 한 원 위에 있지 않은 n개의 점이 주어질 때, 모든 세 점 조합에 대해 그 세 점을 지나는 원 안이나 경계에 들어오는 점 개수의 평균을 구한다.어려움8기하조합론+2아직 제출이 없습니다2초128 MB채점 가능
헥사그램서로 다른 12개의 수를 헥사그램의 12개 꼭짓점에 배치해 6개의 직선 각각의 합이 같아지도록 하는 방법의 수를 회전과 반사를 제외하고 센다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다5초128 MB채점 가능
광산 탈출 수직갱연결된 광산 그래프마다 정점 하나가 무너져도 살아남은 작업자가 모두 탈출구에 도달하도록 하는 최소 탈출구 수와, 그 최소 개수를 두는 방법의 수를 구한다.어려움8그래프DFS+2아직 제출이 없습니다5초128 MB채점 가능
갱단1번가 1번 애비뉴에서 출발해 동쪽과 남쪽으로만 이동하며 그린 라인에 처음 닿는 지점을 기준으로 재귀적으로 정의된 OG 순서로 모든 경로를 정렬하고, M번째 경로를 출력하거나 경로가 부족하면 ERROR를 출력한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
사슬 단어(Catenyms)모든 단어를 한 번씩 사용해 각 단어의 마지막 글자와 다음 단어의 첫 글자가 같은 순서 중 사전순으로 가장 작은 것을 찾는다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
사루만의 탑 레벨업N이 10^16 이하로 주어질 때, 1부터 N까지의 정수 중 이진수 표현에서 1의 개수가 3의 배수인 수의 개수를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
전력망 배선8x8 이하 격자에서 모든 거주 구역을 발전소에 연결하는 최소 크기 연결 집합의 개수를 10억으로 나눈 나머지를 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다1초128 MB채점 가능
Cover Up각 열이 서로 다른 숫자들로 이루어진 최대 5000개의 보드가 주어질 때, 미완성 열에서 남은 숫자를 균등하게 무작위로 고른다고 가정하고 참가자가 Cover Up에서 최종적으로 우승할 확률을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
함수 오버로딩중첩된 오버로드 함수 호출을 파싱하고, 각 호출의 해석이 유일한지, 불가능한지, 모호한지 판정하며 모호한 경우의 수를 1000까지 센다.어려움8동적 계획법구현+2아직 제출이 없습니다2초128 MB채점 가능
축구아직 치르지 않은 경기가 최대 12경기인 축구 일정이 주어질 때, 각 팀이 시즌 종료 후 도달할 수 있는 최고 순위와 최저 순위를 구한다. 승점이 같으면 같은 순위를 공유한다.어려움8완전 탐색구현+2아직 제출이 없습니다2초128 MB채점 가능
은하 군벌평면 위의 N개 직선이 주어질 때, 무한한 넓이의 영역이 W개 이상 생기도록 추가해야 하는 최소 직선 개수를 구한다.어려움8기하조합론+2아직 제출이 없습니다1초128 MB채점 가능
적대 병사 그룹 나누기각 병사의 적이 최대 3명일 때, 모든 병사가 자기 그룹에서 적과 최대 한 명만 함께하도록 최소 개수의 그룹으로 나눈다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
코드 순열순열의 위수(순환 길이들의 최소공배수)가 정확히 K인 1부터 N까지의 순열 개수를 2^31-1로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
이상한 꿈상자에서 앞으로 한 번, 뒤로 한 번 접시를 골라 기록한 수의 곱이 k로 나누어떨어지는 경우의 수를 l로 나눈 나머지를 구한다.어려움8동적 계획법정수론+1아직 제출이 없습니다1초128 MB채점 가능
나쁜 과학자모순 관계를 나타낸 그래프가 주어질 때, 모든 간선을 없애도록 최대 k개의 정점을 지우고 그 최소 개수를 구하거나 IMPOSSIBLE을 출력한다.어려움8그래프완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
쌍둥이 타워9N개의 방이 있는 3x3xN 격자 그래프에서 모든 방을 인접한 방과 짝지어 완전 매칭을 이루는 경우의 수를 10007로 나눈 나머지를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
파이 나누기두 종류의 점 N개씩 모두 2N개가 주어질 때, 직선 하나로 나눈 양쪽 반평면이 각각 두 종류를 N/2개씩 포함하도록 하는 직선의 개수를 센다. 양쪽을 같은 분할로 본다.어려움8기하조합론+2아직 제출이 없습니다2초256 MB채점 가능
물고기물고기의 길이와 보석 종류가 주어질 때, 한 물고기가 가질 수 있는 서로 다른 보석 개수 조합의 수를 M으로 나눈 나머지를 구한다. 물고기는 자기보다 두 배 이상 긴 경우에만 다른 물고기를 먹을 수 있다.어려움8동적 계획법정렬+2아직 제출이 없습니다3초128 MB채점 가능
균형 잡힌 일렬 정원길이 N의 이진 문자열 중 모든 부분 문자열에서 L과 P의 개수 차이가 2를 넘지 않는 문자열을 세고, 주어진 문자열의 사전순 순위를 M으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
아르테미스x좌표와 y좌표가 각각 서로 다른 N개의 점이 주어질 때, 두 대각 꼭짓점이 점 위에 있고 점을 T개 이상 포함하는 축 평행 직사각형 중 가장 적은 점을 품는 것을 찾는다.어려움8누적 합이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
Twofive5x5 표준 영 타블로 단어와 사전 순서 번호를 서로 변환한다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
창고창고 삽입 규칙으로 만들어진 최종 배치가 주어질 때, 이 배치를 만들 수 있는 도착 순서의 가짓수를 센다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
원판 위의 연속 합각 섹터에 k 이상의 양의 정수를 배치해 원형으로 연속한 블록의 합이 m부터 i까지 모든 정수를 덮도록 할 때, i의 최댓값을 구한다.어려움8완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
빙고 게임1부터 M까지의 서로 다른 정수로 N x N 격자를 채우되 각 열은 위에서 아래로 증가하고 왼쪽 열의 모든 값보다 크며 총합이 S가 되는 격자의 수를 100000으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
제단같은 높이의 연속 구간 양 끝을 제외한 안쪽을 1씩 올리는 연산을 반복해 만들 수 있는 기둥 높이 수열 중, 도난당하지 않은(-1이 아닌) 값과 일치하는 수열의 개수를 센다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
궁극의 장치서로 다른 n개의 주기 중 각각을 공정한 동전으로 선택할 때 선택된 부분집합 LCM의 기댓값을 구하고, (r * 2^n) mod 10007을 출력하거나 정수가 아니면 "not integer"를 출력한다.어려움8동적 계획법수학+2아직 제출이 없습니다10초128 MB채점 가능
집 사기겹치지 않는 최대 50개의 축에 나란한 집이 주어질 때, 정수 좌표를 갖고 집을 정확히 하나 포함하며 어떤 집도 자르지 않는 직사각형의 개수를 각 테스트마다 10^9+7로 나눈 나머지로 구한다.어려움8기하조합론+2아직 제출이 없습니다1초128 MB채점 가능
상자와 돌S개의 돌을 처음 B-1개의 상자에 나눠 담는 분포 가운데, 매 라운드 후수로 두는 Carole이 Paul을 상대로 반드시 이기는 분포의 수를 센다.어려움8게임 이론조합론+2아직 제출이 없습니다1초128 MB채점 가능
캔디의 사탕F개 맛의 사탕 개수를 같은 크기의 팩으로 나누되, 모든 맛이 든 팩이 하나 이상 있고 각 맛마다 단일 맛 팩이 하나 이상인 분할의 수를 센다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
상학어남규 단어의 비어 있지 않은 접두사 뒤에 재혁 단어의 비어 있지 않은 접미사를 붙여 만들 수 있는 서로 다른 문자열의 개수를 여러 테스트 케이스에 대해 구한다.어려움8트라이문자열+2아직 제출이 없습니다1초128 MB채점 가능
파일 검색여러 파일이 주어질 때, 어떤 문자열을 부분 문자열로 검색했을 때 정확히 그 집합이 되는 비어 있지 않은 파일 부분집합의 수를 센다.어려움8문자열트라이+2아직 제출이 없습니다5초128 MB채점 가능