cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
로봇 소 무리로봇마다 각 위치에서 모델 하나씩을 골라야 하고 K대의 로봇이 모두 서로 달라야 할 때, K대를 만드는 최소 총비용을 구한다.어려움9힙그리디+2아직 제출이 없습니다2초512 MB채점 가능
함수와 쿼리배열 a와 점화식 f(i,j)=min(f(i-1,j),f(i-1,j-1))+a_j가 주어질 때, 최대 1e5개의 f(x,y) 질의에 답한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
불운한 89빗변이 k*sqrt(89)이고 k가 n 이하인 모든 정수 직각삼각형의 둘레 평균을 구해, 정확한 대분수 형태로 상자 모양 출력을 만든다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
수열 찾기B가 주어질 때, 모든 A_i가 서로 다르고 1보다 크며 A_i^{B_i}가 나머지 A_j의 곱으로 나누어지는 수열 A가 존재하는지 판정한다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
병사 (Large)두 선수가 번갈아 병사를 고르는데, 새로 고른 병사는 이전에 고른 모든 병사보다 공격력이 높거나 방어력이 높아야 한다. 선공이 더 많은 병사를 가져갈 수 있는지 판정한다.어려움9게임 이론동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
클래시 로얄 (Large)N장 중 8장을 골라 M개의 코인으로 업그레이드해 덱의 총 공격력을 최대로 만든다.어려움9동적 계획법그리디+1아직 제출이 없습니다20초512 MB채점 가능
맵 리듀스 (Large)각 테스트에서 벽을 제거해 S에서 F까지 최단 경로가 정확히 D가 되도록 만들 수 있는지 판정하고, 가능하면 정해진 규칙으로 벽을 제거한 최종 지도를 출력한다.어려움9BFS그래프+2아직 제출이 없습니다5초512 MB채점 가능
세비야의 정원사 (Large)R×C 격자의 각 칸에 / 또는 \ 방향의 울타리를 놓아, 짝지어진 외곽 courtier들이 서로 겹치지 않는 경로로 이어지도록 하면서 사전순으로 가장 앞서는 배치를 구하거나 IMPOSSIBLE을 판정한다.어려움9구현시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
로널드N개 정점의 그래프에서 한 정점을 골라 그 정점에 붙은 모든 간선의 연결 상태를 뒤집는 연산을 반복할 때, 완전 그래프에 도달할 수 있는지 판정한다.어려움9그래프비트 연산+2아직 제출이 없습니다1초64 MB채점 가능
JOIOI 왕국H×W 격자를 두 연결 영역으로 나누되 각 행과 열에서 두 영역이 연속되도록 하고, 두 영역의 고도 최대-최소 차 중 큰 값을 최소화한다.어려움9이분 탐색그리디+2아직 제출이 없습니다4초256 MB채점 가능
줄길이 N인 밧줄을 접기와 색 변경을 반복해 길이 2로 줄일 때, 마지막 밧줄에 특정 색의 끈이 남도록 하는 색마다의 최소 비용을 구한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다2.5초256 MB채점 가능
놀이기구 2매일 한 어린이가 1 또는 2cm 자라고, 그날 Q개의 고정된 (어린이, 어린이, 놀이기구) 조합 중 몇 개가 성립하는지 출력한다.어려움9세그먼트 트리정렬+2아직 제출이 없습니다2초256 MB채점 가능
서로 다른 부분 문자열 쿼리문자열 뒤에 문자를 붙이고 앞에서 문자를 빼는 연산을 백만 번까지 수행하면서, 매 연산 직후 서로 다른 부분 문자열의 개수를 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
높은 헛간 짓기소가 K마리, 순서가 있는 N개 층 각각에 필요한 작업량 a_i가 주어질 때, 모든 층에 소를 최소 한 마리씩 배정하여 완공 시간의 합 a_i/c_i을 최소로 만들고 반올림한 값을 구한다.어려움9그리디힙+2아직 제출이 없습니다2초512 MB채점 가능
증가하며 중복 없는 문자열각 j에 대해 j번 나타나는 문자가 하나씩 있고 인접한 두 문자가 다르며 길이가 k(k+1)/2인 문자열을 사전순으로 나열할 때 n번째 문자열을 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
최대 단색 클리크모든 사이클에서 인접한 두 변의 색이 같은 완전 그래프가 주어질 때, 공집합이 아닌 모든 노드 부분집합에 대해 그 안에서 모든 변의 색이 같은 최대 부분집합 크기를 구해 합을 1e9+7로 나눈 나머지를 출력한다.어려움9그래프조합론+2아직 제출이 없습니다2초512 MB채점 가능
괄호 경로각 노드에 '(' 또는 ')'가 적힌 트리에서 경로 문자열 w_{a,b}가 올바른 괄호열이 되는 순서쌍 (a,b)의 개수를 센다.어려움9트리분할 정복+2아직 제출이 없습니다3초1024 MB채점 가능
풀 바꿔 심기각 정점에 색이 있는 가중 연결 그래프에서, 정점 하나의 색을 바꾸는 갱신이 Q번 주어질 때마다 서로 다른 색을 가진 두 정점 사이 최단 거리를 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
엄청난 수열첫 n-1개 항의 공집합이 아닌 모든 부분집합 합을 더해 수열을 정의하고, 여러 시작값에 대해 최대공약수, 최소공배수의 2의 지수, 구간 합, 특정 항을 구한다.어려움9수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
타로 점괘 허풍길이 n인 무작위 문자열에서 {R,P,S}로 이루어진 같은 길이의 문자열 최대 10개가 연속 부분 문자열로 나타날 확률을 비교해 큰 순서대로 정렬한다.어려움9문자열 매칭확률+2아직 제출이 없습니다2초512 MB채점 가능
밀어서 맞추는 격자주어진 절차에 따라 행과 열을 회전시키는 이동만으로 뒤섞인 격자를 행 우선 순서로 정렬하는 문제다.어려움9시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
데굴데굴볼록 다각형을 밑면으로 하는 물병을 굴릴 때, 주어진 물의 양에 대해 물이 차지하는 영역의 변의 수의 최솟값과 최댓값을 구한다.어려움9기하정렬+2아직 제출이 없습니다2.5초512 MB채점 가능
구간 합 최대주어진 길이별 합 조건을 모두 만족하는 음이 아닌 정수 배열 가운데, 각 길이 K의 연속 구간 합이 가질 수 있는 최댓값을 구한다.어려움9그리디누적 합+2아직 제출이 없습니다1초512 MB채점 가능
최소 사이클 평균가중치가 있는 단순 방향 그래프에서 모든 단순 방향 사이클의 평균 가중치 중 최솟값을 구해 기약분수로 출력하고, 사이클이 없으면 0 0을 출력한다.어려움9동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
의사매듭문자열이 u v z^R u^R y z 형태로 나뉘고 |u|≥t, |z|≥t를 만족하는 가장 큰 t를 구하며, 그런 분할이 없으면 -1을 출력한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
가짜 뉴스 만들기n개의 선형 방정식을 모두 만족하는 이야기 벡터를 찾고, 모든 사람에게 도달하는 최소 시작 인원을 구한다.어려움9수학그래프+1아직 제출이 없습니다2초512 MB채점 가능
패션쇼N×N 격자에 모델을 추가하거나 기존 모델을 승급해 같은 행이나 열을 공유하면 +가, 같은 대각선을 공유하면 x가 있도록 하면서 스타일 점수의 최댓값을 구한다.어려움9그리디그래프+2아직 제출이 없습니다5초512 MB채점 가능
슬레이트 모던 (라지)거대한 R x C 격자의 인접한 칸 값 차이가 D 이하가 되도록 N개의 고정된 칸 값을 지키며 모든 칸을 양의 정수로 채우고, 합의 최댓값을 구하거나 불가능을 판정한다.어려움9그래프최단 경로+2아직 제출이 없습니다80초512 MB채점 가능
전방향 일주 (큰 입력)단위 구면 위의 점들을 순서대로 최단 호로 이은 닫힌 경로가 모든 대원과 만나는지 판정한다.어려움9기하수학+2아직 제출이 없습니다120초512 MB채점 가능
카드 더미 정리 (작은 입력)2개에서 4개 사이의 짧은 카드 더미에서 두 가지 이동만 써서 각 더미에 카드를 최대 한 장만 남길 수 있는지 판정한다.어려움9게임 이론시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
수열과 변환1 이상 m 이하의 값을 갖는 길이 n 수열 중에서, 최솟값을 이용한 변환을 k번 적용한 결과의 최댓값과 최솟값의 차가 주어진 값과 같은 수열의 개수를 센다.어려움9조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
최대공약수의 기댓값K개의 값이 각자의 구간에서 균등하게 독립적으로 선택될 때, 선택된 수들의 최대공약수의 기댓값을 유리수로 구해 10^9+7로 나눈 값을 출력합니다.어려움9확률수학+2아직 제출이 없습니다2초512 MB채점 가능
다항식과 쿼리차수가 N인 정수 계수 다항식을 주어진 K개의 점에서 786433으로 나눈 나머지를 구해 출력한다. N과 K는 각각 250000까지다.어려움9정수론분할 정복+2아직 제출이 없습니다10초512 MB채점 가능
NPM998244353 (Hard)0부터 MM까지의 각 자릿수 합 상한에 대해, P로 나누어떨어지는 길이 N의 숫자열 개수를 998244353으로 나눈 나머지로 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
자릿수 합이 제한된 배수 세기길이가 N인 숫자열 가운데 P로 나누어떨어지고 자릿수의 합이 M 이하인 것의 개수를, 각 M마다 998244353으로 나눈 나머지로 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
만들 수 없는 부분 수열의 합각 부분 배열마다 어떤 부분 수열의 합으로도 나오지 않는 가장 작은 음이 아닌 정수를 구한다.어려움9세그먼트 트리그리디+1아직 제출이 없습니다2초512 MB채점 가능
좋은 경로의 세 쌍트리에서 세 개의 단순 경로가 서로 정점을 공유하지 않거나 세 쌍 모두 교차하는 경우의 수를 세어 10^9+7로 나눈 나머지를 구한다.어려움9조합론트리+2아직 제출이 없습니다2초512 MB채점 가능
강하게 매칭 가능한 그래프짝수 개의 정점을 가진 그래프가 모든 균형 이분할에 대해 완전 이분 매칭을 가지는지 판별한다.어려움9그래프수학+2아직 제출이 없습니다3초512 MB채점 가능
삼각형 동치 변형넓이가 같은 두 삼각형이 주어질 때, 첫 번째를 두 번째에 정확히 포갤 수 있는 최소 연산 수를 구한다.어려움9기하구현+2아직 제출이 없습니다2초512 MB채점 가능
개구리 탑최대 40마리의 개구리가 각각 x_i에서 소수 d_i씩 점프할 때, 가장 많은 개구리가 모이는 최소 위치와 그 수를 구한다.어려움9정수론수학+1아직 제출이 없습니다2초512 MB채점 가능
프랙털 트리재귀적으로 정의된 프랙탈 트리 F_k에서 DFS 방문 순서로 번호가 매겨진 두 정점 사이의 거리를 구하는 질의에 답한다.어려움9트리재귀+2아직 제출이 없습니다7초512 MB채점 가능
타일 배치높이가 같은 볼록 타일 14개 이하가 주어질 때, 잘린 모서리를 고려해 겹치지 않게 나란히 배치했을 때 필요한 프레임의 최소 너비를 구한다.어려움9동적 계획법기하+2아직 제출이 없습니다1초1024 MB채점 가능
크레이터원형 폭파구 n개의 중심과 반지름이 주어질 때, 모든 폭파구에서 10야드 이상 떨어진 하나의 닫힌 울타리의 최소 길이를 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
흥이 오르는 점수 발표합이 x인 양의 추가 점수를 오름차순으로 발표할 때 매번 선두가 바뀌어야 한다는 조건에서 만들 수 있는 서로 다른 최종 순위의 수를 센다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
보물 지도가중 무방향 그래프에서 각 광산의 채굴량이 날마다 줄어들며, 1번 광산에서 시작해 매일 이동해야 할 때 모을 수 있는 최대 금의 양을 구한다.어려움9그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
목성 가위바위보두 사람이 각각 길이 k인 부분 문자열을 남기고, Alice가 한 구간을 변형한 뒤, 먼저 m승을 거두는 사람이 2점을 얻는 게임에서 최적의 결과를 출력한다.어려움9게임 이론구현+2아직 제출이 없습니다2초512 MB채점 가능
Intuidiff첫 번째 문자열의 부분 문자열이거나 새 문자 한 개인 블록들을 이어 붙여 두 번째 문자열을 만들 때 필요한 최소 블록 수를 구한다.어려움9문자열 매칭그리디+2아직 제출이 없습니다7초512 MB채점 가능
미친 회전여러 색의 불빛 배열이 주어질 때, 회전의 변화량이 감소하지 않는 순서에서 위치 p에 올 수 있는 가장 작은 회전 칸수를 구한다.어려움9문자열 매칭조합론+2아직 제출이 없습니다15초512 MB채점 가능
최대공약수 합n개의 수로 이루어진 중복집합을 k개의 비어 있지 않은 그룹으로 나눌 때 각 그룹의 최대공약수 합을 최대로 만드는 값을 k = 1부터 n까지 모두 구한다. n은 500000 이하이고 각 수는 10^12 이하다.어려움9정수론그리디+2아직 제출이 없습니다2초1024 MB채점 가능
스키 활강위에서 아래로 놓인 n개의 수평 게이트를 순서대로 지나며 S에서 F로 내려가는 최단 다각 경로를 구해 꺾이는 점들을 출력한다.어려움9기하그리디+2아직 제출이 없습니다1초1024 MB채점 가능
식당 뒷돈친구 관계 그래프와 매수할 k명의 명단이 주어질 때, 각자에게 줄 뇌물 액수를 실수로 정해 식당 수익에서 뇌물을 뺀 값이 최대가 되도록 하고, 그 답을 기약분수로 정확히 출력한다.어려움9그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
일방통행 도로무방향 다중 그래프와 도달해야 하는 도시 쌍들이 주어질 때, 각 간선의 방향이 모든 해에서 입력 방향(R)인지 반대 방향(L)인지 아니면 양쪽 모두 가능한지(B)를 판정한다.어려움9그래프DFS+2아직 제출이 없습니다3초256 MB채점 가능
고유 구간순열에서 각 질의 구간을 포함하면서 값이 연속된 정수 집합을 이루는 가장 짧은 부분 배열을 찾는다.어려움9세그먼트 트리스택+1아직 제출이 없습니다3초512 MB채점 가능
달 표면 지형축에 평행한 정사각형과 45도 회전한 정사각형들이 덮는 면적의 합집합을 구한다.어려움9기하정렬+1아직 제출이 없습니다2초512 MB채점 가능
페테르부르크에서 모스크바까지도시 1에서 도시 n까지 가는 경로 중 비용이 가장 큰 k개 간선의 합만 지불할 때 최소 비용을 구한다. 경로 길이가 k 이하면 모든 간선 비용을 지불한다.어려움9그래프최단 경로+2아직 제출이 없습니다3초512 MB채점 가능
라미나 집합족무방향 트리와 f개의 정점 집합이 주어지고 각 집합은 단순 경로일 때, 이 경로 집합들이 라미나르 가족인지 판정한다.어려움9트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
장난감한 원판의 n개 클램프와 다른 원판의 m개 클램프를 실로 연결해 만드는 장난감의 수를 센다. 두 원판을 각각 독립적으로 회전해 같아지는 장난감은 하나로 보고, 1,000,000,007로 나눈 나머지를 구한다.어려움9조합론정수론+2아직 제출이 없습니다2초512 MB채점 가능
학습지 알고리즘N개 정점 위의 무방향 그래프 X 중 G(P)=X를 만족하는 순열 P의 개수가 l 이상 r 이하인 것의 수를 1e9+7로 나눈 나머지로 구한다.어려움9조합론그래프+2아직 제출이 없습니다1초512 MB채점 가능
비밀 요원평면 직선 그래프(성벽)에서 벽을 넘는 비용이 벽의 높이일 때, 무한대 지점에서 시작해 주어진 순서대로 여러 지점을 방문하는 각 구간의 최소 비용을 구한다.어려움9그래프기하+2아직 제출이 없습니다2초512 MB채점 가능
차고점 갱신이 있는 수열에서 각 구간 질의마다 모든 원소의 최대공약수가 1보다 큰 부분 배열의 개수를 센다.어려움9세그먼트 트리정수론+2아직 제출이 없습니다4초256 MB채점 가능
단순 사이클 세기정점 n개, 간선이 많아야 n+15개인 연결 무방향 그래프가 주어질 때, 모든 정점의 차수가 2인 연결 부분 그래프인 단순 사이클의 개수를 센다.어려움9그래프DFS+2아직 제출이 없습니다4초512 MB채점 가능
우두머리동물들이 원을 이루어 진행 중인 수를 1부터 K만큼 키우며, M을 말한 팀이 지는 게임에서 각 시작 위치마다 어느 팀이 이기는지 구한다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
디스코 댄스 대소동일부 칸이 꺼진 격자(직사각형들의 합집합)가 주어질 때, 시작 칸으로 돌아오며 첫 발과 마지막 발이 다른 행-열 교대 춤으로 모든 켜진 칸을 덮도록 뒤집어야 할 최소 칸 수를 구한다.어려움9그래프그리디+2아직 제출이 없습니다5초512 MB채점 가능
이멜다의 구두 쇼핑구간 더하기와 구간 뒤집기 연산이 가해지는 가격 배열에서, 매 연산 직후 값이 순증가하는 연속 구간의 개수를 출력한다.어려움9세그먼트 트리배열+2아직 제출이 없습니다5초512 MB채점 가능
마제스틱 미식 대학교FC와 IC 실습 후보, 교사 간 충돌, 정원 제한, 시간 규칙이 주어질 때, 유효한 실습 집합을 골라 시작 요일 수를 최소로 만든다.어려움9그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
캔디 꼬치주어진 알파벳으로 만든 길이 K 문자열 중 b>e 형태의 부분 문자열 함의 규칙을 모두 만족하는 문자열의 개수를 10^7로 나눈 나머지를 구한다.어려움9동적 계획법문자열+2아직 제출이 없습니다5초512 MB채점 가능
베라와 삼각관계친구 쌍마다 모듈러 거듭제곱 값의 이진수 1 개수 홀로 호감 방향이 정해질 때, 세 명이 순환하는 호감 관계의 개수를 센다.어려움9조합론정수론+2아직 제출이 없습니다2초256 MB채점 가능
드라마H행 N열 격자에 검은 칸이 정확히 N개인 피라미드 색칠의 수를 10^9+7로 나눈 나머지를 구한다.어려움9조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
상자 밀기베시와 밀 수 있는 상자가 있는 격자에서 각 질의 칸에 상자를 옮길 수 있는지 판정한다.어려움9그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
L번째 K번째 수N개의 카드에서 길이가 K 이상인 모든 연속 구간의 K번째로 작은 값을 모은 뒤, 그 값들 중 L번째로 작은 값을 구한다.어려움9이분 탐색배열+2아직 제출이 없습니다2초512 MB채점 가능
정원사시간에 따라 자라는 식물을 심고, h보다 큰 식물을 구간에서 뽑고, 구간의 식물 수를 세는 연산을 처리한다.어려움9세그먼트 트리이분 탐색+2아직 제출이 없습니다3초128 MB채점 가능
부서진 문의 복수적대자가 도로 하나를 공사 중으로 숨기고, 여행자는 도로의 끝 도시에 도착해야 그 사실을 알 수 있으며, S에서 T까지 최악의 경우 거리를 최소화해야 한다.어려움9그래프최단 경로+2아직 제출이 없습니다10초512 MB채점 가능
끝나지 않는 BFS의 역습방문 처리를 빠뜨린 잘못된 BFS가 주어진 방향 그래프에서 유한 번에 멈추는지 판정하고, 멈춘다면 반복 횟수를 1e9+7로 나눈 값을 구한다.어려움9그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
컨베이어 벨트배송 요청 (a, b, p)이 하나씩 추가될 때마다, 초당 접시가 하나씩 도착하고 접시마다 제품 하나를 실을 수 있다는 조건에서 모든 작업을 끝내는 최소 시간을 구한다.어려움9수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
배관공과 사나운 개홀수 행과 열에만 집이 있는 격자에서 각 집을 한 번씩 지나는 하강 경로들로 덮되, 개가 있는 칸을 지나는 파이프 비용을 최소화하고 경로 수를 K 이하로 제한하는 문제.어려움9동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
블록 2N x M 직사각형을 1 x N부터 N x N까지의 블록으로 빈틈없이 채우는 방법의 수를 1999로 나눈 나머지를 구한다. M은 10^10까지 커질 수 있다.어려움9조합론동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
도장 찍기너비 K인 색 도장을 N칸 캔버스에 찍어 모든 칸이 칠해지도록 만들 때 가능한 서로 다른 그림의 수를 1e9+7로 나눈 나머지로 구한다.어려움9동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
유클리드 님이동 크기 p와 q, 시작 돌 개수 n이 주어질 때 빼기 또는 더하기 게임에서 누가 이기는지, 아니면 무승부인지 판정한다.어려움9게임 이론수학+1아직 제출이 없습니다2초512 MB채점 가능
다각형의 최대 밝기볼록 다각형과 꼭짓점 삭제 순서가 주어질 때, 각 삭제 뒤 외부의 한 점이 비출 수 있는 변 길이 합의 최댓값을 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다3초1024 MB채점 가능
Satan Game기대 주사위 굴림 횟수가 5*10^19 이상이 되도록 칸 수 100 이하의 뱀과 사다리 보드를 설계해 출력한다.어려움9확률동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
가로수두 가지 색으로 각 건물 앞에 나무를 심는 최소 비용 배정을 유지하면서, 같음/다름 제약과 비용 갱신이 추가될 때마다 최적 비용을 출력한다.어려움9유니온 파인드그래프+2아직 제출이 없습니다2초256 MB채점 가능
졸업한 택희를 기리며사슴들이 선분 [0,T] 위를 왕복하며 각자 힘을 가진다. 위치 x의 조각상은 도달한 사슴들의 합력이 W를 넘는 순간 쓰러진다. x를 잘 골라 쓰러지는 시각의 최댓값을 구한다.어려움9수학시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
문제 하나 풀어볼래?주어진 K와 C에 대해, K를 K번 쓰는 대신 K+A를 K+A번 쓸 때 절약되는 문자 수에서 C 곱하기 A를 뺀 값을 최대로 하는 양의 정수 A를 찾는다.어려움9문자열 매칭수학+2아직 제출이 없습니다1초128 MB채점 가능
수열의 개수주어진 N과 C에 대해 OR이 X, AND가 Y, XOR이 Z인 31비트 정수 N개 순서쌍의 수가 정확히 C가 되는 사전순 최소 (X, Y, Z)를 구하거나 존재하지 않으면 -1을 출력한다.어려움9비트 연산조합론+2아직 제출이 없습니다1초128 MB채점 가능
교차하지 않는 나이트 투어m×n 판(m은 8 이하, n은 10^15 이하)에서 자기 경로를 교차하지 않는 닫힌 나이트 투어가 방문할 수 있는 칸 수의 최댓값을 구한다.어려움9그리디동적 계획법+2아직 제출이 없습니다2초1024 MB채점 가능
떡파이어N을 하나 이상의 양의 정수 순서쌍으로 나타내는 방법의 수, 즉 N의 분할(composition)의 수를 10^9+7로 나눈 나머지를 구한다. N은 최대 10^12이다.어려움9조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
일반 그래프 매칭정점 N개와 간선 M개를 가진 무방향 그래프가 주어질 때 최대 매칭의 크기를 출력한다.어려움9그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
일반 그래프 최대 가중치 매칭가중 무방향 그래프가 주어졌을 때, 간선 가중치 합이 최대인 매칭을 찾는다.어려움9그래프그리디+1아직 제출이 없습니다2초512 MB채점 가능
새 보금자리각 점포는 한 점과 영업 연도 구간을 가지며, (위치, 연도) 질의마다 열린 점포까지의 거리를 유형별로 구해 그 최댓값을 출력하고, 열린 점포가 없는 유형이 있으면 -1을 출력한다.어려움9세그먼트 트리이분 탐색+2아직 제출이 없습니다5초1024 MB채점 가능
원 고르기반지름이 큰 원부터 차례로 골라, 고른 원과 교차하는 모든 남은 원을 제거한다. 각 원이 어느 원에 의해 제거되는지 구한다.어려움9기하정렬+2아직 제출이 없습니다3초1024 MB채점 가능
유라시아 합중국x좌표 순으로 정렬한 N개의 점을 최대 K개의 연속한 구역으로 나누어, 각 구역의 가장 먼 두 점 거리 제곱의 최댓값을 최소화한다.어려움9이분 탐색동적 계획법+2아직 제출이 없습니다20초1024 MB채점 가능
Voronoi Diagram연결된 가중 그래프와 시작 정점 집합이 주어질 때, 각 간선 위의 모든 점을 가장 가까운 시작 정점에 배정하고 각 정점이 차지하는 길이의 합을 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초1024 MB채점 가능
Xtreme NP-hard Problem?!정점 1에서 n까지 정확히 k개의 간선을 쓰는 단순 경로 중 가중치 합이 최소인 것을 찾고, 없으면 -1을 출력한다. n, m, k가 10^6까지 커서 문제 자체가 NP-난해임을 명시한다.어려움9그래프최단 경로+2아직 제출이 없습니다5초1024 MB채점 가능
복면산?!세 문자열 A+B=C가 주어질 때 서로 다른 숫자를 각 글자에 대응시켜 덧셈이 성립하게 만들 수 있는지 판정한다. 각 단어 길이는 최대 18이다.어려움9백트래킹수학+2아직 제출이 없습니다1초128 MB채점 가능
코알라 게임코알라가 얻는 값의 합을 최대로 만드는 방식으로 돌을 놓는 게임에서, 가능한 한 적은 라운드로 숨겨진 순열의 최솟값, 최댓값, 두 항목의 대소, 전체 순열을 알아낸다.어려움9게임 이론그리디+2아직 제출이 없습니다2초512 MB채점 가능
떠돌이 상인가중치가 있는 방향 그래프와 각 시장의 K개 품목 매매 가격이 주어질 때, 한 번에 한 품목만 거래하며 닫힌 보행을 돌 때 이익을 시간으로 나눈 값의 최댓값을 구해 내림한 정수를 출력한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
나무 탈출루트가 있는 트리에서 각 리프에 말이 하나씩 놓인 상태로 시작해, 두 사람이 번갈아 말을 부모로 옮기고 루트에 닿으면 제거하는 게임에서 선수가 이길 수 있는지 판정한다.어려움9게임 이론트리+2아직 제출이 없습니다2초512 MB채점 가능
자라는 나무간선 가중치가 날마다 일차식으로 변하는 트리에서 [0, D] 안에서 지름이 가장 작아지는 날과 그 지름을 구한다.어려움9트리그리디+2아직 제출이 없습니다5초768 MB채점 가능
도시 확장무한 격자에서 N개 도시가 번호 순서대로 하루에 한 칸씩 영역을 넓힐 때, 모든 도시 쌍이 처음 연결되는 날의 합을 구한다.어려움9그래프BFS+2아직 제출이 없습니다5초768 MB채점 가능
TV 동물 농장n마리의 개와 m마리의 고양이 사이 호감도 행렬이 주어질 때, 인접한 두 관계를 뒤집는 두 가지 작업만으로 목표 상태를 만들 수 있는지 판정하고 최소 횟수의 작업 순서를 출력한다.어려움9수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공