cho.sh

문제

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

전체 결과문제 4159개
제목난이도유형정답자시간 제한메모리 제한채점
다각형의 개수최대 50개의 직선이 만드는 평면 분할에서 유한한 다각형 영역의 개수를 구하는 문제입니다.보통7기하수학+2아직 제출이 없습니다2초128 MB채점 가능
결혼최대 12명의 남자와 12명의 여자가 서로 좋아하는 관계가 주어질 때, 한 명이 여러 명과 짝을 이루는 별 모양의 결혼으로 모든 사람을 빠짐없이 묶어 결혼 수를 최소화하거나 불가능하면 -1을 출력합니다.보통7동적 계획법비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
냅색 경우의 수무게가 큰 최대 30개의 물건과 용량 제한이 주어질 때, 총 무게가 용량 이하인 부분집합의 개수를 구합니다.보통7분할 정복이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
숌 크로스워드주어진 네 단어를 가로 두 개, 세로 두 개로 배치해 서로 정확히 한 번씩 교차하도록 만드는 서로 다른 배열의 개수를 구하는 문제입니다.보통7조합론완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
거듭제곱의 합N이 10^9까지, K가 50까지일 때 1^K부터 N^K까지의 합을 10^9+7로 나눈 나머지를 구합니다.보통7수학조합론+1아직 제출이 없습니다2초128 MB채점 가능
새로운 매직 스퀘어1부터 25까지의 수를 5x5 격자에 채워 각 행이 왼쪽에서 오른쪽으로 증가하도록 하면서, 행마다 최대 한 칸의 기존 값을 유지하고 사전순으로 가장 작은 격자를 출력하거나 -1을 출력합니다.보통7백트래킹그리디+2아직 제출이 없습니다2초128 MB채점 가능
도미노 배치 찾기8x7 격자를 28개의 도미노로 정확히 한 번씩 사용해 덮을 때, 각 도미노의 숫자 쌍이 칸의 값과 일치하는 배치 방법의 개수를 구합니다.보통7백트래킹비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
계단 수인접한 두 자리 수의 차가 항상 1이고 0부터 9까지 모든 숫자를 포함하는 N자리 계단 수의 개수를 10억으로 나눈 나머지로 구합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
오세준U와 R 명령을 반복하는 길이 N의 수열 중, 로봇이 정확히 지뢰 칸에 도달하게 하는 사전순 최소 수열을 구하거나 불가능함을 판단합니다.보통7그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
드럼통 메시지K와 M이 주어질 때, 0부터 K-1까지 숫자로 만든 길이 M인 모든 문자열이 정확히 한 번씩 나타나는 드럼 배열(드 브루인 수열)을 구성하거나 불가능하면 -1을 출력합니다.보통7그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
조명기구N×M 조명 격자의 초기 상태를 목표 상태로 바꾸는 행 버튼과 열 버튼 조작 순서를 구하거나 불가능함을 판단합니다.보통7비트 연산조합론+2아직 제출이 없습니다2초128 MB채점 가능
음악세 개의 음악 문자열에 연속되지 않는 쉼표를 삽입해 길이를 맞추고 열 단위 점수를 최대화하거나 불가능하면 -1을 출력하는 문제입니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
순열B[A[A[i]]] = i를 만족하는 순열 B가 주어질 때 이를 만드는 순열 A를 구하거나 존재하지 않음을 판정합니다.보통7수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
레이싱 결과이전 경주의 승패 관계를 만족하는 전체 순위의 개수를 부분 순서의 선형 확장 개수로 계산해 1,000,003으로 나눈 나머지를 구합니다.보통7동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
역순열 하강 개수크기 N인 순열에서 첫 원소를 F로 고정하고 그 역순열이 정확히 K개의 하강을 갖는 경우의 수를 구합니다.보통7조합론동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
순열 만들기N, M, K가 주어질 때 최장 증가 부분수열 길이가 M이고 최장 감소 부분수열 길이가 K인 순열 중 사전순으로 가장 작은 것과 가장 큰 것을 구성합니다.보통7조합론그리디+2아직 제출이 없습니다2초128 MB채점 가능
발레리노나이트 이동으로 격자를 지나 시작점에서 끝점까지 가는 데 필요한 최소 추가 방석 수와 그런 최소 배치의 개수를 구합니다.보통7최단 경로BFS+2아직 제출이 없습니다2초128 MB채점 가능
자리 바꾸기각 학생이 K(최대 8)개 팀 중 하나에 속할 때, 인접 교환만으로 모든 팀을 하나의 연속 구간으로 모으는 최소 교환 횟수를 구하는 문제입니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
진법 표현 세기숫자 문자열을 진법을 나타내는 접미사와 그 진법보다 작은 값들로 이루어진 접두사로 나누는 방법의 수를 구하는 문제입니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
저울추 만들기1부터 n까지 정수의 순열을 만들어 각 i와 짝지어진 값의 합이 항상 2의 거듭제곱이 되도록 구성하는 문제입니다.보통7그리디수학+1아직 제출이 없습니다2초256 MB채점 가능
불필요한 수N과 M이 주어질 때, 인접한 값끼리 더하는 과정을 반복해 얻은 최종 값(모듈로 M)에서 이항계수가 M으로 나누어져 영향이 없는 인덱스를 찾는 문제입니다.보통7수학정수론+1아직 제출이 없습니다2초128 MB채점 가능
모빌 이진수각 가로대를 독립적으로 뒤집을 수 있는 모빌에서 만들 수 있는 서로 다른 이진 문자열 중 K번째로 작은 것을 구합니다.보통7동적 계획법재귀+2아직 제출이 없습니다1초128 MB채점 가능
초고속철도구간들의 겹침 그래프에서 정점 커버가 되는 부분집합의 개수를 주어진 수로 나눈 나머지로 구하는 문제입니다.보통7구간동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
휴대전화 문자 입력 최적화26개의 알파벳을 순서를 유지한 채 K개의 연속 블록(블록당 최대 8개)으로 나누어 빈도 가중 키 입력 횟수의 평균을 최소화하고, 동률이면 사전순으로 가장 작은 배열을 출력하는 문제입니다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
마술사 현우선택된 카드 5장 중 숨길 카드를 정하고 나머지 4장을 규칙에 맞게 배열해 숨긴 카드를 복원할 수 있게 출력합니다.보통7조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
완전히 다양화된 수열n이 주어질 때 각 원소 m이 정확히 m개의 부분집합에 속하고 모든 부분집합의 크기가 짝수인 최소 길이 수열을 구성하거나 존재하지 않음을 판정합니다.보통7조합론그리디+2아직 제출이 없습니다1초128 MB채점 가능
비밀어비밀 단어들과 목표 문자열이 주어질 때, 단어를 재배열해 이어붙여 목표 문자열을 만드는 데 필요한 최소 비용을 구하고 불가능하면 -1을 출력합니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
함수의 리턴값각 반복문의 경계가 정수 또는 바깥 루프 변수인 N중 for문에서 실행되는 총 반복 횟수를 1000000007로 나눈 나머지로 구하는 문제입니다.보통7동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
폭발 없는 접기테이프 N조각을 접거나 펴서 코팅된 면끼리 닿지 않게 하는 접기 방법의 수를 10301로 나눈 나머지로 구하는 문제입니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
대칭 행렬주어진 글자 개수로 만들 수 있는 사전순으로 가장 작은 대칭 행렬을 구성한 뒤 지정된 열들만 출력하거나 불가능하면 IMPOSSIBLE을 출력합니다.보통7그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
보드 게임의 왕 김동혁행과 열 번호를 이진수로 AND했을 때 0이면 회색인 R x C 보드를 지그재그 대각선 순서로 K칸 방문할 때 회색 칸의 개수를 구합니다.보통7수학비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
가장 가까운 순열 수 찾기숫자 a와 숫자 b의 모든 자릿수를 이용해, a보다 크거나 같은 가장 작은 재배열과 a보다 작은 가장 큰 재배열을 선행 0 없이 찾는 문제입니다.보통7그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
쿠키원형으로 놓인 쿠키에서 매번 고른 쿠키의 두 이웃 맛이 항상 같도록 쿠키를 선택하는 순서의 개수를 10007로 나눈 나머지로 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다5초128 MB채점 가능
호수안쪽 원, 바깥쪽 원, 다리로 이루어진 원형 사다리 그래프에서 사용 가능한 경로만으로 만들 수 있는 단순 순환 경로의 개수를 1e9+7로 나눈 나머지로 구하는 문제입니다.보통7그래프동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
예쁜 숫자밑이 p인 무한 이진 트리에서 노드 값들의 합으로 정확히 한 가지 방식으로 표현되는지 네 개의 큰 수 각각에 대해 판정합니다.보통7수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
왕실 금고트리 형태의 조직 구조에서 부모-자식 쌍으로 이루어진 최대 매칭의 크기와 그 매칭을 구성하는 방법의 수를 구하는 문제입니다.보통7트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
절박한 전기 기사양쪽 끝이 표시되지 않은 W개의 전선을 그룹으로 묶어 측정하는 방법으로 모두 식별하는 데 필요한 최소 왕복 횟수를 구합니다.보통7수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
이진 스털링 수n과 m이 최대 10억까지 주어질 때, 여러 테스트케이스에 대해 제2종 스털링 수 S(n, m)의 짝홀을 빠르게 판별합니다.보통7비트 연산수학+2아직 제출이 없습니다1초128 MB채점 가능
높은 보안길이 5, 문자 62종인 비밀번호 최대 5만 개가 주어질 때 해밍 거리 0부터 5까지 각각에 해당하는 쌍의 개수를 구합니다.보통7문자열조합론+2아직 제출이 없습니다3초256 MB채점 가능
끔찍한 진실n명의 등장인물이 있을 때, 진실을 알게 되는 사건들의 유형이 연속으로 같을 수 없다는 제약 아래 가능한 최대 에피소드 수를 구합니다.보통7조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
A+B금지 문자열 집합 V가 주어질 때, V와 직교하는 모든 문자열 중 A와 B의 사전순 인덱스를 더해 그 위치에 해당하는 문자열을 구하는 문제입니다.보통7수학조합론+1아직 제출이 없습니다2초64 MB채점 가능
고대 문자 해독공백 없는 텍스트를 사전 단어로 분할하고 문장으로 묶어 각 문장이 품사 규칙에 맞는지 확인하며 전체 경우의 수를 세는 문제입니다.보통7동적 계획법문자열+2아직 제출이 없습니다2초64 MB채점 가능
이항계수10^15 이하인 m이 주어질 때 이항계수 n choose k가 m과 같은 모든 (n,k) 쌍을 정렬된 순서로 찾는 문제입니다.보통7수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
유일무이한 소비최대 5가지 사탕 무게가 주어질 때, 정확히 그 무게가 되는 조합 수가 P 이상이 되는 최소 총무게를 각 질의마다 구하는 문제입니다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
창영이의 비밀번호거대한 수 n의 소인수분해가 주어질 때 lcm(a,b)=n을 만족하는 모든 쌍(a,b)에 대해 a+b의 합을 1,000,000,007로 나눈 나머지로 구합니다.보통7정수론수학+1아직 제출이 없습니다5초128 MB채점 가능
빛이 있으라최대 2000개의 구형 풍선이 최대 15개의 점광원을 가리는 상황에서 최대 R개의 풍선을 제거해 목표점의 총 조도를 최대화하고 그 값을 기약분수로 출력하는 문제입니다.보통7기하비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
고속도로 위의 마을일직선 위에 있는 N개 마을의 모든 쌍의 거리 집합이 주어질 때, 그 거리 집합을 정확히 만들어내는 인접 마을 간 거리들을 모두 찾습니다.보통7백트래킹조합론+1아직 제출이 없습니다1초128 MB채점 가능
지그재그좌표가 작은 최대 10개의 점이 주어질 때, 각 선분이 점 두 개 이상을 지나며 모든 점을 덮는 꺾인 선을 꺾이는 점 수가 최소가 되도록 찾고, 그 중 길이가 최소인 값을 구합니다.보통7조합론기하+2아직 제출이 없습니다3초128 MB채점 가능
빙고게임 진행자가 카드 번호 순서대로 빙고가 완성되도록 강제하면서 발표할 수 있는 최소 길이의 숫자 시퀀스를 구하거나 불가능하면 0을 출력하는 문제입니다.보통7완전 탐색조합론+1아직 제출이 없습니다1초128 MB채점 가능
주사위 퍼즐표준 주사위 27개로 이루어진 3x3x3 큐브에서 맞닿은 면이 7이 되고 손잡이 방향이 고정된다는 조건 아래, 주어진 윗면과 앞면 정보에 맞는 모든 배치를 찾아 오른쪽 면 합으로 가능한 값을 모두 구합니다.보통7백트래킹시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
테이블 색칠하기n×m 격자의 각 칸을 빨강 또는 파랑으로 칠할 때 모든 2×2 블록의 빨강 칸 수가 홀수가 되도록 하는 색칠의 수를 k개의 고정된 칸을 지키며 구한다.보통7수학조합론+2아직 제출이 없습니다2초256 MB채점 가능
The Banzhaf Buzz-Off각기 다른 가중치를 가진 위원들로 구성된 위원회에서, 특정 가중치를 가진 위원이 결정적 투표자가 되는 승리 연합의 수를 가중치마다 센다.보통7동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
E가 없는 수영어로 읽었을 때 철자에 E가 들어가지 않는 양의 정수 중 n번째 수를 구해 쉼표를 넣어 출력한다.보통7수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
약어무의미 단어 목록과 약어, 문장이 주어질 때, 약어를 의미 있는 단어들의 부분 수열 조각으로 순서대로 나누는 서로 다른 방법의 수를 센다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
비트 개수 세기구간 [LO, HI]의 정수 중 이진수 1의 개수를 반복해서 세어 1에 도달하는 데 걸리는 단계 수가 정확히 X인 것의 개수를 센다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
쿠키 부스러기직사각형 쿠키와 최대 100개의 닫힌 직사각형 칩이 주어질 때, 칩을 제거한 뒤 남는 연결 조각의 수를 센다.보통7기하유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
팔각형라벨 {a,b,c}로 이루어진 경로가 팔각형 테셀레이션에서 시작한 꼭짓점으로 돌아오는지 판정한다.보통7수학문자열+1아직 제출이 없습니다1초128 MB채점 가능
31 게임카드 1부터 6까지가 네 장씩 있는 서른하나 게임에서 지금까지 뽑은 카드 순서가 주어질 때, 남은 카드로 완벽하게 두면 누가 이기는지 판정한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
프리오더 포스트오더주어진 전위 순회와 후위 순회를 만족하는 m진 트리가 몇 개인지 센다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
빌보의 생일같은 이름 N개에 대한 두 순열이 주어질 때, 프로도의 차트와 순서가 다른 쌍의 수와 샘의 차트와 순서가 다른 쌍의 수의 합이 최소가 되는 최종 순서를 찾는다.보통7정렬분할 정복+2아직 제출이 없습니다3초256 MB채점 가능
홀덤에서 상대의 최고 패 읽기보이는 카드 일곱 장이 주어질 때, 상대가 알 수 없는 두 장을 들고 만들 수 있는 최고의 다섯 장 포커 패를 찾아 출력한다.보통7완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
전력 케이블을 하수관으로각 그래프에서 연결을 유지한 채 최대 길이의 간선을 제거하고, 제거한 길이(미터)의 정수 분할 가짓수를 센다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
수수께끼 여행완전 그래프의 크기 L마다 임의 보행, 단순 경로, 단순 사이클의 평균 비용을 각각 구한다.보통7조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
사이언스!n명의 사람과 n개의 버튼 사이 허용 관계가 주어질 때, 변이 겹치지 않는 완전 매칭의 최대 개수를 구한다.보통7그래프조합론+2아직 제출이 없습니다3초128 MB채점 가능
알레르기 검사매일 아침 하나씩 알레르겐을 적용해 관찰된 반응 패턴만으로 어떤 알레르겐에 반응하는지 정확히 가려내는 가장 짧은 비적응 검사 일정의 길이를 구한다.보통7조합론비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
극한 틱택토3^N개의 칸을 가진 N차원 틱택토 보드(N은 최대 10)를 읽고, 같은 X 또는 O 기호 세 개가 일직선으로 놓인 줄의 개수를 세어 각 플레이어의 점수를 계산한다.보통7구현완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
소셜 네트워크 백신 접종정점이 최대 30개, 백신이 최대 6개인 그래프에서 D명을 접종해 남는 최대 연결 성분의 크기를 최소로 만드는 문제다.보통7그래프완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
체리 피킹각 범주마다 보험료를 하나씩 정해 m명 이상을 가입시키면서 총 보험료에서 급여를 뺀 이익이 최대가 되도록 한다.보통7동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
BOI-handsome 수길이 n인 {1,2,3} 문자열 가운데 금지된 인접 쌍을 피하는 것을, 위치 순열이 정하는 순서로 B 이하까지 세는 문제이다.보통7동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
우리의 보물을 지켜라!각 해적이 가진 열쇠 집합이 주어질 때, 모든 자물쇠를 함께 열 수 있으면서 불필요한 구성원이 없는 최소 그룹을 크기순과 사전순으로 모두 출력한다.보통7조합론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
셔플1부터 n까지 순서대로 놓인 카드 더미에 shuffle 연산을 m번 적용한 뒤, 위에서 p번째부터 q번째 사이에 있는 카드 중 r 이하인 것의 개수를 센다. n이 10억까지 커서 카드 배열을 직접 만들 수 없다.보통7조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
페인트 색의 수최대 1000개의 축에 나란한 마스킹 테이프 사각형으로 나뉜 직사각형 판에서 변을 공유하는 칸만 같은 영역으로 묶어 연결 영역의 개수를 센다.보통7조합론기하+1아직 제출이 없습니다2초128 MB채점 가능
실험을 통한 확률원 위의 점 n개가 각도로 주어질 때, 이들로 만든 삼각형 중 예각삼각형의 개수를 센다.보통7기하투 포인터+2아직 제출이 없습니다2초128 MB채점 가능
연속 합q가 주어질 때, 연속한 p개 정수의 합이 그 바로 뒤 연속한 q개 양의 정수의 합과 같아지는 p의 개수를 센다. q는 10^14 미만이고 질의는 최대 2000개다.보통7정수론수학+2아직 제출이 없습니다5초256 MB채점 가능
너의 길각 날마다 최대 100개의 단위 도로 구간이 막힌 격자에서 (0,0)에서 (W,H)까지 동쪽과 북쪽으로만 이동하는 경로의 수를 2552로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
공원점점이 최대 100개인 각 테스트 케이스에서 한 원 위에 놓이는 가장 큰 부분집합의 크기를 구해 출력한다.보통7기하해시맵+2아직 제출이 없습니다5초128 MB채점 가능
활동과잉 소년 강산이여러 테스트 케이스에서 [0, M]을 덮으면서 중복 구간이 없는 최소 구간 부분집합의 개수를 10^8로 나눈 나머지를 구한다.보통7동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
P-네트워크N개 전선의 순열이 주어질 때 p-network로 실현 가능한지 판별하고, 가능하면 필요한 최소 획 수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
기름 수거기름 세포로 이루어진 N×N 격자에서 서로 겹치지 않는 가로 또는 세로 인접 쌍을 최대한 많이 고른다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
소들의 동맹M개의 길 각각을 양 끝 농장 중 하나에 배정하되 한 농장이 두 개 이상의 길을 만들지 않도록 하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.보통7그래프조합론+2아직 제출이 없습니다1초128 MB채점 가능
Cowlphabet허용된 인접 글자 쌍이 주어질 때 대문자 U개와 소문자 L개로 이루어진 유효한 단어의 개수를 97654321로 나눈 나머지로 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
합의 합매 라운드마다 소가 다른 소들의 수의 합으로 자신의 수를 바꾸며 98765431로 나눈 나머지를 유지할 때, T번 반복한 뒤 각 소가 가진 수를 구한다.보통7수학행렬+2아직 제출이 없습니다1초128 MB채점 가능
소들의 야찌N개의 주사위를 굴려 나온 순서 있는 결과 중, WxR 꼴 조건들을 AND로 묶은 식 여러 개 중 하나라도 만족하는 경우의 수를 센다.보통7조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
원더팀각 n에 대해, 두 번의 리그전에서 승수, 득점, 최소 실점 모두 단독 1위인 팀이 가질 수 있는 가장 낮은(가장 큰) 순위를 구한다.보통7그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
섬과 다리정점 값의 합, 변 곱, 삼각형 곱을 더한 점수가 최대가 되는 해밀턴 경로를 찾고 그 경로의 개수를 센다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
하수 처리장도시 수 NC가 주어질 때마다 V, <, >로 이루어진 문자열 중 파이프 공유 규칙을 지키는 배치의 수를 구한다. NC는 100까지 커질 수 있다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
슬라이드 정렬직사각형과 점들이 주어질 때, 가능한 모든 일대일 대응에서 짝이 변하지 않는 슬라이드 문자를 출력한다.보통7이분 탐색완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
단봉 회문 분할값이 가운데까지 커졌다가 다시 작아지는 팰린드롬 수열의 합으로 N을 나타내는 방법의 수를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
우표h+k≤9인 각 h, k에 대해, 최대 h장으로 1부터 n까지 모든 금액을 만들 수 있게 하는 k개 우표 값을 찾아 사전순으로 가장 작은 집합과 n을 출력한다.보통7동적 계획법완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
또 다른 복권n명의 참가자가 m개 회차에 복권을 사고, j회차 상금은 2^j이며 티켓 하나가 무작위로 당첨된다. 각 참가자가 다른 누구보다 많은 상금을 받을 확률을 기약분수로 구한다.보통7확률수학+2아직 제출이 없습니다1초256 MB채점 가능
서로 다른 팔찌 세기c가지 색과 s개의 구슬로 만든 팔찌를 회전과 뒤집기에 대해 동일하게 보는 경우의 수를 세는 문제입니다.보통7조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
유로컵 2000일부 경기 결과가 주어진 축구 조별리그에서 남은 경기 최대 10개의 모든 결과를 고려해 각 팀이 받을 수 있는 최고 순위와 최저 순위를 구한다.보통7완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
이항계수의 약수 개수주어진 n과 k마다 이항계수 C(n, k)의 서로 다른 약수의 개수를 구한다. n은 431 이하이다.보통7정수론수학+2아직 제출이 없습니다1초256 MB채점 가능
육각형 경로나선형으로 번호가 매겨진 육각 격자에서 두 칸 사이 최단 경로의 길이와 그러한 최단 경로의 개수를 각 질의마다 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
구멍 절단기종이 안쪽을 지나는 축에 평행한 절단선들이 만드는 구멍의 개수를 센다.보통7기하유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
반복도문자열의 서로 다른 모든 부분수열에 대해 등장 횟수의 제곱을 합한 값을 M으로 나눈 나머지를 구한다.보통7문자열동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
읽기인접한 글자 사이 차이의 합이 N 이하인 비어 있지 않은 소문자 단어의 개수를 10^9+7로 나눈 나머지로 구한다.보통7동적 계획법조합론아직 제출이 없습니다5초128 MB채점 가능
무의미한 원소인접한 원소의 합으로 배열을 반복해 하나의 값만 남을 때까지 줄이고 m으로 나눈 나머지를 구할 때, 최종 값에 영향을 주지 않는 원래 위치를 모두 찾는다.보통7수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
버그 수집하기무작위로 나오는 (분류, 하위 시스템) 쌍이 n개 분류와 s개 하위 시스템을 모두 한 번씩 덮을 때까지 걸리는 일수의 기댓값을 구한다.보통7동적 계획법확률+2아직 제출이 없습니다2초64 MB채점 가능
잭팟주어진 n개의 수 중 하나로라도 나누어떨어지는 정수가 [-k, k]에 몇 개 있는지 세고, 그 극한 비율을 기약분수로 출력한다.보통7정수론조합론+1아직 제출이 없습니다2초64 MB채점 가능