cho.sh

문제

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

전체 결과문제 4157개
제목난이도유형정답자시간 제한메모리 제한채점
Baseball Courta 곱하기 b 직사각형에 1x1 잔디 타일 N개를 놓을 때, 각 타일의 남쪽과 서쪽이 경계나 다른 타일에 닿고 북동쪽 끝 타일들이 남서쪽 모서리에서 같은 맨해튼 거리를 갖는 배치의 수를 센다.보통7동적 계획법조합론+1아직 제출이 없습니다4초1024 MB지문만 제공
Guessing Passwords초록 칸 없이 각 추측의 노란 칸 수가 일정한 Wordle 색깔 정보만 주어질 때, 알파벳 크기 Sigma에서 일관된 추측 문자열들과 비밀 비밀번호를 복원한다.보통7구현그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Disgruntled Diner주문 목록과 핀으로 꽂힌 티켓의 보이는 면이 주어질 때, 특정 테이블에 대한 주장의 참거짓을 가리거나 판정에 필요한 최소 티켓 뒤집기 집합을 구한다.보통7그리디구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Feline Friendship순열이 주어질 때, 어떤 사이클의 길이가 정확히 k가 되도록 최소 개수의 원소를 바꾼다.보통7그래프그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
아카라카 2문자열에서 AKARAKA가 연속 부분 문자열로 정확히 K번 나타나는 가장 짧은 문자열을 구한다. K는 최대 50이다.보통7문자열조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Always Know Where Your Towel Is합이 2^N-2 이하인 서로 다른 N개의 양의 정수가 주어질 때, 서로 다른 두 부분집합의 합으로 표현되는 S를 찾는다.보통7조합론수학+2아직 제출이 없습니다4초1024 MB지문만 제공
순열과 증가수열1부터 N까지의 순열 중에서 길이 K인 연속 부분합이 모두 순증가하는 순열의 개수를 10^9+7로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
가희와 전기 요금 296원/kWh 요율로 각 컴퓨터의 전력량을 계산했을 때 총요금이 c1원 이상 c2원 이하가 되는 부분집합의 수를 10^9+7로 나눈 나머지를 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Pascal Meets Boole16가지 불 함수 중 하나로 만든 파스칼 모양 삼각형에서 r번째 행 i번째 비트를 구하거나, 처음 r개 행에 있는 1의 개수를 센다.보통7비트 연산수학+1아직 제출이 없습니다1초2048 MB지문만 제공
Electrician집 n채와 악당이 견딜 수 있는 소등 횟수 k가 주어질 때, 악당의 집을 찾아내고 모든 불을 복구하는 데 필요한 최소 시간을 구한다.보통7수학이분 탐색+1아직 제출이 없습니다2초2048 MB지문만 제공
Capybara Cozy Carnival다각형의 꼭짓점을 k가지 색으로 칠하되, 서로 교차하지 않는 대각선의 양 끝점도 이웃으로 취급하여 인접한 두 꼭짓점이 다른 색이 되도록 칠하는 경우의 수를 998244353으로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다4초2048 MB지문만 제공
Blueprint for Seatingn개의 좌석을 k개의 통로로 나눈 k+1개의 빈 그룹에 배치해 가장 가까운 통로까지의 거리 합을 최소로 만들고, 그런 배치의 수를 998244353으로 나눈 나머지로 센다.보통7수학조합론+2아직 제출이 없습니다3초2048 MB지문만 제공
Numbers Combination1 ≤ A_i ≤ i이고 합이 K인 수열의 개수를 998244353으로 나눈 나머지로 구한다.보통7조합론동적 계획법아직 제출이 없습니다2초2048 MB지문만 제공
Three Three Three0이 없는 숫자 문자열에서 두 사람이 번갈아 3의 배수인 연속 세 자리의 가운데 숫자를 지우며, 더 이상 움직일 수 없는 사람이 진다.보통7게임 이론문자열+2아직 제출이 없습니다1초2048 MB지문만 제공
Diverse T-ShirtsN개의 티셔츠 모델에 대한 비호환 행렬이 주어질 때, 서로 호환되는 모델 집합의 최대 크기를 구한다.보통7그래프조합론+1아직 제출이 없습니다0.5초2048 MB지문만 제공
Latin Squares행과 열을 교환하는 연산 순서가 주어질 때, 그 연산 전체를 적용해도 변하지 않는 라틴 방진이 존재하는지 판정하고, 존재하면 그러한 방진 하나를 출력한다.보통7수학조합론+2아직 제출이 없습니다0.5초2048 MB지문만 제공
Alleys Construction원 위에 놓인 n개의 집을 서로 교차하지 않는 선으로 짝지어 연결하는 방법의 수를 313109로 나눈 나머지를 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다1초2048 MB지문만 제공
Chill and Netflix길이가 n초인 영화에서 주어진 스킵 버튼 길이들을 원하는 만큼 더해 도달할 수 있는 서로 다른 위치의 개수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Surrounding Chess Pieces8x8 체스판의 빈 칸 일부를 흰 말로 채워, 검은 말 두 개가 빈 칸으로 이어진 경로로 서로 닿지 않게 만드는 배치의 수를 센다.보통7그래프DFS+2아직 제출이 없습니다2초2048 MB지문만 제공
Triangle Tree서로 조상 관계가 아닌 모든 정점 쌍에 대해, LCA 아래 두 거리와 삼각형을 이루는 정수 x의 개수를 모두 더한다.보통7트리DFS+2아직 제출이 없습니다2초2048 MB지문만 제공
Game일관된 정답 문자열이 없는 n개의 질의와 고정 응답이 주어질 때, i번째 턴 직후 처음으로 모순을 알아차리는 순열의 수를 각 i마다 구한다.보통7조합론해시맵+2아직 제출이 없습니다25초2048 MB지문만 제공
Lost Table주어진 각 행의 최댓값과 각 열의 최댓값을 만족하는 n×m 양의 정수 표의 개수를 10^9+7로 나눈 나머지를 구하고, 불가능하면 0을 출력한다.보통7조합론정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
수열과 쿼리와 확률 2수열과 M번의 무작위 연산이 주어질 때, 초기 대비 최종 합 또는 곱의 비율의 기댓값을 10^9+7로 나눈 나머지를 구한다.보통7수학확률+2아직 제출이 없습니다1초1024 MB지문만 제공
정점들을 모두 연결하면 위험한 이유는?정점 N개와 간선 0개에서 두 사람이 번갈아 간선을 추가하고, 자신의 차례에 그래프가 연결되어 있으면 P=0이면 승리, P=1이면 패배한다. 최선의 플레이에서 승자를 구한다.보통7게임 이론조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
아름다운 수열각 N에 대해, 소수 거리에 있는 두 위치의 값 차이도 소수가 되도록 1부터 N까지의 순열을 만들거나, 불가능하면 NO를 출력한다.보통7수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
사격각 사격은 그 축에 더 가까운 표적이 남아 있지 않을 때만 가능하다는 조건에서, 좌표축에서 쏴 얻을 수 있는 점수의 최댓값을 구한다.보통7그리디정렬+2아직 제출이 없습니다4초1024 MB지문만 제공
Morse Code가중치가 있는 n개 문자에 접두사 없는 점·선 부호를 배정해 전송 시간의 가중 합(선은 점의 두 배)을 최소로 만든다.보통7그리디트리+2아직 제출이 없습니다2초2048 MB지문만 제공
새치기하지 마!!!N을 양의 정수 이동들로 나눠 생존 확률의 곱이 최대가 되도록 하고, 이동 횟수와 각 이동을 출력한다.보통7동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
루미의 생일파티장 꾸미기가로가 L의 배수이고 NL 이하이며 가로가 세로 이상이고 둘이 서로소인 (가로, 세로) 쌍의 개수를 998244353으로 나눈 나머지를 구한다.보통7정수론수학+1아직 제출이 없습니다2.8초1329 MB지문만 제공
불의 군주 라그나로스 1적 생존자 중 하나에게 X 피해를 주는 라그나로스 N마리가 있을 때, 적 영웅이 파괴될 확률을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
Zidn x m 격자에서 '#' 칸을 최대 하나만 포함하는 부분 직사각형의 개수를 센다.보통7누적 합투 포인터+1아직 제출이 없습니다1초2048 MB지문만 제공
Game of RUN길이 n인 1차원 바둑판에서 같은 색 돌의 모든 그룹이 빈 칸과 이웃하는 상태의 수를 세어 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론아직 제출이 없습니다1초1024 MB지문만 제공
Cute Matrix1부터 N까지를 한 번씩 쓰는 순열 중 길이 3 이상의 등차 부분수열이 없는 배열을 모든 행과 열로 갖는 N×N 행렬이 존재하는지 판별하고 하나를 출력한다.보통7수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Turniej trójekn개 건물 각각에서 열린 경기 수가 주어질 때, 각 경기가 중간값 건물에서 열리는 세 명의 경기라는 조건과 모순되지 않는 최소 선수 수를 구한다.보통7그리디조합론+2아직 제출이 없습니다20초2048 MB지문만 제공
사라져버릴 것 같아요N개의 자리에 내향형 A명, 균형형 B명, 외향형 C명을 앉힐 때 각 유형의 양옆 사람 조건을 만족하는 배치의 수를 10^9+7로 나눈 나머지를 구한다.보통7조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
공중화장실 공리주의N개의 소변기 중 M개를 골라 사용할 때, 양옆 점유 여부로 정해지는 심리적 안정감의 합이 최대가 되는 배치의 수를 1,000,000,007로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
서로소 조합각 테스트 케이스에서 두 이항계수 C(n1,r1)과 C(n2,r2)가 서로소인지 판정한다.보통7정수론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
부도덕한 그래프 (Hard)사이클 없는 단순 방향 그래프에서 x와 y가 모두 z를 가리키지만 x와 y 사이에 간선이 없는 세 정점 (x, y, z)의 개수를 센다.보통7그래프조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
g-raph 신앙 (Easy)트리에서 간선 하나를 지우고 없는 정점 쌍에 간선 하나를 잇는 마술을 두 번 했을 때, 매번 그래프가 트리로 유지될 확률을 구한다.보통7조합론트리+2아직 제출이 없습니다2초1024 MB지문만 제공
SCSC 문자열 놀이S 또는 C를 덧붙여 만든 문자열 중 점수가 정확히 N이고 SCSC를 연속 부분 문자열로 가지는 경우의 수를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
현대모비스 V2X 자율주행 1(0,0)에서 (N,N)으로 가는 두 경로가 출발점과 도착점을 빼고 만나지 않도록 인접 교환 횟수의 최솟값을 구한다.보통7조합론그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
파이널 서바이버8x8 격자에서 일부 블록이 사라진 상태가 주어질 때, 4개의 블록이 남을 때까지 살아남을 확률이 가장 높은 네 블록의 꼭짓점 자리를 찾는다.보통7확률조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
하이터치☆메모리두 괄호 문자열 A, B의 접두사 길이 쌍 (i, j) 중에서 A의 i-접두사와 B의 j-접두사를 이어붙인 문자열이 올바른 괄호 문자열이 되는 쌍의 개수를 센다.보통7누적 합문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Rabbit Horse길이 N이 주어질 때, 대소문자를 구분하지 않고 RabbitHorse를 부분수열로 가장 많이 포함하는 문자열을 아무거나 출력한다.보통7조합론동적 계획법+2아직 제출이 없습니다1.204초1204 MB지문만 제공
It's a Mod, Mod, Mod, Mod World 2서로 다른 양의 정수 N개로 이루어진 집합에서, 1보다 큰 어떤 정수 K로 나눈 나머지가 모두 같은 최대 부분집합의 크기를 구한다.보통7정수론조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
래환이의 초콜릿 포장 이야기1x1 초콜릿 A개, 1x2 초콜릿 B개, 1x3 초콜릿 C개를 중력에 따라 너비 2 주머니에 넣을 때 필요한 최소 높이 N을 각 테스트마다 구한다.보통7그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
래환이의 간식 이야기학생들이 좋아하는 간식이 남아 있으면 하나씩 가져갈 때, 순서와 선택을 어떻게 정하든 간식을 받지 못하는 학생 수의 최댓값을 구한다.보통7그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
[N] N-King/Queen/Rook/Bishop/Knight/PawnN x N 체스판과 기물 종류가 주어질 때 공격하지 않게 놓을 수 있는 최대 개수 M과 그 배치, 그리고 각 구역에 기물을 2개 이상 놓을 수 없는 M개 구역 분할을 출력한다.보통7그리디구현+2아직 제출이 없습니다2초1024 MB지문만 제공
(Relatively) Prime소수 p와 큰 n, m이 주어진 질의마다 gcd(a, b) = p인 양의 정수 a, b에 대해 gcd(a^n, b^m)이 가질 수 있는 서로 다른 값의 합을 998244353으로 나눈 나머지를 구한다.보통7정수론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Hello, MatKor Cup!각 질문이 서로 다른 K개 인덱스의 합을 알려줄 때, 최소 질문으로 N개 배점의 총점을 알아낸다.보통7수학조합론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
돌 뒤집기 게임H/T 돌이 일렬로 놓여 있을 때, 앞면 돌을 하나 뒤집고 이웃 중 앞면이 정확히 2개면 같은 사람이 계속하는 게임에서 누가 이기는지 판정한다.보통7게임 이론조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
새로운 인연남자가 여자보다 왼쪽 의자에 앉는 조건을 지키면서, 헤어진 상대와 짝지어지지 않게 만드는 완전 매칭의 수를 구한다.보통7조합론동적 계획법아직 제출이 없습니다2초2048 MB지문만 제공
k 혐오자숫자 k와 아주 큰 수 N이 주어질 때, f(x)를 x의 십진 표현에서 숫자 k를 모두 지운 수라고 하면 f(1)부터 f(N)까지의 합을 1,000,000,007로 나눈 나머지를 구합니다.보통7수학동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
사각형 개수 세기1부터 9까지의 값이 적힌 N 곱하기 M 격자에서 네 꼭짓점 값의 합이 20이 되는 축에 평행한 사각형의 개수를 센다.보통7조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
정사각형의 개수N x N 정사각형의 모서리를 뺀 테두리 바깥에 1 x 1 정사각형을 더 이상 붙일 공간이 없을 때까지 반복해서 붙인 뒤, 완성된 도형에 포함된 i x i 정사각형의 개수 a_i에 대해 a_i * K^i의 합을 1,000,000,007로 나눈 나머지를 구한다.보통7수학조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
N A BN 이하의 양의 정수 중 십진수 표현에서 A와 B를 모두 부분수열로 포함하는 수의 개수를 센다.보통7동적 계획법조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Nimble Rendezvous수직선 위 두 점이 매번 왼쪽이나 오른쪽으로 이동하되 이동 거리가 두 배씩 늘어날 때, 두 점이 만나는 최소 이동 횟수와 그때의 최종 위치 개수를 구한다.보통7수학비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
도치균형의 배열1부터 M까지의 수를 각각 하나 이상 포함하면서 크기가 2M 이하이고, 순증가 쌍과 순감소 쌍의 개수가 같은 배열을 만든다.보통7그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Fruitful Compression일부가 비어 있는 4x4 라틴 방진에서 빈칸이 유일하게 채워지는 조건을 유지하며 두 사람이 교대로 과일을 하나씩 덜어낼 때, 마지막에 남는 과일 수를 구한다.보통7게임 이론구현+2아직 제출이 없습니다3초2048 MB지문만 제공
Lasagna각 행성의 순열이 매초 사람들을 어디로 보내는지 주어질 때, M초 동안 자기 출발 행성에 동시에 있는 사람 수의 최댓값을 구한다.보통7수학조합론+2아직 제출이 없습니다1초2048 MB지문만 제공
Dim길이 N인 순열 중 정확히 K개의 내림(디미차)을 가진 순열의 개수를 10^9+7로 나눈 나머지를 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초2048 MB지문만 제공
Control Towers빈 칸 네 곳에 네 개의 관제탑을 놓되 이웃한 관제탑끼리 같은 행이나 같은 열에 오도록 하는 배치의 수를 센다.보통7조합론수학+1아직 제출이 없습니다2초2048 MB지문만 제공
Conflict건물의 전원을 하나씩 끊으면서 끊는 시점에 아직 전원이 살아 있는 이웃과 연결된 도로 수를 보고받아, 최대 N-1번의 질의로 다중 그래프의 모든 간선을 알아내는 인터랙티브 문제이다.보통7그래프수학+1아직 제출이 없습니다3초1024 MB지문만 제공
가희와 노선 건설 놀이 2c가 k의 배수일 때, k개의 새 비환승역으로 만든 쿠마선 노선들의 기대 수요 합의 최댓값과 최솟값을 구한다.보통7수학그리디+2아직 제출이 없습니다1초256 MB지문만 제공
경숲길 재개발 1높이가 같은 두 건물 사이에 더 높은 건물이 있어야 한다는 규칙을 지키면서 N개의 건물 높이 합의 최솟값을 구한다. N은 10^12까지 주어진다.보통7동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
계단 오르고 내려오기0번 칸에서 N번 칸까지 올라갔다 내려오면서 시작점과 꼭대기를 뺀 모든 칸을 정확히 한 번씩 밟고, 한 번에 K칸 이내로 움직일 때 가능한 이동 방법의 수를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
삼각형 그리기원 위에 같은 간격으로 놓인 N개의 점 중 3개를 골라 만든 삼각형 가운데 회전으로 겹치는 것을 하나로 셀 때 서로 다른 삼각형의 개수를 구한다.보통7조합론정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
유니콘N x M 격자에서 유니콘 기물이 주어진 단어를 순서대로 그리는 경로의 개수를 1,000,000,007로 나눈 나머지로 구합니다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초128 MB채점 가능
A한수각 자리 숫자가 비내림차순이며 연속한 등차수열 그룹으로 나눌 때 필요한 최소 그룹 수가 정확히 A인 N자리 수의 개수를 1,000,000,007로 나눈 나머지로 구합니다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
순환 이동 내적길이가 N인 두 수열을 각각 임의로 회전시켜 내적의 최댓값을 구해 출력합니다.어려움8조합론수학+1아직 제출이 없습니다1초512 MB채점 가능
마법의 구슬S+F개 중 S개를 뽑는 조합의 수 C(S+F, S)를 M 이하에서 정확히 나누는 가장 큰 사람 수를, 큰 수를 직접 계산하지 않고 소수 지수 분석으로 구합니다.어려움8정수론조합론+2아직 제출이 없습니다2초128 MB채점 가능
종이 접기N행 M열의 정수 격자를 행 또는 열 경계를 따라 여러 번 접어 겹치는 칸의 값을 더할 때, 어느 칸에서든 얻을 수 있는 최댓값을 구합니다.어려움8동적 계획법구간+2아직 제출이 없습니다2초128 MB채점 가능
셔플각 곡의 길이가 1에서 9이고 장르 전이 규칙이 주어질 때, 총 재생 시간이 A 이상 B 이하인 재생 순서의 개수를 600921647로 나눈 나머지를 구한다.어려움8동적 계획법행렬+2아직 제출이 없습니다2초128 MB채점 가능
바닥 장식무한히 반복되는 1x5 널판 타일 무늬에서 직사각형 영역을 잘라낼 때, 그 안의 조각을 모두 만들기 위해 사야 하는 1x5 널판의 최소 개수를 구한다.어려움8수학구현+2아직 제출이 없습니다2초128 MB채점 가능
소풍N x M 격자의 격자점들을 꼭짓점으로 갖는 모든 마름모의 개수를 구하는 문제입니다.어려움8조합론기하+2아직 제출이 없습니다2초128 MB채점 가능
사오정N비트 이진수에서 각 비트를 최대 D칸까지 이동시켜 만들 수 있는 서로 다른 이진수의 개수를 구하고, 그중 K번째로 작은 수를 출력합니다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
귀농N x N 격자에서 정확히 한 꼭짓점에서만 맞닿고 합이 서로 같은 두 직사각형을 고르는 방법의 수를 구하는 문제입니다.어려움8누적 합해시맵+2아직 제출이 없습니다1초256 MB채점 가능
숫자 놀이N이 2의 거듭제곱일 때 주어진 2N-1개의 정수 중 정확히 N개를 골라 합이 N으로 나누어지도록 배가법으로 구성하는 문제입니다.어려움8분할 정복수학+2아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 문자열의 개수주어진 단어들을 공백으로 이어 만든 문자열 중 공백을 지우면 팰린드롬이 되고 길이가 K 이하인 경우의 수를 소수로 나눈 나머지로 구하는 문제입니다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다2초128 MB채점 가능
마법의 돌길이 n인 I/X 문자열 중 인접한 문자가 다른 곳이 k개 이하인 것을 뒤집은 문자열과 같은 것으로 취급해서, 사전순으로 i번째 스톤을 찾는 문제입니다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
그녀의 마음무한 격자에서 최대 만 개의 장애물을 피해 원점까지 최단 경로로 이동할 때, S걸음 이내에 도착 가능한 시작점 중 짝수 걸음과 홀수 걸음인 경우의 개수를 각각 구합니다.어려움8BFS수학+2아직 제출이 없습니다2초128 MB채점 가능
P-수열정수 집합의 원소를 모두 한 번씩 써서 인접한 두 원소의 차가 P의 배수가 되지 않도록 배열하는 순열의 수를 두 테스트케이스에 대해 1234567891로 나눈 나머지로 구합니다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
울타리 치기무한한 육각형 격자에서 N개의 울타리 조각을 모두 사용해 하나로 연결된 울타리를 만들 때, 울타리와 그 안에 둘러싸인 영역을 합친 최대 블록 수를 구하는 문제입니다.어려움8기하수학+2아직 제출이 없습니다2초128 MB채점 가능
아무래도 이 문제는 A번 난이도인 것 같다정수 A를 여러 정수의 곱으omm 표현했을 때 그 합이 B가 되도록, 변환을 연쇄적으로 적용해 A가 B로 변환 가능한지 판별합니다.어려움8정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
네트워크N+1개의 노드로 된 트리 중 허브 노드 하나는 차수가 자유롭고 나머지 노드는 모두 홀수 차수를 갖는 비동형 트리의 개수를 구합니다.어려움8조합론트리+2아직 제출이 없습니다2초128 MB채점 가능
전화번호7자리 16진수 전화번호를 항상 최소 S 이상의 문자 거리를 유지하도록 그리디하게 배정할 때, K번째로 배정되는 번호를 구하는 문제입니다.어려움8그리디조합론+2아직 제출이 없습니다2초128 MB채점 가능
숫자 빈도가 같은 수N이 10^18까지 주어질 때, 등장하는 모든 숫자가 같은 횟수만큼 나타나는 N 이상의 최소 정수를 구합니다.어려움8조합론백트래킹+2아직 제출이 없습니다2초128 MB채점 가능
이등변 삼각형N행 M열 격자점들 중에서 세 점이 일직선이 아니면서 두 변의 길이가 같은 이등변삼각형의 개수를 구하는 문제입니다.어려움8기하조합론+2아직 제출이 없습니다2초128 MB채점 가능
오락실 순서 경로 찾기(1,1)에서 (N,M)까지 우측 또는 아래로만 이동하는 경로 중 지나는 오락실 번호가 항상 증가하는 경로만 유효하다고 볼 때, 방문한 오락실 개수별 경로 수를 구하는 문제입니다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
랜덤 소트크기가 최대 8인 순열에서 무작위로 역전 쌍을 골라 교환하여 정렬이 완료될 때까지 필요한 기대 교환 횟수를 구하는 문제입니다.어려움8확률동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
금민수의 합N이 주어지면 숫자 4와 7로만 이루어진 수들의 합으로 N을 나타내되 항의 개수를 최소화하고 그 다음 사전순으로 가장 작은 수열을 찾는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
다각형 나누기변이 N개인 convex 다각형을 서로 교차하지 않는 대각선으로 잘라 정확히 K개의 다각형으로 나누는 방법의 수를 1000000000으로 나눈 나머지로 구하고, 불가능하면 -1을 출력합니다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
공 색칠하기의 기대값N개의 색깔 구슬이 주어질 때, 모든 구슬이 같은 색이 될 때까지 필요한 무작위 재도색 연산의 기댓값을 구하는 문제입니다.어려움8확률동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
정사각형의 최대 개수평면에 N개의 점을 배치할 때 네 꼭짓점이 모두 선택된 점이고 각 변이 좌표축과 평행한 정사각형의 최대 개수를 구합니다.어려움8수학조합론+2아직 제출이 없습니다2초128 MB채점 가능
나무 심기가로 W, 세로 H인 격자 사각형 안에서 한 직선 위에 있고 점들 사이 거리가 모두 D 이상인 나무 T개의 배치 집합 개수를 1,000,000,000으로 나눈 나머지로 구합니다.어려움8조합론기하+2아직 제출이 없습니다2초128 MB채점 가능
도미노 게임 2N x N 행렬의 뒷면 값이 주어질 때 모든 순열에 대해 값들의 곱에 순환 개수 기반 부호를 곱한 합을 121547로 나눈 나머지로 구하는 문제로, 결국 행렬식 계산으로 귀결됩니다.어려움8수학행렬+1아직 제출이 없습니다2초128 MB채점 가능
단어 굴리기매초 한 칸씩 회전하는 N개의 문자 바퀴가 목표 문자열을 동시에 표시하는 가장 빠른 시각을 중국인의 나머지 정리 방식으로 구하고, 불가능하면 -1을 출력합니다.어려움8정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
레이저격자를 순환 인덱싱해서 만든 무한 문자열에 각 단어가 부분 문자열로 나타나는, max(a,b) <= K인 서로소 방향 벡터의 개수를 구하는 문제입니다.어려움8정수론수학+2아직 제출이 없습니다5초128 MB채점 가능
강강술래학생 2K+1명이 주어질 때, 모든 두 학생 쌍이 정확히 한 번씩 손을 잡도록 K개의 원형 순서(해밀턴 사이클)를 구성합니다.어려움8조합론그래프+2아직 제출이 없습니다2초128 MB채점 가능
결투두 선수가 번갈아 빈칸에 표시를 채우며 연속된 세 칸을 만들면 즉시 이기는 게임에서, 선공이 필승인지 판단하고 필승으로 이어지는 첫 수를 모두 구하는 문제입니다.어려움8게임 이론조합론+2아직 제출이 없습니다2초128 MB채점 가능